栈与队列简便算法概览(采用给个赞谢谢支持)

栈:  新增头文件#include<stack>

内容中增加如下代码: stack<栈中数据存储类型>栈名 (例:stack<int>s)

头文件方法:

s.push(x);     入栈

s.pop();        出栈(出栈操作只删除栈顶元素,无返回值)

s.top();      访问栈顶元素

s.empty(); 判断栈空,当栈空时,返回true

s.size()         访问栈中现有元素个数


队列: 新增头文件#include<queue>

内容增加如下代码:queue<栈中数据存储类型>栈名 (例:queue<int>q)

头文件方法:

q.push(x);       入队

q.pop();           出队(,删除队首元素,无返回值)

q.front(),       访问队首元素,即最早被压入队列的元素

q.back(),       访问队尾元素,即最后被压入队列的元素

q.empty(),     判断队空,当队列空时,返回true

q.size()            访问队中现有元素个数

具体掌握还请同学自行运用几次就会了,本方法适用一般栈和队列问题,不适合运用于循环队列等出现循环的问题!

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭