Data Structure - Stack, Queue

Intro

Data -> process -> Info

Data Type	Dtat Structure
하나의 데이터를 해석하는 방법을 정의함.	여러 데이터들의 묶음을 어떻게 저장하고 사용할지 정의한 것 ex. Array, Stack, Tree etc..

 

Stack

LIFO (후입선출) 나중에 들어온 것이 먼저 나감 = FILO

ex. web page 뒤로가기

method / property

push	StackOverflow
pop	StackUnderflow
size
peek
top	property 인듯?

구현 & Time Complexity

- 배열로 구현

접근, 구현 빠름 but 삽입, 삭제 느림 

- Linked List

반대

Queue

FIFO (선입선출) 

ex. 대기줄

method / property

enqueue
dequeue
size
peek
front
rear

구현 & Time Complexity

- 배열

- Linked List

- Circular Queue

rear - front <= n-1 over // rear는 마지막 요소 다음 index를 가리키고 있는 것이 아닌가?

https://www.youtube.com/watch?v=A3ZUpyrnCbM&list=PLBZBJbE_rGRV8D7XZ08LK6z-4zPoWzu5H&index=12 

- 우선순위 큐