- 博客(2)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 数据结构复习笔记(西南交通大学2020秋季学期数据结构A)-Keller_Wang
用于西南交通大学2020秋季学期的数据结构A课程的期末考试复习：写这个笔记的初衷是因为老师发的ppt中并没有对于各个例题的过多解答，而且考察的很多知识点其实不需要对算法和数据结构本身有很深入的了解就可以解决，因此就考虑写这么一篇笔记，主要希望能够帮助大家快速并全面的应对数据结构A课程的期末考试。 本文更侧重与对各个知识点对应的选择填空题的应对策略，其中很多数据结构和算法介绍的并非详细，建议有时间的同学查阅更详细的资料以加深理解。
2021-01-07 17:39:11
2492
5
物流专业-数据结构与算法实验1.cpp
(1)编写一个主函数，在主函数中设计一个简单的菜单，分别调试下列算法。
（2）编写函数，实现键盘输入一组元素，建立一个带头结点的递增有序单链表。
（3）编写函数，实现把单向链表中元素逆置（不允许申请新的结点空间）。
（4）编写函数，在有序单链表中插入一个值为y元素，使链表仍然有序；y值由键盘输入或随机产生。
2021-03-18
数据结构复习笔记(西南交通大学2020秋季学期数据结构A)V1.2-Keller_Wang.pdf
用于西南交通大学2020秋季学期的数据结构A课程的期末考试复习：
写这个笔记的初衷是因为老师发的ppt中并没有对于各个例题的过多解答，而且考察的很多知识点其实不需要对算法和数据结构本身有很深入的了解就可以解决，因此就考虑写这么一篇笔记，主要希望能够帮助大家快速并全面的应对数据结构A课程的期末考试。
本文更侧重与对各个知识点对应的选择填空题的应对策略，其中很多数据结构和算法介绍的并非详细，建议有时间的同学查阅更详细的资料以加深理解。
2021-01-09
数据结构复习笔记(西南交通大学2020秋季学期数据结构A)-Keller_Wang.pdf
写这个笔记的初衷是因为老师发的ppt中并没有对于各个例题的过多解答，而且考察的很多知识点其实不需要对算法和数据结构本身有很深入的了解就可以解决，因此就考虑写这么一篇笔记，主要希望能够帮助大家快速并全面的应对数据结构A课程的期末考试。
本文更侧重与对各个知识点对应的**选择填空题**的应对策略，其中很多数据结构和算法介绍的并非详细，建议有时间的同学查阅更详细的资料以加深理解。
2021-01-09
西南交通大学2020秋季_数据结构第5次作业
一、查找
1. 算法设计题 ：已知n元顺序表a0, a1, … , an-1按关键字递增有序存储。给定关键字值key，编写算法用对分查找求下标i，满足ai-1<key且aikey。
2. 编程题：输入n个两两互不相等的整数，以这些整数为关键字建立平衡的二叉排序树。判断该二叉树是否为平衡的，输出判断结果；输出该二叉树的中序遍历关键字访问次序。
3. 从空树起连续插入以下20个关键字构建m=4的B-树。
50, 15, 09, 18, 03, 85, 33, 72, 48, 22,
91, 88, 11, 99, 06, 56, 68, 77, 43, 36。
4. 16个关键字组成的5
2020-12-30
数据结构实验报告-内部排序-多种排序算法的实现-(含希尔排序!)-代码及运行截图
输入n个整数，分别用希尔排序、快速排序、堆排序和归并排序实现由小到大排序并输出排序结果。要求n=10，15，20进行三组排序实验。
实验目的：掌握希尔排序、快速排序、堆排序、归并排序算法。
(zip中含代码及运行截图）
2020-12-30
数据结构实验报告-图-求最短回路5分(第13周完成)-实验内容与要求_数据结构课程设计实验报告
用字符文件提供数据建立带权网络存储结构。编写程序，输出该图中的最短回路（包括回路上的顶点序列以及回路的长度）。提示：用迪杰特斯拉算法或弗洛依德算法求出所有结点自已到自己的最短路径，选出其中的最小值即为该图的最短回路。
实验目的：掌握图的存储结构；掌握图的最短路径算法。
2020-12-28
高级语言程序设计(SIST000812)第2次实验(大作业)报告-成绩管理-链表实现(c语言源程序）
实验内容：
某班有最多不超过30人（具体人数由实际输入决定）参加期末考试，最多不超过6门（具体门数由实际输入决定）。学生成绩管理系统是一个非常实用的程序，如果能够提前学习字符文件读写操作，把用户输入的数据存盘为字符文件，下次运行时读出，就更有用了。即编程实现如下菜单驱动的学生成绩管理系统：
（1）录入学生的学号、姓名和各科考试成绩；
2020-12-28
高级语言程序设计(SIST000812)第3次实验报告-2020疫情版.docx
在字符文件b.txt中录入n个整数，录入整数的分隔符为空格、换行或TAB。若n=5，则b.txt的一种正确格式为
5
9 12 -15
30 -7
即b.txt的第一个数为n，后面是n个整数。
编写程序，从文件b.txt读出n值，建立长度为n的动态1维整型数组，然后继续从文件b.txt读入n个整数存于该数组，进行由小到大排序，最后将排序结果输出到字符文件c.txt中。
要求的输出格式是每个整数%6d，每输出5个整数换一行。
实验报告中要求给出该程序的流程图。
2. 1616点阵汉字的显示。从键盘输入一个汉字，从1616点阵汉字库文件HZK16.dat中毫读取汉字点阵信息，打印汉字到
2020-12-28
高级语言程序设计(SIST000812)第2次实验(大作业)报告-成绩管理-链表实现（含完整代码及设计框架 ）
实验内容：
某班有最多不超过30人（具体人数由实际输入决定）参加期末考试，最多不超过6门（具体门数由实际输入决定）。学生成绩管理系统是一个非常实用的程序，如果能够提前学习字符文件读写操作，把用户输入的数据存盘为字符文件，下次运行时读出，就更有用了。即编程实现如下菜单驱动的学生成绩管理系统：
2020-12-28
数据结构实验报告-查找-B-树基本操作的实现 实验报告(含完整代码及测试）
定义B-树存储结构（要求m3；为方便操作，结点中增加双亲结点指针域，最底层的Fail结点用NULL指针表示并且所有结点均存储于内存）。定义B-树插入关键字函数、删除关键字函数、查找关键字函数以及按层次遍历输出B-树所有结点的函数。主函数定义菜单(1.插入关键字 2.删除关键字 3. 查找关键字 4.层次遍历输出B-树所有结点 5.结束程序)。
2020-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人