스택 (1) 썸네일형 리스트형 [Book] 파이썬과 함께하는 자료구조의 이해. Chapter 3. 스택과 큐 * 본 글에서 작성된 내용과 코드들은 도서[파이썬과 함께하는 자료구조의 이해] 의 내용을 참고 및 발췌한 것입니다. 스택 Stack stack 이라는 말 그대로 데이터가 한 쪽 끝에서 차곡차곡 쌓이는 형태의 자료구조를 말합니다. 데이터가 쌓여있는 형태이기 때문에, 데이터를 꺼낼 때도 맨 위쪽에 쌓여있는 데이터부터 순차적으로 꺼낼 수 있습니다. 나중에 들어온 데이터부터 꺼낼 수 있다고 해서 '후입선출'의 자료구조라고도 표현합니다. 이 글에서는 1. 파이썬의 리스트를 통해 스택을 구현하는 것과, 앞장에서 다루었던 2. 단순 연결 리스트를 이용해서 스택을 구현하는 것, 두 가지를 다뤄보겠습니다. 1. 파이썬 리스트를 이용한 Stack 구현 def push(item): stack.append(item) def .. 이전 1 다음