【算法】7 分不清栈和队列?一张图给你完整体会
2015-09-08 00:00
435 查看
栈和队列
学过没学过算法的应该都听过栈和队列了吧,往往容易弄混的就是“后进先出”和“先进先出”了。今天又看到了“河内塔”的相关资料,也被称为“汉诺塔”等。于是就想到了画出下面这样的图案。
如果大家觉得这张图不错可以直接右键另存为哦,记得点赞哈~
那么,关于栈和队列下面就直接列出相关操作的伪代码咯。
栈
STACK-EMPTY(S) 1 if S.top==0 2 return TRUE 3 else 4 return FLASE
PUSH(S,k) 1 S.top=S.top+1 2 S[S.top]=x
POP(S) 1 if STACK-EMPTY(S) 2 error "underflow" 3 else 4 S.top=S.top-1 5 return S[S.top+1]
队列
ENQUEUE(Q,x) 1 Q[Q.tail]=x 2 if Q.tail==Q.length 3 Q.tail=1 4 else 5 Q.tail=Q.tail+1
DEQUEUE(Q) 1 x=Q[Q.head] 2 if Q.head=Q.length 3 Q.head=1 4 else 5 Q.head=Q.head+1 6 return x
这篇博客比较短,不过还是希望大家继续关注啦……
版权声明:本文为 NoMasp柯于旺 原创文章,未经许可严禁转载!欢迎访问我的博客:http://blog.csdn.net/nomasp
相关文章推荐
- [C/C++]反转链表
- Flex字符串比较 还有Flex字符串操作
- C#实现基于链表的内存记事本实例
- 渗透技术一瞥(图)
- 图片引发的溢出危机(图)
- Lua教程(七):数据结构详解
- ASP Cookies操作的详细介绍与实例代码
- perl数据库添加、删除、更新、查询操作例子
- 总结的5个C#字符串操作方法分享
- 解析从源码分析常见的基于Array的数据结构动态扩容机制的详解
- C#操作XML文件实例汇总
- C#数据结构揭秘一
- C#中父窗口和子窗口之间控件互操作实例
- C#操作PowerPoint的方法
- SQL语句 操作全集 学习mssql的朋友一定要看
- C#模拟window操作鼠标的方法
- linux mysql 安装与操作
- 数据结构之Treap详解
- C++实现图的邻接矩阵存储和广度、深度优先遍历实例分析
- C++实现图的邻接表存储和广度优先遍历实例分析