运算时求值核心思想：将运算式逐字符读取，若是运算数就进运算数栈，若是运算符就与运算符栈顶比较运算符的优先级来做相应的操作。直到遇到运算式的结束符且运算符栈里没有运算符为止。 因为用到了两个栈（运算符栈和运算数栈）且这两个栈的基本存储类型还不一样，一个为char类型存储运算符，而另一个为float类型 ...
分类：
其他好文 时间：
2016-04-23 22:55:12
阅读次数：
303
迷宫求解核心思想：从入口出发，顺一个方向向前探索，走得通就继续向前走；否则沿原路退回并换一个方向继续探索，直到所有的路都走完为止。 还是用栈的先进后出的结构保存一路的路线。代码用到了之前写的栈的顺序实现数组格式那个结构。 并且修改和增加了些与迷宫有关的结构体，如下： 迷宫解密核心代码： 做了三个迷宫 ...
分类：
其他好文 时间：
2016-04-23 13:21:30
阅读次数：
224
栈栈是限定仅在表尾进行插入或删除操作的线性表。表头端称栈底。表尾端称栈顶。 （1）先进后出（2）top = base 表示栈空（3）非空栈中的栈顶指针始终在栈顶元素的下一个位置上，如上图（4）若base = null 表明栈结构不存在栈的实现代码 1 #include<stdio.h> 2 #inc ...
分类：
编程语言 时间：
2016-04-23 11:51:49
阅读次数：
283
假设表达式中只允许两种括号：()、{}；正确表达顺序为：()或{}或({})或{({}{})}的形势；如{(}或(})或({)}的表达形势均不对。算法的设计思想： 出现左括弧则进栈； 出现右括弧则首先检测栈是否为空， 若栈空则表明此右括弧多余，表达式不匹配。 否则和栈顶数据比较，若匹配则栈顶出栈。 ...
分类：
其他好文 时间：
2016-04-17 16:02:40
阅读次数：
222
栈的概念栈是数据结构中一种特殊的线性表，它的基本特性是“先入后出，后入先出”。如下图：栈的基本操作栈有基本操作如下：voidPush(constT&d);//入栈voidPop();//出栈T&Top();//返回栈顶元素boolEmpty();//判断是否为空栈size_tSize();//栈中元素个数栈的实现Stack.h..
分类：
编程语言 时间：
2016-04-10 01:20:59
阅读次数：
251
栈：具有先进后出的特点，且只能在一端进行插入与删除的操作，栈的实现如下所示structtruetype{ boolget() { returntrue; }};structfalsetype{ boolget() { returnfalse; }};template<classT>structtypetraits{ typedeffalsetypeisnpodtype;};template<>structty..
分类：
编程语言 时间：
2016-04-09 17:15:09
阅读次数：
245
#栈的实现,入栈判断是否Full，出栈判断是否EmptyclassStack():def__init__(st,size):st.stack=[];st.size=size;st.top=-1;defpush(st,content):ifst.Full():print"StackisFull!"else:st.stack.append(content)st.top=st.top+1defOut(st):ifst.Empty():print"StackisEmpty!"else..
分类：
其他好文 时间：
2016-04-09 17:08:48
阅读次数：
396
第一种结构： 存储空间有限，适用于知道存储长度的情况下。操作实现很简单。 因为数据是存储在数组之中，所以没有销毁栈的基本操作函数 第二种结构： 相比第一种结构这种方法可以在上限的存储时增加存储容量的大小，使用更加灵活。操作实现依旧简单。 栈是限定仅在表尾进行插入和删除的操作线性表，因此栈的实现比较线 ...
分类：
其他好文 时间：
2016-04-09 16:41:56
阅读次数：
191
Stack的ADT： 栈的顺序存储： 栈的链式存储： ...
分类：
其他好文 时间：
2016-04-07 13:17:07
阅读次数：
134
该程序定义了链式栈（栈的链式存储结构）的存储结构，并实现了链式栈的基本操作，例如：构造函数、拷贝构造函数和赋值运算符重载函数的实现、析构函数、判空、插入、删除、获取栈顶元素，遍历。 该程序定义了链式栈（栈的链式存储结构）的存储结构，并实现了链式栈的基本操作，例如：构造函数、拷贝构造函数和赋值运算符重 ...
分类：
其他好文 时间：
2016-04-05 12:32:53
阅读次数：
133
