[Python] 스택(Stack) 구현 스택이란? LIFO(후입선출) : 나중에 들어온 데이터가 먼저 나가는 구조 데이터의 삽입과 삭제가 한쪽에서만 수행되는 구조입니다. 1. 리스트를 이용한 Stack 구현 먼저 파이썬 클래스로 생성합니다. class Stack(object): # 생성자 def __init__(self): self.items = [] # 값을 담아줄 스택 형태의 배열 다음의 기능을 추가합니다. push : 스택의 맨 위에 항목 삽입 pop : 스택의 맨 위 항목을 반환,삭제 top/peek :스택 맨 끝의 항목을 조회 empty : 스택이 비어있는지 확인 size : 스택의 크기를 확인 # 스택이 비었는지 확인하는 함수(Empty : True / Not Empty : false) def isEmpty(self): return.. Python/알고리즘, 자료구조 / 2021. 11. 10. / Yoonkie