데이터 구조 2 - 대기 행렬 과 스 택

우 리 는 정보 학 을 처음 배 웠 을 때 부터 배열 을 배 웠 을 것 이다.그러나 많은 경우 에 배열 이 우리 의 수 요 를 만족 시 킬 수 있 는 것 은 아니다. 어떤 때 는 맨 앞에서 하나의 수 를 삭제 한 다음 에 뒤의 모든 숫자 를 하나씩 앞으로 이동 시 켜 많은 시간 을 낭비 할 것 이다.어떤 때 는 끝 에서 만 많은 수정, 삭제, 삽입 을 할 수 없 게 한다.어 떡 하지?데이터 구 조 를 사용 할 수 밖 에 없다.
우리 먼저 대열 을 말 합 시다.대기 열 은 선진 적 인 데이터 구조 이다.먼저 나 가 는 게 뭐 죠?밖 에 있 는 식당 에서 줄 을 서서 밥 을 먹 을 때 이런 모습 을 상상 해 보 세 요.창 고 는 이와 유사 하기 때문에 나중에 들 어가 서 먼저 나 갈 뿐이다.
스 택 과 대기 열 에 STL 템 플 릿 이 있 습 니 다:

#include
#include
using namesapce std;

upd： ……