1. 后缀表达式计算结果 (1) 规则 从左到右遍历表达式的每个数字和符号，遇到是数字就进栈，遇到是符号，就将处于栈顶的两个数字出栈，运算结果进栈，一直到最终获得结果。 (2) 示例 后缀表达式：9 3 1 - 3 * + 10 2 / + 2. 中缀表达式转后缀表达式 (1) 规则 从左到右遍历中 ...
分类：
其他好文 时间：
2016-06-15 01:37:01
阅读次数：
170
一.简介 迷宫求解：类似图的DFS。具体的算法思路可以参考书上的50、51页，不过书上只说了粗略的算法，实现起来还是有很多细节需要注意。大多数只是给了个抽象的名字，甚至参数类型，返回值也没说的很清楚，所以很多需要自己揣摩。这也体现了算法和程序设计语言的特点，算法更侧重本质的描述，而任何编程语言都要照 ...
分类：
编程语言 时间：
2016-06-08 23:03:21
阅读次数：
493
栈的一个典型应用就是可以用来协助分析表达式的括号是否匹配。括号可以延伸到任何成对出现的界定符，例如引号，书名号等。 接下来给出程序实现： 第一部分给出的是堆栈的插入，删除等操作对应的实现： 第二部分是给出了相应的括号判断： ...
分类：
其他好文 时间：
2016-06-08 20:29:00
阅读次数：
210
一、二叉树 定义：每个节点都不能有多于两个的儿子的树。 二叉树节点声明： 应用： 中缀表达式——>后缀表达式（栈的应用）——>表达式树（栈的应用2） 栈的应用2：读取后缀表达式，操作数入栈，遇操作符后，指向栈里前两位元素t1和t2的指针出栈（t1先弹出，作为该操作符的右儿子），并将指向该操作符的指针 ...
分类：
其他好文 时间：
2016-06-08 00:17:15
阅读次数：
171
前言
栈的一个广泛应用就是讲中缀表达式转换为后缀表达式。所谓中缀表达式就是我们从小到大所接触的：10+3-6/2+4*5 之类的算数表达式。而后缀表达式又称为逆波兰表达式，
它是由波兰逻辑学家J.Lukasiewicz于1929年提出的。
为什么需要后缀表达式
转换算法
那么如何将中缀表达式转换为后缀呢？最简单的步骤如下：
1.按照优先级将整个表达式从里到外加满括号...
分类：
其他好文 时间：
2016-05-12 21:38:47
阅读次数：
229
1>//栈是先进后出,后进先出的线性表 简称LIFO线性表
//栈的顺序存储结构成为顺序栈(sequebtial stack).
//顺序栈利用一组地址连的存储单元依次存放从栈底到 栈顶的数据元素,通常用一维数组存放栈的元素
//”指针”top并非指针,而是表示栈顶元素的当前位置
//top不是指针型变量而是整形变量,top=0空栈,top=MaxSize 表示满栈,当top>ma...
分类：
其他好文 时间：
2016-05-12 19:02:20
阅读次数：
256
表达式求值
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。
假设表达式可以简单定...
分类：
其他好文 时间：
2016-05-12 16:08:46
阅读次数：
143
栈的应用非常广泛，经常会出现一个程序中需要同时使用多个栈的情况。若使用顺序栈，会因为对栈空间大小难以准确估计，从而产生有的栈溢出、有的栈空间还很空闲的情况。为了解决这个问题，可以让多个栈共享一个足够大的数组空间，通过利用栈的动态特性来使其存储空间互相补充，..
分类：
其他好文 时间：
2016-05-09 07:18:08
阅读次数：
250
HTTP 简介
HTTP 是Hypertext Transfer Protocol（超文本传输协议）的简称。它用来在Internet上传递Web 页面信息。HTTP 位于TCP/IP 协议栈的应用层。传输层采用面向连接的TCP。
目前，设备支持的 HTTP 协议版本为HTTP/1.0。...
分类：
Web程序 时间：
2016-05-06 12:48:46
阅读次数：
299
转自：http://www.w2bc.com/Article/74904 一.堆栈的定义 1.栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。 结论：后进先出（Last In First Out），简称为LIFO线性表。 栈的应用有：数制转换，语法词法分析，表达 ...
分类：
Web程序 时间：
2016-05-06 10:46:46
阅读次数：
281
