Python의 리스트 자료형으로 Stack, Queue 쓰기

리스트를 스택으로 쓰기

스택이란 나중에 넣은 데이터를 먼저 꺼내도록 되어 있는 메모리 구조를 말한다. 

넣는 연산을 'push', 꺼내는 연산을 'pop' 이라고 한다.

리스트는 그 자체를 스택으로 쓸 수 있게 설계되었다. 스택의 push는 append 메쏘드를, pop은 pop 메쏘드를 사용한다.

---

리스트를 큐로 쓰기

큐란 먼저 넣은 데이터를 먼저 꺼내도록 되어 있는 메모리 구조를 말한다.

데이터를 넣을 때는 append를, 꺼낼 때는 pop(0)을 이용한다.