计算机程序离不开算法和数据结构,在数据结构算法应用中，栈和队列应用你比较广泛，因为两者在数据存放和读取方面效率比较高，本章节重点讲解两者的基本概念和实现。 基本概念 栈：是一种先进后出，后进先出的数据结构，本质上是线性表，只是限制仅允许在表的一段进行插入和删除工作。此端为栈顶，这是在栈中应用很关键的...
分类：
其他好文 时间：
2015-08-14 20:56:15
阅读次数：
120
数据结构复习_栈和队列，应用_括号匹配&文件目录递归拷贝，栈
编程中的括号匹配、四则运算
队列
交互式程序中生产消费队列
用栈来检测表达式中的括号是否匹配
问题：（1）栈什么时候为空？标记法
a、栈底存储特殊标记
b、记录栈底的位置
（2）栈溢出怎么办？
a、开辟固定空间，设置一个计数值，如果达到上限，就申请新空间。
b、链式的，入一个就开辟一个空间。（效率低）
更多的时候使用栈时是连续的空间，而不是链式...
分类：
其他好文 时间：
2015-02-18 14:10:03
阅读次数：
208
本文分别使用栈和队列实现了迷宫搜索算法， 采用了不同的存储方式实现深度搜索和广度搜索，并深入解析了标记策略和搜索策略，文中最后提供了C++实现代码和结果演示。...
分类：
编程语言 时间：
2014-12-21 20:41:32
阅读次数：
344
