반응형
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
class Stack(list):
push = list.append
def is_empty(self):
if not self:
return True
else:
return False
def peek(self):
return self[-1]
if __name__ == "__main__":
s = Stack()
s.push(1)
s.push(2)
s.push(3)
while s:
data = s.pop()
print(data, end='')
|
리스트를 상속받아 스택을 구현한 것이다.
스택 클래스를 한 번 구현해놓으면 import해서 사용하기 편리하다.
if __name__ == "__main__" 이 부분은
이 소스코드가 있는 파이썬 파일이 다른 파일로부터 호출된것이 아닌 메인으로 실행됐을때 동작하게 하기 위해 쓰는 것으로, 스택이 잘 동작하는지 테스트하기 위해 사용했다.
반응형
'Python > 기초' 카테고리의 다른 글
우선순위 큐 (0) | 2019.08.21 |
---|---|
소수 구하기 - 에라토스테네스의 체 (0) | 2019.08.21 |
최대공약수, 최소공배수 구하기 (0) | 2019.08.21 |