프로그래밍/Python 초보자가 작성하는 "C로 배우는 알고리즘"

[03-9] Stack - 배열

더디게 2018. 5. 10. 06:02

1. 개요 & 알고리즘

Stack은 LIFO(Last In First Out)의 자료 구조로, 자료를 Stack에 넣는 push 동작과 자료를 가져오는 pop 동작으로 구성됩니다.[각주:1] "C로 배우는 알고리즘"[각주:2]에서는 배열과 Linked list로 구현하는 방법을 설명하는데, 이번글에서는 배열 관련 내용을 정리합니다.


2. 동작 코드

Python에서는 List 자체가 Stack의 기능을 제공합니다. 즉, push 동작은 append()를 사용하면 되며, pop은 pop()을 사용하면 됩니다.[각주:3]

콘솔에서 실행한 결과는 다음과 같습니다.
>>> stack = [3, 4, 5]
>>> stack.append(6) #6을 push
>>> stack.append(7) #7을 push
>>> stack
[3, 4, 5, 6, 7]
>>> stack.pop()
7
>>> stack
[3, 4, 5, 6]
>>> stack.pop()
6
>>> stack.pop()
5
>>> stack
[3, 4]
>>> stack.pop()
4
>>> stack.pop()
3
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
IndexError: pop from empty list
>>>


3. 실행 코드

Python이 제공하는 기능을 그대로 사용해도 되겠지만, 조금 더 사용성을 고려해서 코드를 추가/구현할 수도 있겠습니다.[각주:4]





  1. https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9D [본문으로]
  2. http://www.yes24.com/24/goods/18003 [본문으로]
  3. https://docs.python.org/3.1/tutorial/datastructures.html [본문으로]
  4. http://www.dummies.com/programming/python/how-to-create-stacks-using-lists-in-python/ [본문으로]
반응형