STL - Container(stack, deque, queue)

stack,queue,deque가 무엇인지 설명은 넘어가도록 하고 간단히 STL만 정리했다.

 

queue는 stack과 비슷하고 q.top()대신 q.front()와 q.back()이 있다.

queue의 멤버함수는 stack과 거의 같다.

스택 선언
stack<type> s	type 자료형을 저장하는 스택 생성

스택의 멤버함수
s.empty()	스택이 비어있으면 1 반환 아니면 0 반환
s.pop()	스택의 맨 위의 요소를 제거
s.push(x)	원소(x) 삽입
s.size()	스택의 전체 크기 반환(스택에 있는 원소 수)
s.top()	스택의 맨 위에 있는 데이터 반환

 

deque는 vector와 비슷하고 데이터의 삽입과 삭제가 front와 back에서 가능하다.

deque의 멤버함수는 vector와 거의 같다.

deque 선언
deque<type> dq	type 자료형을 저장하는 deque 생성
deque dq2(dq1)	dq1을 복사한 dq2 생성

deque의 멤버함수
dq.size()	원소의 개수 리턴
dq.at(i), dq[i]	i번째 원소 참조, dq[i]가 at보다 빠름
dq.back()	마지막 원소 참조
dq.clear()	모든 원소 제거
dq.front()	첫번째 원소 참조
dq.push_front(n)	첫번째 원소 앞에 n 삽입
dq.push_back(n)	마지막 원소 뒤에 n 삽입
dq.pop_front(), dq.pop_back()	첫번째 원소 제거, 마지막 원소 제거
dq.begin()	첫번째 원소 가리킴(iterator와 사용)

https://docs.microsoft.com/ko-kr/cpp/standard-library/stack-class?view=vs-2019 -> 더 많은 함수 참고

stack 클래스