使用c++，大二上课设的一部分，比较基础

6、排序综合 利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。 要求： （1）至少采用三种方法（希尔排序、快速排序、堆排序）实现上述问题求解； （2）统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法； （3）统计每种算法所用的比较次数和交换次数，最后列表显示； （4）如果采用4种或4种以上的方法者，可适当加分。

对任意给定的二叉树（顶点数自定）建立它的二叉链表存贮结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种遍历，输出三种遍历的结果。

这是本人在数据结构课设时做的，包括c语言代码和报告，主要功能有：1.图书管理(增加图书、查询图书、删除图书、图书借阅、还书) ；2.会员管理(增加会员、查询会员、删除会员、借书信息)。欢迎下载！

4、校园导游咨询 任务：设计一个校园导游程序，为来访的客人提供各种信息查询服务。 要求： （1）设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。

题目：文献管理系统 【问题描述】 设计一个文献管理系统，使用B树结构实现对文献的入库、清除库存、借阅和归还等操作。 【基本要求】 (1) 文献登记的内容至少包括文献号、文献名、著者、现存量和总库存量等五项。 (2) 文献信息可使用文件存储，也可只在内存存储。文献号作为关键字，使用3阶B树对文献号建立索引。 (3) 系统实现的操作及其功能定义如下： ①入库：新购入的文献，确认文献号之后登记到系统。如果这种文献在系统中已有，则只将总库存量增加。 ②清除：某种文献已无保留价值，将它从系统中注销。 ③借阅：如果一种文献的现存量大于零，则借出一本，登记借阅者的证件和归还期限。 ④归还：注销对借阅者的登记，改变该文献的现存量。 ⑤显示：以凹入表的形式显示B树。 【扩展要求】 (1) 将程序一次运行的操作记入日志文件中。 (2) 增加列出某著者全部文献名操作 (3) 增加列出某种文献状态的操作。状态信息除了包括这种文献记录的全部信息外，还包括最早到期的借阅者证件。 (4) 增加预约借阅文献功能 (5) 使用4阶以上B树重新实现文献管理系统

里面主要是运用了迪杰斯特拉算法来实现的最短路径的，还有dfs的递归查找路径等 备注：这是用codeblocks写的

该资源是基于数据结构的校园导航系统，使用树，和链表相关知识

软件工程专业课程设计合集。 包含数据结构课设(高校教学管理系统)Java课设(流程图绘制程序)操作系统课设(模拟磁盘文件系统实现） 简介 数据结构课设(高校教学管理系统)-C++、Qt。 Java课设(流程图绘制程序)。 操作系统课设(模拟磁盘文件系统实现)。简介 数据结构课设(高校教学管理系统)-C++、Qt。 Java课设(流程图绘制程序)。 操作系统课设(模拟磁盘文件系统实现)。简介 数据结构课设(高校教学管理系统)-C++、Qt。 Java课设(流程图绘制程序)。 操作系统课设(模拟磁盘文件系统实现)。简介 数据结构课设(高校教学管理系统)-C++、Qt。 Java课设(流程图绘制程序)。 操作系统课设(模拟磁盘文件系统实现)。简介 数据结构课设(高校教学管理系统)-C++、Qt。 Java课设(流程图绘制程序)。 操作系统课设(模拟磁盘文件系统实现)。简介 数据结构课设(高校教学管理系统)-C++、Qt。 Java课设(流程图绘制程序)。 操作系统课设(模拟磁盘文件系统实现)。

数据结构课设_tsp贪心算法.doc