C++ STl队列、栈应用

C++ STL Stack、Queue（堆栈、队列） 用函数实现了一个（FILO&FIFO）的数据结构。

也就是说我们可以用函数直接代替队列和栈的的操作，省时省力省脑省空间。

c++ 栈stack的成员函数介绍

操作比较和分配堆栈

empty()堆栈为空则返回真

pop()移除栈顶元素

push()在栈顶增加元素

size()返回栈中元素数目

top()返回栈顶元素

C++队列Queue类成员函数如下:

back()返回最后一个元素

empty()如果队列空则返回真

front()返回第一个元素

pop()删除第一个元素

push()在末尾加入一个元素

size()返回队列中元素的个数

元素类是必须声明的，如：

queue<int>q1;

queue<double>q2;

stack<int>s1;

stack<string>s2;

应用举例：邻接矩阵中的搜索。

#include<cmath>#include<cstdio>#include<queue>#include<stack>#include<string>#include<cstring>#include<iostream>#include<algorithm>using namespace std;queue<int>q; stack<int>s;//声明 int g[200][200],hash[2000],n;//非递归DFS void dfs(){memset(hash,0,sizeof hash);cout << 1;hash[1]=1;s.push(1);//栈初始化 while (!s.empty()){int top=s.top();for (int i=1;i<=n;i++) {if (g[top][i]==1&&hash[i]==0) {cout<< ' ' << i;hash[i]=1;s.push(i);break;//DFS，找到一个节点就继续向下扩展。 }}if (top==s.top()) s.pop();//如果栈中没用压入新元素（即没有可扩展的节点），就弹出栈顶元素。 }cout<<endl;}void bfs(){memset(hash,0,sizeof hash);cout << 1;q.push(1);hash[1]=1;while (!q.empty()){for (int i=1;i<=n;i++) if (g[q.front()][i]==1&&hash[i]==0) {cout<< ' ' << i;hash[i]=1;q.push(i);}q.pop();}cout<<endl;}int main(){cin >> n ;memset(g,0,sizeof g);for (int i=1;i<=n;i++)for (int j=1;j<=n;j++) cin >> g[i][j];dfs();bfs();return 0;}