[CS지식] 스택과 큐의 차이는?

스택과 큐는 다른 자료형이다.

스택의 개념

스택은 쌓다라는 의미를 가지고 있고, 데이타를 차곡차곡 쌓아올린 것이다.

따라서 후입선출(last-in First-out)자료 구조이다.

입구가 하나라서 마지막에 들어온 것이 먼저 나간다는 의미이다.

입구와 출구가 하나인 구조이다.

입/출구가 하나이다보니 삽입과 삭제가 한방향으로 이루어진다.

스택에서 삽입연산을 push, 삭제 연산을 pop이라 칭한다.

예시)
웹 브라우저 방문기록
실행 취소

큐의 개념

큐는 선입선출(First-in First-out)의 구조를 가진다.

먼저 들어온 것이 먼저 나간다는 것을 의미한다.

입구와 출구가 다르다

큐는 데이터 삽입과 삭제를 enQueue와 deQueue라고 칭한다.

예시)
은행 업무
서비스센터의 대기시간

레퍼런스1
레퍼런스2