push 메서드로 스택 구현하기
이전 영상에서는 Python에서 스택을 구현하는 방법을 배웠어요. 보신 것처럼 스택은 LIFO 원칙을 따르며, 마지막에 들어간 원소가 가장 먼저 나옵니다.
이번 연습에서는 단일 연결 리스트를 사용해 push() 연산이 있는 스택을 두 단계로 구현해 보겠습니다. 스택에 들어 있는 항목 수를 추적하기 위해 size라는 새 속성도 정의할 거예요. 먼저 Stack()을 만드는 클래스를 코딩한 뒤, push() 연산을 구현합니다.
이를 위해 다음 코드와 같은 Node() 클래스를 사용합니다:
class Node:
def __init__(self, data):
self.data = data
self.next = None
이 연습은 강의의 일부입니다
Python으로 배우는 자료구조와 알고리즘
실습형 인터랙티브 연습
이 예제를 이 샘플 코드를 완성하여 풀어보세요.
class Stack:
def __init__(self):
# Initially there won't be any node at the top of the stack
____
# Initially there will be zero elements in the stack
self.size = ____