-
数据结构堆栈之后缀表达式求值
此程序用的是后缀表达式求值的方法,其中用到了一个栈,而中缀表达式求值需用到两个栈(操作数栈和操作符栈),所以阅读程序前提是了解中缀表达式和后缀表达式
之间的转换,和后缀表达式求值的过程。关于他们之间的转换,我的概括为:中缀表达式:a*(b+c)-d/f ,先做b+c,即bc+;再做a*(b+c),即abc+*;然后做d/f,即df/;
最后做a*(b+c)-d/f,得abc+*df/-。关于后缀表达式求值过程请参照你的《数据结构指导书》P60~62(下文所指参照页均在此书)。程序里中有些我说的可有可无的东西,我已经说明
程序里只给出了+ - * / 四种运算,其它运算符若需要,
可向程序里插入。你的指导书堆栈实验里提示用到了“运算符重载”,所以添加其他运算时,有可能用到重载,但这里的四则运算我没用到,运算符重载是很重要的
- 2022-11-10 19:15:04下载
- 积分:1
-
This procedure for the integer type of procedure, and they hope to help everyone...
本程序为大整数类的程序,希望对大家有所帮助,在不对之处望大家见谅啊!-This procedure for the integer type of procedure, and they hope to help everyone in doing so hope everyone will forgive ah!
- 2022-01-29 02:09:29下载
- 积分:1
-
数据结构课程的源代码,源码都可以运行。是初学者的好帮手。
数据结构课程的源代码,源码都可以运行。是初学者的好帮手。-Data structure course source code, source code can be run. Is a good helper for beginners.
- 2022-01-25 20:08:54下载
- 积分:1
-
The use of VB to read and write through the 24C02 single
利用VB通过串口控制单片机读写24C02源代码程序-The use of VB to read and write through the 24C02 single-chip serial port control program source code
- 2022-02-16 01:11:50下载
- 积分:1
-
一个效率还可以的配对堆
Fibonacci Heap太难写了
配对堆可以有效替代Fibonacci Heap
附带了用它实现的Dijkstra...
一个效率还可以的配对堆
Fibonacci Heap太难写了
配对堆可以有效替代Fibonacci Heap
附带了用它实现的Dijkstra
复杂度O(nlogn+e)
-An efficient matching can also be hard to heap Fibonacci Heap wrote a pairing heap Fibonacci Heap can be an effective alternative to use it comes with the realization of Dijkstra complexity O (nlogn+ E)
- 2022-06-13 04:20:15下载
- 积分:1
-
图的邻接矩阵存储结构
图的优先深度遍历
图的邻接矩阵存储结构
图的优先深度遍历-Graph adjacency matrix storage structure of the priority depth traversal
- 2022-03-24 13:40:02下载
- 积分:1
-
Queen
皇后问题,第2解法! 皇后问题,第2解法!-Queen
- 2022-01-27 20:31:45下载
- 积分:1
-
一道北大acm的试题,用双向链表实现模拟内存分配的程序
一道北大acm的试题,用双向链表实现模拟内存分配的程序-1 Peking University acm of examination questions, with two-way linked list of memory allocation procedures for analog
- 2022-03-02 17:16:01下载
- 积分:1
-
利用Excel进行读写操作,很方便,很实用,可以试一试
利用Excel进行读写操作,很方便,很实用,可以试一试-Use Excel to read and write operation, it is convenient and very practical, you can try
- 2022-01-26 17:16:57下载
- 积分:1
-
在线考试系统
在线考试系统是为不同学生提供在线考试。 使用 PHP 构建, wamp 服务器包含登录表单,注册表单, 和数据库维护,可以删除或者插入数据
- 2022-01-30 21:57:38下载
- 积分:1