用STL就十分方便了 比如栈:
#include<stack>//定义栈所需的头文件
using namespace std;
stack<int> s;//定义一个元素为int型的栈
int a=10;
s.push(a);//将a入栈
s.pop();//出栈一个元素
s.empty();//返回栈是否为空
s.size();//返回栈的大小
s.top();//返回栈顶元素
队列也是一样:
#include<queue>//定义队列所需的头文件
using namespace std;
queue<int> s;//定义一个元素为int型的栈
int a=10;
q.push(a);//将a入队
q.pop();//出队一个元素
q.empty();//返回队列是否为空
q.size();//返回队列的大小
a=q.front();//返回队首元素
a=q.back();//返回队尾元素
#include<stack>//定义栈所需的头文件
using namespace std;
stack<int> s;//定义一个元素为int型的栈
int a=10;
s.push(a);//将a入栈
s.pop();//出栈一个元素
s.empty();//返回栈是否为空
s.size();//返回栈的大小
s.top();//返回栈顶元素
队列也是一样:
#include<queue>//定义队列所需的头文件
using namespace std;
queue<int> s;//定义一个元素为int型的栈
int a=10;
q.push(a);//将a入队
q.pop();//出队一个元素
q.empty();//返回队列是否为空
q.size();//返回队列的大小
a=q.front();//返回队首元素
a=q.back();//返回队尾元素