제한적으로 접근할 수 있는 나열 구조이며, 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out) 이다.
데이터를 순차적으로 쌓는 형태
출처: https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9D
제한적인 접근: 입출력이 한 방향으로 이루어진다.
후입선출(Last In First Out, LIFO) 구조
입력 행위는 push
, 출력하는 행위(제거)는 pop
이라 칭한다.
먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out)구조로 저장하는 형식
나중에 집어 넣은 데이터가 먼저 나오는 점에서 스택과는 반대되는 개념
출처: https://velog.io/@sangh00n/%ED%81%90queue%EC%9D%98-%EC%9D%B4%ED%95%B4
입출력이 양 방향으로 이루어진다.
선입선출(First In First Out, FIFO) 구조
입력 행위는 enqueue
, 출력하는 행위(제거)는 dequeue
이라 칭한다.