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

Connected

연습 문제

스택의 pop 메서드 구현하기

이 연습 문제에서는 스택의 pop() 연산을 구현해 보겠습니다. pop()은 스택의 맨 위 요소를 제거할 때 사용합니다. 다시 한 번, 스택에 들어 있는 요소의 개수를 알기 위해 size 속성을 사용합니다.

Node() 클래스를 다시 살펴보세요:

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

지침 1/2

undefined XP
    1
    2
  • 스택의 맨 위 요소가 있는지 확인하세요.
  • 맨 위 요소가 없으면 스택의 크기를 1 감소시키세요.
  • 맨 위 노드의 새 값을 업데이트하세요.