[STL] 정렬 컨테이너2 (stack, queue, priorityqueue)

▶ STL-Stack

 stack의 선언은 두개의 인자를 명시해야 합니다.

 (stack이 담게될 원소의 타입, 원소들을 담는데 사용할 컨테이너 타입)

 

  ☞ stack 생성

stack<int, vector<int>> stackOne;     stack<double, deque<double>> stackTwo;     stack<Part*, list<Part*>> stackThree;     stack<Customer, list<Customer>> stackFour;

 

컨테이러로는 vector나 deque를 가장 많이 쓰고, List도 컨테이너로 사용이 가능합니다.

deque를 사용할경우 좀더 빠르고, vector를 사용할 경우 크기가 조금 작아집니다.

 

 

▶ STL-Queue

 queue의 선언은 값을 담고 있는 컨테이너와 원소 타입을 명시해야 합니다.

 컨테이너 타입으로 list나 deque를 가장 많이 사용합니다.

 list를 사용하면 코드가 작아지는 반면, deque를 사용하면 코드가 빨라 집니다.

 

  ☞ queue 생성

queue<int, list<int>>queueOne;     queue<double, deque<double>>queueTwo;     queue<Part*, list<Part*>>queueThree;     queue<Customer, list<Customer>>queueFour;

 

▶ STL-Priority Queue

 queue와 마찬가지로 Priority-Queue에 대한 선언은 값을 담고 있는 컨테이너와 원소 타입을 명시해야 합니다.

  ☞ priority-queue 생성

priority_queue<int, list<int>>queueOne;     priority_queue<double, deque<double>>queueTwo;