随机生成一个迷宫图，迷宫大小为N*N，N预定义为常数，修改N的值可以改变迷宫的大小。用白色表示可走的路，蓝色表示墙壁不可以通过。系统设计两种运行方式：一种是系统自动探索（用递归方法实现）；另一种是由人工操作探索通路。
设计思路：程序首先要考虑迷宫的表示，这是一个二维关系图，所以可选择二维数组来存储。数组元素只有两种值0和1，分别代表通路和墙壁。图形的显示可以根据数组元素的值来确定。如果是人工探索，则依据按键来确定探索物的位置坐标，利用循环语句实现。如果是系统自动探索，可采用递归算法实现。
2022-05-13 18:19:09
500KB
1
航空客运定票系统应该为客户提供三个基本的功能：查询航线、客票预定和办理退票。
（一）查询航线：
能够根据客户提出终点站名输出相关的信息，包括航班号、飞机号、飞行日期、载员定额、余票量、已定票的客户名单（包括该客户的姓名、定票量、舱位等级）以及等候替补的客户名单（包括姓名和所需票量）、最近一天航班的日期和余票额；
由于航空公司的航班保持基本不变，所以应该采用顺序存储结构将各条航线的基本情况登陆在一张线性表上，按照终点站名有序排列。
（二）客票预定：
根据客户提出的要求（航班号和定票数额）查询该航班的余票情况。如余票能够满足客户的要求则为客户办理定票手续并输出相应的座位号；若该航班已经满员或余票额少于客户的定票额，则需重新询问客户需求。若需要可登记排队候补并留下客户的联系方式，不需要则退出。
在客票预定这一环节里将出现两个客户名单：已定票客户名单和需定票客户名单。两客户名单可分别由线性表和队列实现。为查找方便，已定票客户的线性表应按姓名有序，同时为了插入和删除方便，，应以链表作为存储结构。由于无法知道预约的人数，队列也应该以链表作为存储结构。
（三）办理退票：
根据客户提供的情况（日期航班），为客户办理退票手续，同时在系统中删除该客户的基本信息。然后查询该航班是否有人排队替补，首先访问排在第一的客户，若退票额能够满足他的要求，则为他办理定票手续，否则依次询问其他排队候补的客户。
从问题的提出可以看到，我们需要的只是能实现对数据的插入 ，删除，检索这样一个软件。由于乘客的数量较大并且不固定，因此选择用链表来保存乘客的基本信息：包括乘客的姓名，身份证号，搭乘班机的航班号，以及预定的座位号（假设座位预先订号）。为了将这些信息保存起来以备下次程序运行时调用，将必需的信息写入文件中，在程序的初始化时读入。综合一下来看，我们需要做的是建立一个可以插入和删除节点的链表，并能检索这个链表，在必要的时候将链表的内容保存到文件中。
任何一家航空公司都想尽可能的为客户提供优质的服务。设计这样一个面向顾客的航空订票系统，最重要的就是设计的功能人性化，这就要求：采用先进的设计理念与开发工具，用技术全面提升服务，保证系统功能的强大与完整；具有高可靠性和强大有效的容错能力是系统设计的重要前提，不能影响平台的运行。在系统设计过程中应充分考虑系统的可扩展性，使系统可满足不断优化、不断升级和新业务整合切入的需求。
2022-02-28 10:10:19
63KB
1
数据结构课程设计 题目哈夫曼编码译码 专业通信工程 学号 指导教师吴泽晖 目录 TOC \o "1-5" \h \z 目录 1 一 需求分析 2 \o "Current Document" 二 设计要求 2 三 概要设计 2 1 流程图 2 2 设计包含的几个部分 4 \o "Current Document" 四 详细设计 2 五 显示结果 9. 六 心得体会 10 七 参考文献 11 哈夫曼编
2022-01-08 09:51:49
104KB
该程序是用C++语言实现的，在程序中随机生成N个数据，对这些数进行多种方法的排序，所用的这些排序方法都是在数据结构课中学习过的比如：插入排序、快速排序、冒泡排序等，而且还要对各个排序做出相应的比较。
2022-01-06 22:44:42
282KB
1