C++STL总结——stack：栈， queue：队列

栈（stack）包含头文件：stack
队列（queue）包含头文件：queue

栈

接口

//stack:栈
void stack_test() {
	//接口
	stack<int> s;	//默认构造
	stack<int> s2(s);	//拷贝构造

	for (int i = 0; i < 10; i++) {
		s.push(i);	//入栈
	}

	cout << s.size() << endl;	//栈的大小

	while (!s.empty()) {	//判空
		cout << s.top() << endl;	//栈顶
		s.pop();	//出栈栈顶元素
	}
}

队列

接口

//queue:队列
void queue_test() {
	//接口
	queue<int> q1;	//默认构造
	queue<int> q2(q1);	//拷贝构造

	for (int i = 0; i < 5; i++) {
		q1.push(i);	//入队
	}

	cout << q1.size() << endl;	//队列大小

	while (!q1.empty()) {	//判空
		cout << q1.front() << endl;	//队头
		cout << q1.back() << endl;	//队尾
		q1.pop();	//出队
	}
}