码龄零年_921
这个人很懒,就是不想添加简介
展开
-
【swjtu】数据结构实验课程设计_图的关键路径
报告目录1. 课程设计内容与要求(P2)2. 程序设计报告 2.1 总体设计(P2-P3) 2.2 详细数据结构设计(P3) 2.3 详细算法设计(P3-P5)3. 程序测试报告(P5)4. 结论(P5)5. 源程序附录(P5-P10) 课程设计内容与要求: 用字符文件提供数据建立AOE网络邻接表存储结构,编写程序,输出一条关键路径以及工程的最短完成时间。输出的关键路径用该路径上全部顶点的拓序有序序列表示。实验目的:掌握图的邻接表存储...原创 2022-01-09 13:48:25 · 875 阅读 · 0 评论 -
【swjtu】数据结构实验9_多种排序算法的实现
实验内容及要求: 输入n个整数,分别用希尔排序、快速排序、堆排序和归并排序实现由小到大排序并输出排序结果。要求n=10,15,20进行三组排序实验。 实验目的: 掌握希尔排序、快速排序、堆排序、归并排序算法。 数据结构设计简要描述: 将输入的整数储存在A数组中,B数组用来备份数据,每次运行时将B数组数据传入要进行的排序函数中; 算法设计简要描述: 分别采用四种算法的思想编写四个函数模块,即分别利用希尔排序、快速排序、堆排序和归并排序的方法对输入的整数进行从小到大的排..原创 2022-01-09 13:32:52 · 782 阅读 · 0 评论 -
【swjtu】数据结构实验8_平衡二叉排序树
实验内容及要求: 从键盘输入若干两两互不相同的非0整数,直到输入0时停止。将输入的所有非0整数按输入次序插入二叉排序树来构造平衡的二叉排序树。输出平衡的二叉排序树的先序和中序递归遍历次序;按中序递归遍历次序输出平衡的二叉排序树各结点的平衡因子。注意:二叉树结点存储结构中应增加平衡因子域。 实验目的: 掌握平衡二叉排序的建立方法(学会LL,LR,RR,RL四种旋转类型);掌握二叉排序树的特性。 数据结构设计简要描述: 平衡二叉排序树的数据结构设计以树的结点结构为基础,在每个结点..原创 2022-01-09 13:26:20 · 654 阅读 · 0 评论 -
【swjtu】数据结构实验7_Huffman编码
实验内容及要求: 输入符号数(序号用英文字母A, B, C, …表示)以及各符号出现概率(要求符号数不小于10,建议用字符文件实现数据输入),建立Huffman二叉树存储结构,以字符串形式输出各符号对应的二进制哈夫曼编码(建议输出到屏幕和字符文件中以便检验正确性)。从键盘以字符串形式输入字母组成的符号串,利用已经建立的Huffman编码表在屏幕上输出该符号串对应的二进制Huffman编码串然后对Huffman编码串进行译码并在屏幕上输出译码后的字母符号串(对比是否与原始符 5号串相同)。建议用...原创 2022-01-09 13:19:56 · 500 阅读 · 0 评论 -
【swjtu】数据结构实验_二叉树的字符图形显示程序(半期)
实验内容及要求: 设二叉树采用二叉链表存储结构,结点数据域为字符类型。编写控制台应用程序采用先序遍历法建立二叉树存储结构并实现二叉树的字符图形显示。输入及输出示例如下:输入: ABDH##I##EJ##K##CFL##M##GN##O## (#表示NULL指针域)输出: 实验目的: 对于二叉树(二叉链表)存储结构,综合运用所学知识,通过分析及算法设计解决课堂及教材未讲过的问题。 数据结构设计简要描述: 采用二叉树的二叉...原创 2021-11-16 21:12:37 · 660 阅读 · 0 评论 -
【swjtu】数据结构实验6_二叉树的遍历算法
实验内容及要求: 编写程序,用先序递归遍历法建立二叉树的二叉链表存储结构,然后输出其先序、中序、后序以及层次遍历结点访问次序。其中层次遍历的实现需使用循环队列。二叉树结点数据类型建议选用字符类型。 实验目的:掌握二叉树的遍历算法。 数据结构设计简要描述: 采用二叉树的二叉链表存储结构,1个数据域,2个指针域,BiTNode表示二叉树结构体类型变量,BiTree表示二叉树结构体指针类型变量;队列中data用来建立长度为MAX_SIZE的二叉链表类型的指针数组,MAX_SI...原创 2021-11-12 01:05:28 · 519 阅读 · 0 评论 -
【swjtu】数据结构实验5_基于十字链表的稀疏矩阵转置
实验内容及要求: 编写程序,从字符文件读入三个正整数m, n, t以及t个三元组(i, j, e)建立稀疏矩阵的十字链表存储结构。其中,m、n分别表示矩阵行数和列数;i, j为非零元素行号和列号。编写算法,实现矩阵转置,输出转置后的三元组到另一字符文件中,检查你的转置结果是否正确。要求转置时不得新建元素结点(但允许新建行头/列头结点数组以及删除行头/列头结点数组,转置前后,总头结点不允许改变)。 实验目的:掌握稀疏矩阵的十字链表存储结构。 数据结构设计简要描述: 采用三元组...原创 2021-11-12 01:00:44 · 1029 阅读 · 0 评论 -
【swjtu】数据结构实验4_基于改进KMP算法的子串查找与替换
实验内容及要求: 从键盘输入主串s以及子串t1和t2。编写程序,将主串s中所有t1子串替换为t2子串,输出替换后得到的串以及t1被替换的次数。要求子串查找采用改进KMP算法。 实验目的:掌握KMP算法 数据结构设计简要描述: 通过从键盘输入的字符串来获得改进的nextval数组的值,而在改进的nextval数组求值算法中,变量还是跟踪的next数组的值;利用kmp算法来进行主串(char *s)和模式子串(char *t)的匹配,并求出成功匹配的次数 算法设计简要描述...原创 2021-11-12 00:56:22 · 1241 阅读 · 0 评论 -
【swjtu】数据结构实验3_基于循环队列的排队买票模拟程序
实验内容及要求: 编程建立循环队列存储结构,对排队买票过程进行模拟。要求程序在控制台屏幕上显示字符菜单:1. 排队——输入新到达的买票人姓名,加入买票队列中;2. 售票——排队队列中最前面的人购票成功,显示信息并将其从队列中删除;3. 查看队列——从队首到队尾依次列出所有正在排队买票人的姓名;4. 结束——退出系统。“排队”时,若队满,应提示等待(排队不成功);“售票”时,若队空,应提示无人排队(售票失败)。 实验目的:掌握循环队列的基本操作。 数据结构设..原创 2021-11-12 00:51:56 · 417 阅读 · 0 评论 -
【swjtu】数据结构实验2_中缀表达式的求值算法
实验内容及要求: 从键盘输入中缀表达式,建立操作数与运算符堆栈,计算并输出表达式的求值结果。基本要求:实现 +, -, *, /四个二元运算符以及();操作数范围为0至9。提高要求:实现+, -两个一元运算符(即正、负号);操作数可为任意整型值(程序假定整数及运算范围不超过int型表示范围)。若两个整数相除,结果只保留整数商(余数丢弃);每位同学可选择实现基本要求或者提高要求;程序可不处理表达式语法错误。 实验目的: 掌握堆栈在表达式求值中的应用。 数据结构设计简要...原创 2021-11-12 00:44:17 · 338 阅读 · 0 评论 -
【swjtu】数据结构实验1_两个有序线性表的归并算法
实验内容及要求: 从键盘输入数据,建立两个有序线性表(每个线性表的输入数据按由小到大次序输入来建立线性表,不必考虑排序算法);输出建好的这两个有序线性表;将这两个有序线性表归并为一个有序线性表;输出归并后的有序线性表。从键盘实现数据输入与输出的格式自拟;要求完成两个同样功能的程序,一个程序采用顺序存储结构,另一个程序采用链表实现线性表的存储。其中链表实现时,要求利用两个升序链表的结点实现归并,即归并时不能新建结点,归并后原来两个升序链表的存储空间不在存在。 实验目的:掌握两个有序线性表的..原创 2021-11-12 00:25:27 · 295 阅读 · 0 评论