栈的应用:
头文件include<stack>
定义栈
stack<type>q;
其中type是栈中数据的类型、q是定义的栈的名字;
比较常用的函数:
q.push();将元素压入栈中;
q.pop(); 将栈顶元素删除;
q.empty();判断栈是否为空;为布尔型、输出为零或一;
q.top(); 取出栈顶元素;例如j=q.top();
q.size(); 栈中元素的个数;
队列的应用:
头文件include<queue>
定义队列
queue<type>q;
比较常用的函数:
q.push();将元素放到队列中;
q.pop();将队首元素出队列,即删除;
q.size();队列元素个数;
q.front();取出队首元素但不删除;
q.back();取出队尾元素但不删除;
q.empty();判断队列是否为空;