
[Python] 스택, 큐, 데크
·
Devlopment/Python
스택 입/출력 한쪽 끝단에서 모두 발생하며, 후입선출 특징을 가지는 자료구조입니다. 후입선출(LIFO: Last In First Out) 특성을 가지는 자료구조 스택의 기본 연산- push : 스택의 맨 위의 새로운 요소를 추가- pop : 스택의 맨 위에 있는 요소를 제거하고 반환- peek : 스택의 맨 위에 있는 요소를 제거하지 않고 반환- isEmpty : 스택이 비어있는지 확인 활용 예시로는 다음과 같이 있습니다. 1. 실행취소(Undo) 기능2. 웹 브라우저의 뒤로가기3. 함수 호출 스택 스택 코드 예시 Stack 클래스 구현 class Stack: def __init__(self): self.stack = [] def push(self, item): se..