一. 队列:先放进去的元素先被取出
头文件:#include< queue>
queue< node>que;//定义队列,定义队列的类型node(可以是结构体类型),队列的名字que
que.push(a);//把元素a加入队尾
que.emtpy;//判断队列是否为空
que.size();//返回队列中元素的个数
s=que.front;//访问队首元素,把队首元素赋值给a
que.pop;//删除已经被访问的队首的那个元素(队首的元素出队
二.栈:后放进去的元素先被取出
头文件:#include< stack>
stack< node>sat;///定义栈
sta.push(a);///把元素加入栈顶
sta.empty;///判断栈是否为空
sta.size();///返回栈中元素的个数
s=sta.pop;///把栈顶元素赋值给s
sta.pop;///删除栈顶元素