Stack과 Queue의 자료구조와 차이점
stack과 queue 둘다 자료구조의 형태 중 하나이다.
stack는 후입선출의 구조
queue는 선입선출의 구조를 가지고 있다.
스텍(Stack)
스텍(Stack) 쌓다, 라는 의미로 데이터를 차곡차곡 쌓아올린 형태의 자료 구조를 말한다.
데이터가 순서데로 쌓이며 가장 마지막에 삽입된 자료 구조가 가장 먼저 삭제되는 구조를 가지고 있다.
[ EX- 실행취소, 웹 브라우저에서 뒤로가기 등 ]
- 삽입되는 새 자료는 top이 가리키는 자료의 위에 쌓이게 된다.
- 스택에서 자료를 삭제할 때도 top을 통해서만 가능하다.
- 스택에서 top을 통해 삽입하는 연산을 **'push'**이라고 한다.
- top을 통한 삭제하는 연산을 **'pop'**이라고 한다.
큐(Queue)
큐(Queue) 는 대기 행렬, 동사로 줄을 서서 기다리다 라는 말로 사용되곤 한다.
스텍(Stack) 와 반대로 먼저 들어온 것이 먼저나가는 구조를 가지고 있다.
[ EX- 프로세스 관리, 캐시(Cache)구현 등등 ]
댓글