1. 학습
    2. /
  2. 강의
    3. /
  3. Python으로 배우는 자료구조와 알고리즘
Connected

연습 문제

push 메서드로 스택 구현하기

이전 영상에서는 Python에서 스택을 구현하는 방법을 배웠어요. 보신 것처럼 스택은 LIFO 원칙을 따르며, 마지막에 들어간 원소가 가장 먼저 나옵니다.

이번 연습에서는 단일 연결 리스트를 사용해 push() 연산이 있는 스택을 두 단계로 구현해 보겠습니다. 스택에 들어 있는 항목 수를 추적하기 위해 size라는 새 속성도 정의할 거예요. 먼저 Stack()을 만드는 클래스를 코딩한 뒤, push() 연산을 구현합니다.

이를 위해 다음 코드와 같은 Node() 클래스를 사용합니다:

class Node:
  def __init__(self, data):
    self.data = data
    self.next = None

지침 1/2

undefined XP
    1
    2
  • 맨 위 노드에는 값을 지정하지 말고, self.size를 0으로 설정하세요.