반응형 [코딩테스트] 스택 스택- FILO(First In Last Out): 먼저 들어간 데이터가 나중에 나오는 구조- 함수 호출시 메모리의 스택에 사용 ADTclass Stack: def __init__(self, size:int = 10): self.data = [None for _ in range(size)] self.top = -1 self.size = 10 def isEmpty(self): -> bool if self.top == -1: return True else: return False def isFull(self): -> bool if self.top == (se.. 2024. 7. 5. [자료구조] Week 3: 스택과 큐 Day 1: 스택의 기본 개념강의 내용:스택의 정의와 특징스택의 개념과 용도후입선출(LIFO) 원리스택의 주요 연산push, pop, peek, is_empty실습:리스트를 이용한 스택 구현# 리스트를 사용한 스택 구현class Stack: def __init__(self): self.stack = [] def push(self, item): self.stack.append(item) def pop(self): if not self.is_empty(): return self.stack.pop() return None def peek(self): if not self.is_empty(): .. 2024. 6. 1. 이전 1 다음 반응형
