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;
}
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/c77bd03011b93dba1eb9fb1c74f4a05c.png)
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;
}
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/c2edb842a86d1f9b9927c0b5b37db9a1.png)