1.二叉树遍历 前序遍历 中序遍历 后续遍历 2.B树的排序查询 3.栈的应用：迷宫问题 4.栈的应用：括号匹配问题 5.链表操作 ...
分类：
其他好文 时间：
2018-02-02 23:23:08
阅读次数：
231
栈的应用-迷宫问题 给一个二维列表，表示迷宫（0表示通道，1表示围墙），给出算法，求一条走出迷宫的路径。 。。。。。。。。。。有时间更新 ...
分类：
其他好文 时间：
2018-02-02 21:59:24
阅读次数：
212
一、什么是栈 二、栈的顺序存储 三、栈的链式存储 四、栈的应用一：圆括号匹配 五、栈的应用二：字符串回文判断 六、栈和递归 6.1 阶乘 6.2 Fib数列 七、哈诺塔实现 ...
分类：
其他好文 时间：
2018-01-21 11:02:31
阅读次数：
124
栈的应用及构造 栈的简介 栈是一种只能从一端进行删除和插入的线性结构。因此栈具有后进先出的特点。例如进栈顺序是12345，如果5是第一个出栈的数字，则接下来出栈的一定是4，3，2，1。由于栈后进先出的特点，所以栈经常被递归算法调用，此时栈被称为递归工作栈。从栈的容量来看，栈可被分为动态栈可静态栈。动 ...
分类：
其他好文 时间：
2018-01-16 00:53:52
阅读次数：
180
实验题目：栈的应用－算术表达式求值 实验环境： Visual C++ 6.0 实验目的 ： 1 ．掌握栈的定义及实现； 2 ．掌握利用栈求解算术表达式的方法。 实验内容： 通过修改完善教材中的算法3.4，利用栈来实现算术表达式求值的算法。对算法3.4中调用的几个函数要给出其实现过程： (1) 函数I ...
分类：
其他好文 时间：
2017-11-09 18:35:47
阅读次数：
173
前言：因为栈的很多操作是基于表的，所以这篇文章里的例程就不再大面积地写注释了，有不理解的地方可以翻看之前的链表笔记，或者直接写在评论区。 咳咳，说到这个栈，很多人乍听之下感觉很陌生、卧槽这是什么玩意。其实生活中随处可见，在一些小餐馆，客人不多的时候，椅子都是放成一摞的，一个叠一个。有客人来了就搬下来 ...
分类：
其他好文 时间：
2017-10-29 12:42:17
阅读次数：
155
1 /*栈和队列：逻辑结构属于操作受限的线性表 2 *栈：特点先进后出，只允许在栈顶操作 3 *栈的实现方式：顺序栈和链栈 4 *常见的操作：进栈，出栈，获取栈顶，判空，判满，栈的容量 5 *栈的应用 6 *1.逆序相关操作 7 *2.分隔符匹配 8 * */ 9 //顺序栈 10 public c... ...
分类：
编程语言 时间：
2017-10-17 15:08:26
阅读次数：
227
我们从小就学习四则运算——加减乘除四则。我们也知道，要先乘除后加减，遇到括号要先算括号内的。可是，想让计算机进行这样的四则运算可不容易，它可不知道什么乘除优先，然后加减。那么，该如何让计算机也能进行这样的四则运算呢？就是通过栈。我们人类非常熟悉也非常喜欢用..
分类：
其他好文 时间：
2017-09-23 19:04:08
阅读次数：
131
1.栈是一种特殊的线性表，它只允许在表的一段进行删除和插入操作，是先进后出的线性表 2.栈的应用形式主要是作为一个第三方的工具使用，比如在递归算法变非递归算法的时候就要借住栈 ...
分类：
其他好文 时间：
2017-09-23 16:12:38
阅读次数：
144
PS:栈和队列其实也是一种线性表 栈是限定只能只能在队尾进行插入和删除的线性表 队列是只允许在一段插入、另一端进行删除的线性表。 栈的顺序存储结构 两栈共享空间 栈的链式存储结构 栈的应用，递归和四则运算 队列的顺序存储结构 队列的链式序存储结构 ...
分类：
其他好文 时间：
2017-09-19 15:24:01
阅读次数：
127
