C++之stack
#include <iostream>
#include<stack>
using namespace std;
//栈stack容器
void test()
{
//特点:符合先进后出的数据结构
stack<int> s;
//入栈
s.push(10);
s.push(20);
s.push(30);
s.push(40);
//查看栈中元素的个数
cout<<"stack size:"<<s.size()<<endl;
//只要栈不为空,查看栈顶,并且执行出栈
while (!s.empty()) {
//查看栈顶
cout<<"stack top"<<s.top()<<endl;
//出栈
s.pop();
}
//查看栈中元素的个数
cout<<"stack size:"<<s.size()<<endl;
}
int main()
{
test();
cout << "Hello World!" << endl;
return 0;
}
C++之queue
#include <iostream>
#include<queue>
using namespace std;
//队列queue容器
void test()
{
//特点:符合先进后出的数据结构
queue<int> s;
//入队
s.push(10);
s.push(20);
s.push(30);
s.push(40);
//查看队中元素的个数
cout<<"queue size:"<<s.size()<<endl;
//只要栈不为空,查看栈顶,并且执行出栈
while (!s.empty()) {
//查看队头
cout<<"queue front"<<s.front()<<endl;
//查看队尾
cout<<"quque back"<<s.back()<<endl;
//出队
s.pop();
}
//查看队中元素的个数
cout<<"queue size:"<<s.size()<<endl;
}
int main()
{
test();
cout << "Hello World!" << endl;
return 0;
}