📦 Data Structure

[자료구조] 큐(Queue) (python 파이썬)

2023.08.20

큐(Queue) 큐는 가장 먼저 넣은 데이터가 가장 먼저 나오는 자료구조다. 스택이랑 비교하면 스택은 입구가 1개인 통 같은 구조이고, 큐는 터널 같은 구조다. 가장 먼저 들어온 차가 가장 먼저 나간다. 이런 구조를 First In First Out(FIFO, 일명 피포)라고 한다. 큐에는 두개의 포인터가 존재한다. 하나는 rear, 다른 하나는 front다. rear에서는 Enqueue, front에서는 dequeue연산이 수행된다. 큐의 연산 - enqueue(): 큐가 가득찼는지 확인하고 가득차있지 않으면 rear 위치에 데이터 삽입. - dequeue(): 큐가 비어있는지 확인하고 비어있지 않으면 front위치에 있는 데이터 return하고 remove. - peek(): 큐의 front 위치에 ..

📦 Data Structure

[자료구조] 스택(Stack) (python 파이썬)

2023.08.20

스택(Stack) 스택은 가장 나중에 넣은(push) 데이터를 가장 먼저 꺼내는(pop) 자료구조다. 이런 구조를 Last In First Out(후입선출, LIFO) 또는 First In Last Out(선입후출, FILO)라고 한다. 흔히 택배 트럭에 있는 택배 상자들을 생각하면 된다. 가장 나중에 넣은 택배 상자부터 먼저 꺼내니까 스택의 연산 - push(): 스택이 가득 찼는지(isFull) 확인하고 가득 차있지 않으면 top 다음 위치에 데이터 삽입. - pop(): 스택이 비어있는지(isEmpty) 확인하고 비어있지 않으면 top위치에 있는 데이터 return 하고 삭제. - peek():스택의 top에 있는 데이터 return. - isFull(): 스택이 가득 찼는지 확인. 스택의 사이즈와..

[자료구조] 큐(Queue) (python 파이썬)

[자료구조] 스택(Stack) (python 파이썬)

티스토리툴바