자료구조

자료를 효율적으로 표현하고 저장하고 처리할 수 있도록 하는 구조

 

선형구조/비선형구조

 

스택

- 자료를 차곡차곡 쌓아올린 형태의 자료구조

후입선출

 

#inlcude <stack>

stack <int> st; 로 선언 가능

-  멤버함수

push()

pop()

top()

size()

empty()

 

 

큐

뒤에서는 삽입 앞에서는 삭제

선입선출

#include <queue>

queue <int> q;

push()

pop()

front()

back()

size()

empty()

 

덱

양방향 큐

양쪽끝에서 삽입 삭제 가능한 구조

#incldue <deque>

deque <int> deq;

 

push_front

push_back

pop_front

pop_back

front()

back()

size()

empty()