栈和队列
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了栈和队列相关的知识,希望对你有一定的参考价值。
1.大纲
2.栈的定义
3.栈的特点
只能在栈顶进行插入
删除也是如此。
4.队列的特点
只能在队列的尾部添加
但是在头部进行删除。
5.栈的基本操作
6.栈的应用实现
二:具体的应用
1.数值转换
2.括号的匹配
3.行编辑器问题
这里出现退行与退格符。
4.迷宫求解
5.表达式求解
6.递归
三:栈类型的实现(顺序栈,链栈)
1.定义
四:队列
1.定义
2.基本操作
3.队列类型的实现
4.顺序映象中注意的问题(循环队列)
以上是关于栈和队列的主要内容,如果未能解决你的问题,请参考以下文章