【STL】栈和队列

1、stack

stack是一种先进后出的容器，他只有一个出口。

stack<int>s;
	for (int i = 0; i < 6; i++) {
		s.push(i % 2); //入栈
	}
	cout << s.top() << endl; //访问栈顶元素
	cout << s.empty() << endl; //栈是否为空
	cout << s.size() << endl; //栈内元素个数
	while (!s.empty()) {
		cout << s.top() << " ";
		s.pop();  //取出栈元素
	}

2、queue

队列是一种先进先出的容器。一个入口和一个出口。

	queue<int>q;
	q.push(1);  //入队
	q.push(2);
	q.push(3);
	q.push(4);
	for (int i = 0; i < 4; i++) {
		cout << q.front() << " "; // 访问队头元素
		cout << q.back() << " ";  //访问队尾元素
		q.pop(); //队列元素
	}
	cout << q.size();