C++--stack 与 queue 的常用操作

1. stack的常用操作

• 先进后出
• stack()：构造空的栈；
• push：元素入栈；
• pop：元素出栈；
• top：返回栈顶元素的引用；
• empty：栈的判空；
• size：返回栈中元素个数。

void test()
{
	stack<int> st;//构造
	//入栈
	st.push(1);
	st.push(2);
	st.push(3);
	st.push(4);
	while (!st.empty())
	{
		cout << st.top() << " ";
		//出栈
		st.pop();
	}
	cout << endl;
	cout << st.size() << endl;
}

2. queue的常用操作

• 先进先出
• queue()：构造空的队列；
• push：元素入队；
• pop：元素出队；
• front：返回队头元素；
• back：返回队尾元素；
• empty：队列判空；
• size：返回队列中有效元素的个数。

void test()
{
	queue<int> q;
	q.push(1);
	q.push(2);
	q.push(3);
	q.push(4);
	while (!q.empty())
	{
		cout << q.front() << " ";
		q.pop();
	}
	cout << endl;
	cout << q.size() << endl;
}