数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
2020-05-14 11:51:26 405KB OJ
1
华中科技大学数据结构实验报告1-4
2020-02-01 03:15:55 3.61MB 实验报告
1
数据结构实验教程(C语言版)整理归纳了基本的知识点以及概念,对要点知识进行了分析。最后通过详尽的习题巩固要点知识。
2020-01-27 03:13:56 921KB 数据结构
1
一元稀疏多项式计算器 数据结构课程设计,包含实验报告,实验报告内包含E-R图,对数据的分析. 这是个关于数据结构的简单设计! 内容简单!
1
通讯录管理系统,C语言版的,包括分析、算法、程序代码、实验结果
1
棋盘最小满覆盖问题 在8×8的国际象棋棋盘上,如果在某些位置放置若干个马之后,使整个棋盘中任意空位置上所放置的棋子均能被这些马吃掉,则把这组放置的棋子称为一个满覆盖。若去掉满覆盖中的任意一个棋子都破环了满覆盖,则称这一覆盖为最小满覆盖。 算法思路: 设计棋盘每个位置的数据结构如下 typedef struct{ int count; //攻击次数 int horse; //是否放有马 int count2; //该位置可影响的马被攻击次数总和 }boardpoint; //棋盘元素 其中,count为每个位置被攻击次数(即周围存在的马的个数),count2为周围八个位置(如果不越界)count之和。 算法思路为:既然拿取到不能拿取是一个满覆盖,那不妨先在棋盘上放满棋子,不断进行拿取操作直到不能再拿取。 问题的关键就在于确定一个拿取顺序。我这里现依据count对棋盘元素有小到大排序,在count相同的情况下,再依据count2由小到大进行排序。这样就得到一个拿取顺序。在每一次拿取之后更新棋盘,重新排序,进行下一次拿取。当所有棋子都不能被拿取时,输出这个满覆盖。 在10*10棋盘上,本算法得到一个22个棋子的满覆盖。修改排序条件应该还可以进一步优化这个结果。
1
数据结构 查找实验报告 1、在顺序表中查找某个数据,若查找成功输出其位置及查找次数,若查找失败输出失败信息。 2、在有n个元素的有序顺序表上进行二分查找。 (1)建立有n个元素的有序顺序表,数据元素为整型。 (2)在该顺序表上用二分法查找某个数据,若查找成功输出其位置及查找次数,若查找失败输出失败信息、比较次数和应插入的位置
2020-01-03 11:38:09 48KB 查找
1
本系统主要实现对城市之间最短路径、最少时间、最少花费、最佳路径等的查询(在具体编码时用顶点代替城市,用边代表路径)。在实现交通咨询系统时要实现以下几个方面的管理功能: (1) 存储交通网信息 (2) 查找一个城市到其他城市的最短距离 (3) 查找一个城市到其他城市的最佳路径 (4) 查找两个城市之间的最短距离 (5) 查找两个城市之间的最短路径
2020-01-03 11:36:25 1.06MB 交通咨询系统
1
大学数据结构实验 涉及的知识点:插入排序、选择排序、希尔排序、堆排序、冒泡、双向冒泡、快速排序、归并排序、递归的归并排序、基数排序
2020-01-03 11:36:07 23KB 排序算法
1
包括十五个实验的指导书及实验报告模板,各章作业的电子档,注意这是严蔚敏C语言版的呵,更适用于新版/考研版(严蔚敏C语言版)数据结构
2020-01-03 11:35:17 255KB 数据结构 实验 指导书 作业
1