[알고리즘, 자료구조] 스택과 큐

스택

스택은 가장 마지막으로 들어간 데이터가 가장 첫 번째로 나오는 성질 (LIOF, Last in first out)을 가진 자료구조이다.

재귀적인 함수, 알고리즘에 사용되며 웹 브라우저 방문 기록등에 쓰인다. 삽입 및 삭제에 O(1), 탐색에 O(n)이 걸린다.

스택

자바스크립트로 스택 구현

자바스크립트에서 배열에 push()를 해서 자료를 쌓고 pop()으로 자료를 삭제해 나가는 구조는 스택과 똑같은 구조이다.

---

큐

큐는 먼저 집어넣은 데이터가 먼저 나오는 성질 (FIFO, First in first out)을 지닌 자료구조이다.

CPU작업을 기다리는 프로세스, 스레드 행렬 또는 네트워크 접속을 기다리는 행렬, 너비 우선탐색, 캐시 등에 사용된다.

삽입 및 삭제에 O(1) , 탐색에 O(n)이 걸린다.

큐