-
数据结构堆栈之后缀表达式求值
此程序用的是后缀表达式求值的方法,其中用到了一个栈,而中缀表达式求值需用到两个栈(操作数栈和操作符栈),所以阅读程序前提是了解中缀表达式和后缀表达式
之间的转换,和后缀表达式求值的过程。关于他们之间的转换,我的概括为:中缀表达式: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
-
1 创建给定图的存储结构,从邻接表和邻接矩阵两种存储方式中选择一种。
2 对所创建的图进行深度和广度优先搜索遍历,给出遍历过程中的顶点序列。
3 求图的...
1 创建给定图的存储结构,从邻接表和邻接矩阵两种存储方式中选择一种。
2 对所创建的图进行深度和广度优先搜索遍历,给出遍历过程中的顶点序列。
3 求图的最小生成树,按构造顺序输出边的序列。(两种方法都要求!)
-Create a storage structure of a given graph from the adjacency list and adjacency matrix are two ways to choose a store. Two pairs of maps created by the depth and breadth-first search traversal, given the culmination of the process of traversal sequence. 3 order to map the minimum spanning tree, according to the order of the output side of the sequence structure. (Both methods require!)
- 2022-12-16 12:05:03下载
- 积分:1
-
任务加入Coursera大数据数据
Coursera课程关于大数据的任务。第一项任务。
- 2022-07-18 21:40:44下载
- 积分:1
-
VC++语言实现与数据库的连接,效果不错的
VC++语言实现与数据库的连接,效果不错的-VC++ Language with database connectivity, the effect of good
- 2023-03-23 00:00:03下载
- 积分:1
-
dbf操作软件
利用C#语言操作dbf数据库,改程序采用VFPODBC类库,利用类库提供的接口对dbf数据库进行读写删改等操作。比较少见哦,当前的数据库操作主要针对sql server、oracle等主流数据库,对dbf数据库非常少见,但是在shapefile等文件操作时非常有用。
- 2022-03-23 14:54:42下载
- 积分:1
-
one of the most short
一个最短路的c实现,比较完美-one of the most short-circuit c achieve more perfect
- 2022-12-11 13:00:03下载
- 积分:1
-
哈夫曼编码
程序是要建立一个哈弗曼树,并利用哈夫曼树求相应编码和译码,根据输入的一串电文(字符串)来设计哈夫曼树,并根据哈弗曼树求出每个字符相应的编码,最后根据已知的编码,随机组合输入编码串,根据哈弗曼编码和哈弗曼树求出译码内容。
主要输入形式为一串字符串例如:abcd
输入的范围就是这26个字母,不限大小写,定义最多输入的字符不超过100个。
输出的形式根据要求,输入字符串后,要输出每个字符及其权值(出现次数);
然后再输入要译码的编码串,输出译码内容。
- 2022-03-16 10:05:21下载
- 积分:1
-
数据库的代码 数据库 的代码 数据库的代码
数据库的代码 数据库 的代码 数据库的代码 -Database code database source code database
- 2022-03-12 22:03:42下载
- 积分:1
-
约瑟夫环 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个...
约瑟夫环 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。(有详细注解)数据结构学习的好例子-Joseph ring known n individuals (identified by serial number 1,2,3 ... n, respectively) were sitting around on a round-table. K from the number of people reported a few, a few of the m out of that person him from one of the next person to start off, a few m to another person out and so the law of repetition until around round-table All of the people out. (Detailed notes) data structure to learn a good example of
- 2023-06-20 15:30:04下载
- 积分:1
-
PB9.0 generated student information management system, to complete the student i...
PB9.0生成的学生信息管理系统,能完成学生信息的增加,删除,修改等基本操作。后缀为db的是数据库文件-PB9.0 generated student information management system, to complete the student information to add, delete, modify the basic operation. Db suffix to the database file
- 2022-01-26 03:08:04下载
- 积分:1