스택과 큐

Programing 2007.10.31 11:29 Posted by 애플자라

큐는 양쪽이 뚫린 용기(container),
스택은 한쪽은 뚫리고 한쪽이 막힌 용기(container)

둘 다 데이터를 저장하기 위한 container

큐는 선입력 선출력(FIFO: First-In-First-Out)
양쪽이 뚫렸는데 뒤에서 하나씩 밀어넣는다고 합시다.
그럼 꺼낼때 당연히 먼저 넣은것이 먼저 꺼내어지겠죠?

반대로 스택은 한쪽이 막혀있으니 들어가는 곳과
나오는 곳이 같습니다. 택시기사분들이 동전 넣어두는
것 아시죠? 그것처럼 동전을 몇개 집어 넣었다가 꺼낼때
가장 나중에 넣은 동전 먼저 빼내는겁니다.
스택은 후입선출(LIFO: Last-In-First-Out)

TAG ,

댓글을 달아 주세요