[파이썬(Python)] 선형자료구조 중 스택(Stack)과 큐(Queue)의 활용

저번시간에 자료구조를 선형, 비선형 구조로 분류했고, 선형 자료구조의 기본구조인 배열과 연결 리스트에 대해 알아봤다. 이번에는 또 다른 선형 구조인 스택(Stack), 큐(Queue)에 대해 알아 볼 것이다. 스택과 큐는 요구하는 사고력의 갈래? 느낌? 이랄까 작성할 때 활성화되는 뇌의 부분이 비슷하다고 해야하나 그래서 한번에 다루고자 한다. Stack - 스택 스택은 말 그대로 데이터를 쌓는 형식의 자료구조이다. 팬케이크를 쌓는다고 가정해보자. 팬케이크 맛있겠다.. 팬케이크를 마구마구 쌓고 위에 메이플시럽을 뿌리는 대충 그런 모습으로 만들건데, 쌓여져있는 팬케이크 가운데나 밑에 있는 팬케이크를 억지로 빼서 먹을 이유가 없기때문에.. (그럼 모양 다 망가질걸) 맨 위에 있는 팬케이크를 가져가는 규칙이 있다고 하자. 먼저 팬케이크를 쌓을 때를 생각하면, 가장 먼저 쌓은 팬케이크가 맨 밑바닥에, 가장 마지막에 쌓은 팬케이크가 맨 ㅜ이에 위치하게 된다. 그렇다면 팬케이크는 가장 마지막에 ...