-
数据结构堆栈之后缀表达式求值
此程序用的是后缀表达式求值的方法,其中用到了一个栈,而中缀表达式求值需用到两个栈(操作数栈和操作符栈),所以阅读程序前提是了解中缀表达式和后缀表达式
之间的转换,和后缀表达式求值的过程。关于他们之间的转换,我的概括为:中缀表达式: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
-
二叉树有三种遍历方法,引用树的概念实现遍历
二叉树有三种遍历方法,引用树的概念实现遍历-There are three methods of tree traversal, invoke the concept of tree traversal realize
- 2022-04-23 17:42:47下载
- 积分:1
-
网上购物数据库,所有代码都有,包括模型图
网上购物数据库,所有代码都有,包括模型图 -Online Shopping Database
- 2023-08-14 04:35:03下载
- 积分:1
-
线性表的实现是数据中最基本、最简单的结构…
线性表的顺序逻辑结构的实现,线性表作为数据结构中的较为简单的结构,但对它实现的理解是进一步学习的关键.-the implementation of liner table is the most basic and simple structure in data stucture,but it is the best way to learn other data structures.
- 2022-03-11 09:54:08下载
- 积分:1
-
实现heap排序的算法,首先把Heap建立起来,然后通过对Heap的根节点来找出当前最小的节点,依次就可以实现排序了。...
实现heap排序的算法,首先把Heap建立起来,然后通过对Heap的根节点来找出当前最小的节点,依次就可以实现排序了。-achieve heap sorting algorithm to first establish Run, then Run right through the current nodes to identify the smallest nodes can be followed to achieve the ranking.
- 2023-04-22 02:25:03下载
- 积分:1
-
C语言版本的八皇后问题
要求:在国际象棋的棋盘摆上8个皇后,使得任何两个皇后不在一行,不在一列,同时也不在同一条斜线上。要求找出所有解。
算法思想
利用回溯算法搜索解空间,解分量的值等于解空间的索引(行编号),求出一个解递归调用即可求出所有92种情况。
设计心得:
1、 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-08-13 19:21:25下载
- 积分:1
-
要求完成以下功能:
1)能够从屏幕上读取一个学生的信息并将信息存入到数据文件中。
2)能够将指定的信息从文件中删除。
3)能够按编号、姓名对学生的信...
要求完成以下功能:
1)能够从屏幕上读取一个学生的信息并将信息存入到数据文件中。
2)能够将指定的信息从文件中删除。
3)能够按编号、姓名对学生的信息进行检索并将检索结果显示在屏幕上。
4)可以统计全部学生的总成绩,及其在班上的排名。
5)能够统计各科的平均成绩及及格率。
6)要求有错误提示功能,例如性别只能输入男女,输入错误提示重新输入。
7)如果检索不到相应的信息应提示用户。-asked to perform the following functions : 1) to read from the screen of a student"s information will be deposited into the data file. 2) can be designated information deleted from the document. 3), according to numbers, the names of the students will retrieve information retrieval results showed on the screen. 4) Statistical all students can be a total score, and the class rankings. 5) Statistics Branch to the average scores and passing rates. 6) require a functional error messages, such as sex between men and women can only import, importation of error messages to re-enter. 7) If less than the corresponding retrieval of information should prompt the user.
- 2023-04-01 16:00:03下载
- 积分:1
-
家谱管理系统
家谱管理系统
任务:实现具有下列功能的家谱管理系统
功能要求:
1). 输入文件以存放最初家谱中各成员的信息,成员的信息中均应包含以下内容:
姓名、出生日期、婚否、地址、健在否、死亡日期(若其已死亡),也可附加其它信息、但不是必需的。
2). 实现数据的存盘和读盘。
3). 以图形方式显示家谱。
4). 显示第n 代所有人的信息。
5). 按照姓名查询,输出成员信息(包括其本人、父亲、孩子的信息)。
6). 按照出生日期查询成员名单。
7). 输入两人姓名,确定其关系。
8). 某成员添加孩子。
9). 删除某成员(若其还有后代,则一并删除)。
10).修改某成员信息。
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-01-21 03:00:19下载
- 积分:1
-
最简单的Delphi班级管理系统
最简单的Delphi班级管理系统-most simple Delphi class management system
- 2022-11-10 06:45:04下载
- 积分:1
-
使用VC建立一新工作簿,向单元格添加数据,指定行之前插入一行。...
使用VC建立一新工作簿,向单元格添加数据,指定行之前插入一行。
-use VC establish a new book, add to the cells, designated inserted before his trip.
- 2022-08-03 19:44:35下载
- 积分:1