建立二叉树的链式存储结构，在此基础上完成下列算法： 1） 从键盘上输入二叉树的各个结点，建立二叉链表 2） 输出该二叉树； 3） 非递归的层次遍历序； 4） 非递归的先序遍历、中序遍历、后序遍历；
上传时间： 2016-02-27
上传用户：zl5712176
数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网，图中顶点表示区域内的重要场所，弧表示公交线路，弧上的权表示票价。要求： 1、采用键盘输入的方式接受用户输入的公交线路网（该网应该是公交网的子网 ，只需要包括重要场所及其之间存在的弧），要有交好的交互和容错处理（当输入错误数据时能引导用户输入正确的数据，考虑检查输入顶点和弧不能够成强连通图的情况）。 2、选择恰当的存储结构实现该有向网的存储。（报告中要讨论选择这种存储结构的原因，简单比较不同存储结构的差异）。 3、输入完成后提供2种功能供用户选择 （1）计算每一对顶点（用户输入）之间的最少票价及路径，并用较直观的方式显示输出。 （2）计算从起点（由用户输入）到达所有重要场所该走的路线和最少票价，并用较直观的方式显示输出。
上传时间： 2013-12-30
上传用户：xyipie
主要用结构体数组实现，用结构体表示每项记录，数据为：编号、车牌号、车主姓名、性别、违章情况、违章时间、地点。 设计各个函数，分别实现以下功能： （1）录入：完成违章信息的输入； （2）删除：完成违章信息的删除； （3）修改：允许对已经录入的数据重新进行编辑、修改； （4）显示：显示所有违章的信息； （5）查询： a. 按车牌号查找违章记录,如果记录超过5次打印警告信息； b. 按车主姓名查找违章记录；
上传时间： 2016-03-07
上传用户：chongcongying
输入一个字符串，字符串中的单词用空格分隔开，（1）判断该字符串是否为回文，（2）统计其中单词的个数，（3）对这些单词按字典顺序排序进行排序并输出。
上传时间： 2013-12-23
上传用户：er1219
对任意输入的一段英文，为每个字符编制其相应的赫夫曼编码；并利用该编码为任意输入的0、1序列进行解码.（1）初始化： 从终端读入一段英文字符，统计每个字符出现的频率，建立赫夫曼树，并将该树存入某文件；（2）编码： 利用建好的赫夫曼树对各字符进行编码，用列表的形式显示在屏幕上，并将编码结果存入另一文件中；（3）解码:利用保存的赫夫曼编码，对任意输入的0，1序列能正确解码。
上传时间： 2013-12-28
上传用户：小草123
实验十一 数/模转换器 一、实验目的 了解数/模转换器的基本原理，掌握DAC0832芯片的使用方法。 二、实验内容 1、实验电路原理如图11-1，DAC0832采用单缓冲方式，具有单双极性输入端(图中的Ua、Ub),利用debug输出命令(Out 290 数据)输出数据 给DAC0832，用万用表测量单极性输出端Ua及双极性输出端Ub的电压，验证数字与电压之间的线性关系。 2、编程产生以下波形(从Ub输出，用示波器观察) （1）正弦波 三、编程提示 1、8位D/A转换器DAC0832的口地址为290H，输入数据与输出电压的关系参考实验指导原理图： 2、产生锯齿波只须将输出到DAC0832的数据由0循环递增。产生正弦波可根据正弦函数建一个下弦数字量表，取值范围为一个周期，表中数 据个数在16个以上。
上传时间： 2013-12-16
上传用户：colinal
利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼编/译码系统。 [基本要求]： （1）I：初始化（Initialization）。从终端输入一个长度不超过80的字符串（全部为大写字母且无空格）。统计字符串的长度n、以及不同字符的个数和每种字符的权值，然后建立哈夫曼树。 （2）E：编码（Encoding）。利用已建好的哈夫曼树对正文字符串进行编码，并输出。 （3）D：译码（Decoding）。利用已建好的哈夫曼树与已经完成的编码进行译码，并输出。
上传时间： 2016-03-15
上传用户：sclyutian
第一部分 VISUAL C++实验环境介绍 ..........................................3 一、Visual C++简介 3 二、项目开发过程 4 三、集成开发环境Developer Studio 4 四、常用功能键及其意义 7 第二部分 实验 8 实验一 熟悉实验环境 8 实验二 简单程序开发 15 实验三 函数与程序结构 18 实验四 结构和类 21错误！未定义书签。 实验五 继承与虚函数 28 实验六 重载与文件I/O 33 实验七 面向对象程序设计（1） 35 实验八 面向对象程序设计（2） 47
上传时间： 2016-03-16
上传用户：songyue1991
稀疏矩阵运算器 本程序要求用“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现两个矩阵相加、相减和相乘的运算。具体有以下几点： 1.本程序中稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。本实验的三元组输入顺序为在行号小的优先的条件下，列号小的输入！要求输入的行数与列数不大于20，且输入三元组的结束标志为“0 0 0”。 2.程序执行过程： （1）运行后，打印出功能选项，可供选择。 （2）选择相应功能后，若选1~3，则要求输入两个矩阵的行数与列数，再以三元组顺序输入矩阵，并且打印出响应的运算结果。接着循环执行（1），（2）。 （3）若选择4，quit。则直接退出程序。
上传时间： 2013-12-22
上传用户：fandeshun
题目：表达式类型的实现 用树来实现前缀算术表达式到正常表达式的转换，并且通过变量赋值算出结果。 测试数据： （1）分别输入0；a -91 +a*bc +*5~x2*8x +++*3~x3*2~x2x并输出。 （2）每当输入一个表达式后，对其中的变量赋值，然后对表达式求值。
上传时间： 2013-12-26
上传用户：fnhhs
