CS/자료구조
[자료구조] 스택, 큐, 덱(Stack, Queue, Dequeue)
스택, 큐, 덱이란? 데이터 값을 저장하는 기본적인 구조로 일차원의 선형(linear) 자료구조이다. (배열/리스트와 유사하게) 값을 저장(insert 또는 set)하는 연산과 저장된 값을 꺼내는(remove 또는 get) 연산이 제공된다. 그러나 매우 제한적인 규칙(LIFO, FIFO)등을 따른다. 스택(Stack): LIFO - 후입선출 스택은 가장 최근에 저장된 값 다음에 저장되며, 가장 최근에 저장된 값이 먼저 나간다. - LIFO(Last In First Out) 원칙 파이썬은 스택 자료형을 별도로 제공하지는 않지만, 리스트가 사실상 스택의 모든 연산을 지원한다. class Stack: def __init__(self): self.items = []# 데이터 저장을 위한 리스트 준비 def pu..
