数据结构课程设计 包括以下算法：直接插入排序，希尔排序，冒泡排序，快排，简单选择排序，堆排序。完整DOC文档，含源代码，还有执行结果，完整的实验报告

这是大一做的一个课程设计，用到C语言和数据结构方面的知识，级别为优。代码备注较为详细，加了一些课程外的小操作以及考虑到了实际运用情况进行了补充，我把源码和演示文档及数据库都放在一起了，能直接使用，需要的链接自取：

数据结构课程设计，中缀表达式转后缀表达式，算术表达式求解

本资源是使用C++语言编写的推箱子源码，内部包含音效设置和选关等功能，界面十分美观，是数据结构课程设计的优秀作品

目 录 摘 要 1 前 言 2 基本算法的实现 3 采用类C语言定义相关的数据类型 3 各模块的伪码算法 4 函数的调用关系图 6 调试分析 7 测试结果 8 源程序（带注释） 11 总 结 22 参考文献 23 致 谢 24 附件Ⅰ 部分源程序代码 25 摘 要 该设计要求对飞机航班信息进行排序和查找。可按航班的班号、起点站、到达站、起飞时间以及到达时间等信息时行查询。对于本设计，主要是通过线性表的逻辑结构、存储结构，线性表及队列上基本运算实现的。可以让我们学会如何把学到的知识用于解决实际问题。 关键词： 航班信息；客户信息；链式存储结构； 前 言 飞机在现今的社会中已是越来越重要了，人们在旅游、工作、学习等生活中对飞机几乎是不可缺少了。而由乘坐飞机所引起的问题也深入到了计算机领域，飞机订票系统就是解决这种问题的一种途径。如人们常常在订票前要对问很多信息（飞机的起落时间，机票的价格，乘坐的人数以及是否有票等等）。这个系统主要是由线性表的链式存储结构以及队列的存储结构来存储航班信息与客户信息的。它的主要功能：1、是录入航班信息，其调用函数为—insert_airline；2、查询航线（航班号，飞机号，日期，航班容量，余票数），其调用函数为：search_air；3、订票（根据客户提供的情况，办理订票手续），其调用函数为：book_air；4、承办退票业务(根据客户提供的情况，办理退票手续)，其调用函数为：del_cus；5、删除已有航班信息 ，其调用函数为：del_airline . 设计这样的一个系统可以很快的查出人们所需要的信息，能省去很多的步骤，而且还非常的准确。

求素数问题。埃拉托色尼筛法（Sieve of Eratosthenes）是一种用来求所有小于N的素数的方法。从建立一个整数2~N的表着手，寻找i˂的整数，编程实现此算法，并讨论运算时间。

猴子吃桃子问题。有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。要求：1)采用数组数据结构实现上述求解；2)采用链式数据结构实现上述求解；3)采用递归实现上述求解。

跳马问题。要求在64个国际象棋格子,任意位置放一个马,如何不重复地把格子走完。

4.排序重构问题。令A为一个由N个已特殊排序数组成的数列：A1，A2，…，AN，其中A1=0。令B为N（N-1）/2个数（定义为Dij=Ai-Aj(i>j)）组成的数列。例如，A=0，1，5，8，那么D=1，3，4，5，7，8。请完成： a）编写程序，根据A构造D； 编写程序，构造与D相对应的某一个数列A，注意A不是唯一的。

吉林大学计算机学院数据结构课程设计大作业题目及相应代码，图形的展示使用MFC编程，下载资源后使用Visual studio 打开sln文件