10. STL 컨테이너 어댑터

STL 컨테이너 어댑터

STL 컨테이너 어댑터 라이브러리는 활용도가 높은 자료구조 제공한다. Stack, Queue, Priority Queue를 제공한다.

STL은 Standard Template Library의 약자로 프로그램에 필요한 자료구조 및 알고리즘을 제공한다 STL이란

Stack

Stack STL은 다음과 같은 함수로 구성되어 있다.

기능	명칭
추가	push(원소)
삭제	pop()
조회	top()
검사	empty() / size()

#include <iostream>
#include <stack>

using namespace std;

int main(void) {
	stack <int > s;
	s.push(7); s.push(5); s.push(4); s.pop(); s.push(6); s.pop();
	while (!s.empty()) {
		cout << s.top() << ' ';
			s.pop();
	}
	system("pause");
}

Queue

Queue STL은 다음과 같은 함수로 구성되어 있다.

기능	명칭
추가	push(원소)
삭제	pop()
조회	front() / back()
검사	empty() / size()

#include <iostream>
#include <queue>

using namespace std;

int main(void) {
	queue <int > q;
	q.push(7); q.push(5); q.push(4); q.pop(); q.push(6); q.pop();
	while (!q.empty()) {
		cout << q.front() << ' ';
			q.pop();
	}
	system("pause");
}

Priority Queue

Queue와 기능은 동일하다.

#include <iostream>
#include <queue>

using namespace std;

int main(void) {
	int n, x;
	cin >> n;
	priority_queue <int > pq;
	for (int i = 0; i < n; i++) { cin >> x; pq.push(x); }
	while (!pq.empty()) {
		cout << pq.top() << ' ';
		pq.pop();
	}
	system("pause");
}