恢复内容开始 下周就是其中考了，感觉没底气，因为没有复习完。如果说慌张是因为没有准备好，那么我希望从现在开始慢慢赶上。这周最让我印象深刻的就是数据结构中的出栈进栈。打了代码，发现数据结构虽然也挺有趣的。 例: #define MaxStackSize 100//栈中最多容纳个数 typedef in ...
分类：
其他好文 时间：
2016-04-24 00:31:07
阅读次数：
170
1.基本汇编指令 1.传送指令：MOV 格式：MOV OPD,OPS 操作：将OPS的值传送到OPD中 注意事项： 1.OPD不能是CS 2.不允许在两个存储单元之间传送 3.MOV影响所有标志位 4.OPD、OPS的数据类型要一致 5.OPD为CS时，OPS不能为立即数 2.进栈指令：PUSH 格 ...
分类：
编程语言 时间：
2016-04-22 16:15:42
阅读次数：
192
栈的定义栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。栈顶的当前位置是动态的，由栈顶指针来指示。表的另一端称为栈底。当栈中没有数据元素时，称为空栈。栈的插入操作通常称为进栈或入栈，栈的删除操作通常称为退栈或出栈。栈..
分类：
其他好文 时间：
2016-04-20 02:09:31
阅读次数：
172
参考《大话数据结构》P98~99——栈的链式存储结构。 进栈： 出栈： 举个简单的例子： 代码和解释如下（VS2012测试通过）： 运行结果： 对比顺序栈和链栈： 时间上： 它们入栈和出栈在时间复杂度上是一样的，均是O(1)。 空间上： 顺序栈需要实现确定一个固定的长度，可能会存在内存空间浪费的问题 ...
分类：
其他好文 时间：
2016-04-18 23:57:39
阅读次数：
338
假设表达式中只允许两种括号：()、{}；正确表达顺序为：()或{}或({})或{({}{})}的形势；如{(}或(})或({)}的表达形势均不对。算法的设计思想： 出现左括弧则进栈； 出现右括弧则首先检测栈是否为空， 若栈空则表明此右括弧多余，表达式不匹配。 否则和栈顶数据比较，若匹配则栈顶出栈。 ...
分类：
其他好文 时间：
2016-04-17 16:02:40
阅读次数：
222
栈与进栈出栈栈：是限定在栈表尾进行插入或删除的线性表，又称为后进先出（LIFO）的线性表，这个特点可以形象的表示为……（铁路调度站）只要保证每次在栈顶操作，同一进栈顺序可以有不同的出栈顺序，以下是部分出栈顺序3452125431145323214543215那么究竟怎样验证一个出栈序列..
分类：
其他好文 时间：
2016-04-14 07:06:13
阅读次数：
308
之前我们对栈已经有所了解，先进后出，后进先出这是栈的两大特性，那么，我们经常会碰到这种题，例：有一组元素abcdef，按先后顺序进栈，那么出栈时哪些情况是非法的？A.fedcbaB.abdcefC.acbdefD.abcdef选哪个呢？？？很明显，根据栈的两大特性：先进后出，后进先出，即可判断..
分类：
编程语言 时间：
2016-04-13 00:27:53
阅读次数：
205
"迷宫问题（栈）"“栈”是一种简单的数据结构，它的主要特点就是"先进后出"，即就是先压入栈中的数据需要最后出栈。相当于栈是一个杯子，最先放进栈中的东西，只能够最后拿出来。下面对“栈”的特点用图形象的表示出来。这次所要讨论的是基于栈的迷宫问题，当给定一个迷宫，我..
分类：
其他好文 时间：
2016-04-12 07:49:36
阅读次数：
464
