queue

[자료구조] 스택(Stack)과 큐(Queue)

본 포스팅은 Python을 기준으로 자료구조를 설명하니 참고부탁드립니다. 스택이란? 스택은 한쪽 끝에서만 데이터를 넣거나 뺄 수 있는 후입 선출(LIFO - Last In First Out) 구조로 되어있습니다. 데이터를 넣는것을 PUSH, 데이터를 꺼내는 것을 POP이라고 합니다. 이때 꺼내지는 데이터는 마지막에 넣은 데이터부터 나오게 됩니다. 이 외에도 top, empty 기능이 있지만 이 글에서는 다루지 않겠습니다. 스택에 대한 자세한 설명은 아래의 링크를 참조해 주세요 https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9D 스택 - 위키백과, 우리 모두의 백과사전 스택(stack)은 제한적으로 접근할 수 있는 나열 구조이다. 그 접근 방법은 언제나 목록의 끝에서만 ..