스택은 위 그림처럼 한 곳만 뚫려있는 상자를 생각하면 이해하기 쉽다. 스택상자에 물체들을 넣으면 넣을수록 처음에 넣은 물체는 깊숙히 보관되어 꺼내기 위해서는 나중에 넣은 모든 물체들을 빼야 뺄 수 있게 된다. 이때 스택상자에서 물체들을 빼내는 순서는 가장 나중에 넣은 물체부터 시작해서 빼게 된다.
기준은 파이썬 pythonds.basic.stack 모듈의 Stack 기준
큐는 위 그림처럼 두 곳이 뚫려있는 상자를 생각하면 이해하기 쉽다. 큐상자는 스택상자와 달리 출입구가 반대방향에 위치해 있어 물체들을 연속해서 넣어도 물체를 빼내는 출구는 반대방향에 있어 가장 먼저 넣은 물체부터 빼낼 수 있다.( 출입구의 역할은 확실하게 지켜야 됨. 예를 들어 출구에서 물체 빼내는 행위 안됨! )
기준은 파이썬 Collections 모듈 Queue 기준