1、栈的应用1解决迷宫问题问题：一个n*n的0、1矩阵，0表示可以走通，1表示不可以走，假定矩阵的下边是出口，给定矩阵的入口坐标，求出走出迷宫的路径这里用栈主要是解决如图所示走不出去会退时上一步（出栈）位置的记录以及记录已经走过的路径（压栈）扩展：(1)非递归法实现（..
分类：
编程语言 时间：
2016-04-11 15:49:47
阅读次数：
366
学习了栈后，那么栈有什么用呢？下面就举一个经典的例题---逆波兰表达式的求解。首先呢，什么是逆波兰表达式呢？逆波兰表达式呢，就是先是操作数，后操作符。所有的表达式都可以写成逆波兰表示式的形式。假如现有一逆波兰表达式，那么如何求它的解呢？我们的栈就要派上用场喽！..
分类：
其他好文 时间：
2016-04-10 19:37:22
阅读次数：
151
Description 利用栈编写简单的行编辑程序：接受用户从终端输入的程序或数据，在输入过程中，允许用户输入出差错，并在发现有误时可以及时更正。例如：当用户发现刚刚键入的一个字符是错的时，可以补进一个退格符“#”，以表示前一个字符无效；如果发现当前键入的行内差错较多或难以补救，则可以键入一个退行符 ...
分类：
其他好文 时间：
2016-04-05 00:37:24
阅读次数：
138
栈的实际应用很多，其中括号匹配是很常见的例子。下面列出基本算法和源代码，标明注释以便日后复习和翻阅。 Description： 利用栈编写满足下列要求的括号匹配检验程序：假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的 顺序随意，即([]())或[([][])]等为正确的格式，[(]或([() ...
分类：
其他好文 时间：
2016-03-29 21:10:50
阅读次数：
806
1、对程序设计中的栈的应用有了一定的了解； 2、对软件开发过程中代码复审的方法和重要性有了一定的了解； 3、在结对开发中明白了与人结对工作的一些方法和原则。
分类：
其他好文 时间：
2016-03-19 16:20:39
阅读次数：
135
http://blog.csdn.net/wenzhou1219/article/details/23961307
分类：
其他好文 时间：
2016-03-18 21:51:40
阅读次数：
193
一.堆栈的定义 1.栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。 结论：后进先出（Last In First Out），简称为LIFO线性表。栈的应用有：数制转换，语法词法分析，表达式求值等 2.队列(Queue)也是一种运算受限的线性表，它的运算限制与栈不
分类：
Web程序 时间：
2016-03-11 20:35:43
阅读次数：
327
