[SCCC] C++ 스택, 큐, 덱

스택

• C++ 표준 라이브러리에 이미 스택이 구현되어 있음
• 클래스 : stack<Type>
  • int형 자료를 관리하는 스택: std::stack<int>
• 멤버 함수
  • push(value) : value를 스택에 넣음
  • pop() : 스택에서 원소를 하나 제거
  • top() : 가장 최근에 넣은 원소를 반환
  • empty() : 스택이 비어 있으면 true 반환
  • size() : 원소의 개수 반환

큐

• C++ 표준 라이브러리에 이미 스택이 구현되어 있음
• 클래스 : queue<Type>
  • int형 자료를 관리하는 큐: std::queue<int>
• 멤버 함수
  • push(value) : value를 큐에 넣음
  • pop() : 큐에서 원소를 하나 제거
  • front() : 가장 처음에 넣은 원소를 반환
  • empty() : 큐이 비어 있으면 true 반환
  • size() : 원소의 개수 반환

덱

• double ended queue : 삽입/삭제가 앞/뒤에서 모두 가능한 자료구조
• 클래스 : deque<Type>
  • int형 자료를 관리하는 덱: std::deque<int>
• 멤버 함수
  • push_front(value), push_back(value)
  • pop_front(), pop_back()
  • front(), back()
  • empty(), size()