Code States | 자료구조(1) - Stack, Queue

1. Stack

---

제한적으로 접근할 수 있는 나열 구조이며, 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out) 이다.
데이터를 순차적으로 쌓는 형태

출처: https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9D

Stack의 특징

• 제한적인 접근: 입출력이 한 방향으로 이루어진다.

• 후입선출(Last In First Out, LIFO) 구조

• 입력 행위는 push, 출력하는 행위(제거)는 pop이라 칭한다.

2. Queue

---

먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out)구조로 저장하는 형식
나중에 집어 넣은 데이터가 먼저 나오는 점에서 스택과는 반대되는 개념

출처: https://velog.io/@sangh00n/%ED%81%90queue%EC%9D%98-%EC%9D%B4%ED%95%B4

Queue의 특징

• 입출력이 양 방향으로 이루어진다.

• 선입선출(First In First Out, FIFO) 구조

• 입력 행위는 enqueue, 출력하는 행위(제거)는 dequeue이라 칭한다.

3. 참고 자료

---

스택

큐 (자료 구조)

큐(queue)의 이해