本程序主要是对任意给定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。使我们基本掌握线性表及栈上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养我们的动手能力。

花了一个星期独立编出来的课设，得了100分，整个专业就只有三个满分！内含24点游戏，飞机订票系统和火车信息查询系统以及课设论文，注释非常详细，相信对学习C语言和数据结构的同学大有帮助。

航空客运定票系统应该为客户提供三个基本的功能：查询航线、客票预定和办理退票。 （一）查询航线： 能够根据客户提出终点站名输出相关的信息，包括航班号、飞机号、飞行日期、载员定额、余票量、已定票的客户名单（包括该客户的姓名、定票量、舱位等级）以及等候替补的客户名单（包括姓名和所需票量）、最近一天航班的日期和余票额； 由于航空公司的航班保持基本不变，所以应该采用顺序存储结构将各条航线的基本情况登陆在一张线性表上，按照终点站名有序排列。 （二）客票预定： 根据客户提出的要求（航班号和定票数额）查询该航班的余票情况。如余票能够满足客户的要求则为客户办理定票手续并输出相应的座位号；若该航班已经满员或余票额少于客户的定票额，则需重新询问客户需求。若需要可登记排队候补并留下客户的联系方式，不需要则退出。 在客票预定这一环节里将出现两个客户名单：已定票客户名单和需定票客户名单。两客户名单可分别由线性表和队列实现。为查找方便，已定票客户的线性表应按姓名有序，同时为了插入和删除方便，，应以链表作为存储结构。由于无法知道预约的人数，队列也应该以链表作为存储结构。 （三）办理退票： 根据客户提供的情况（日期航班），为客户办理退票手续，同时在系统中删除该客户的基本信息。然后查询该航班是否有人排队替补，首先访问排在第一的客户，若退票额能够满足他的要求，则为他办理定票手续，否则依次询问其他排队候补的客户。 从问题的提出可以看到，我们需要的只是能实现对数据的插入 ，删除，检索这样一个软件。由于乘客的数量较大并且不固定，因此选择用链表来保存乘客的基本信息：包括乘客的姓名，身份证号，搭乘班机的航班号，以及预定的座位号（假设座位预先订号）。为了将这些信息保存起来以备下次程序运行时调用，将必需的信息写入文件中，在程序的初始化时读入。综合一下来看，我们需要做的是建立一个可以插入和删除节点的链表，并能检索这个链表，在必要的时候将链表的内容保存到文件中。 任何一家航空公司都想尽可能的为客户提供优质的服务。设计这样一个面向顾客的航空订票系统，最重要的就是设计的功能人性化，这就要求：采用先进的设计理念与开发工具，用技术全面提升服务，保证系统功能的强大与完整；具有高可靠性和强大有效的容错能力是系统设计的重要前提，不能影响平台的运行。在系统设计过程中应充分考虑系统的可扩展性，使系统可满足不断优化、不断升级和新业务整合切入的需求。

稀疏矩阵 数据结构 课程设计稀疏矩阵 数据结构 课程设计稀疏矩阵 数据结构 课程设计稀疏矩阵 数据结构 课程设计稀疏矩阵 数据结构 课程设计稀疏矩阵 数据结构 课程设计稀疏矩阵 数据结构 课程设计稀疏矩阵 数据结构 课程设计

数据结构 课程设计 24点游戏 数据结构 课程设计 24点游戏 数据结构 课程设计 24点游戏

数据结构课程设计 图书管理 用B树对书号索引

数据结构课程设计——客运订票系统

数据结构课程设计，航班管理系统，适合新手

数据结构课程设计 稀疏矩阵运算器，可执行稀疏矩阵的加减乘运算，带加减乘运算的运行截图

飞机订票系统 [设计要求] 任务:通过此系统可以实现如下功能: 1.信息导入:从文件中读取航班信息到线性表 中; 2.信息保存:将线性表中的航班信息保存在文件 中; 3.信息录入:按照航班信息录入，航班信息系包. 括:输入航班号，查询起降时间，起” 飞抵达城市，航 班票价，票价折扣，确定航班是否满仓等。 4.浏览:浏览航班信息; 5.查询:可以根据航班号、抵达城市等信息查询 某个航班的情况; 6.修改航班信息:当航班信息改变，可以修改航 班信息; 7.航班排序:按照航班号从小到大或者从大到小 排序; 8.订票: (订 票情况可以存在一个数据文件中, 结构自己设定) 可以订票，如果该航班已经无票，可以提供相关 可选择航班; 9.退票:可退票 ，退票后修改相关数据信息; . 客户资料有姓名，证件号，订票数量及航班情 况订单要有编号。 10.修改航班信息:当航班信息改变可以修改航班 要求:根据以上功能说明，采用链式存储结构， 设计航班信息，订票信息，客户信息等数据结构，设 计相应算法并完成功能。