算法与数据结构课程设计说明书,1. 求素数问题。埃拉托色尼筛法(Sieve of Eratosthenes)是一种用来求所有小于N的素数的方法。从建立一个整数2~N的表着手,寻找i˂ 的整数,编程实现此算法,并讨论运算时间。(1) 2. 猴子吃桃子问题。有一群猴子摘了一堆桃子,他们每天都吃当前桃子的一半且再多吃一个,到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。要求:1)采用数组数据结构实现上述求解;2)采用链式数据结构实现上述求解;3)采用递归实现上述求解。(2) 3. 跳马问题。要求在64个国际象棋格子,任意位置放一个马,如何不重复地把格子走完。(3) 4. 构造可以使n个城市连接的最小生成树。
2022-05-12 23:53:35 371KB C/C++
1
《数据结构课程设计》赫夫曼编码实验报告本人做的,仅供参考!!!
2022-05-12 17:24:42 118KB 赫夫曼编码
1
数据结构课程设计_排序算法比较【完整版】.doc
2022-05-12 09:09:33 164KB 数据结构 排序算法 文档资料 算法
文件加密源代码-赫夫曼算法-数据结构课程设计.doc
2022-05-12 09:09:32 83KB 数据结构 算法 文档资料
基于c++开发的软件,用到了索引表数据结构,利用txt文件作为数据存储,含有搜索排序,添加,分类,修改,批量处理,列表化显示等等功能,我们是基于Vs2010开发的,使用基于OFFICE 2007风格的界面。完全从最底层写的代码,虽然有点bug但很有参考意义
2022-05-11 14:53:33 27.5MB 数据结构 课程设计 源码 文档管理器
1
有详细的步骤和解释 代码齐全 新学c的可以下载使用
2022-05-10 19:57:13 898KB 文本编辑器
1
[问题描述] 每个员工的信息包括:编号、姓名、性别、出生年月、学历职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。 [基本要求] (1)排序:按不同关键字,对所有员工的信息进行排序。 (2) 查询:按特定条件查找员工。 (3) 更新:按编号对某个员工的某项信息进行修改。 (4) 插入:加入新员工的信息。 (5) 删除:按编号删除已离职的员工的信息。
2022-05-10 18:09:15 258KB 数据结构 源码软件
/数据结构课程设计--飞机场模拟--初始化及主程序 //舞动青春--张佳贵 //2009年6月 #include #include #include"Extended_queue.h" #include"Random.h" #include"Runway.h" #include"Plane.h" using namespace std; void run_idle(int time) { cout<<" "<>queue_limit; //输入用户期望的跑道最大容纳量 cout<<"How many uints of time will the simulation run?"<>end_time; bool acceptable; do { cout<<"Expected number of arrivals per uint time?"<>arrival_rate; cout<<"Expected number of departures per uint time?"<>departure_rate; if(arrival_rate<0.0||departure_rate<0.0) cerr<<"These rates must be nonnegative."<1.0) cerr<<"Safety Warning:This airport will become saturated."<
1
问题描述:航空客运订票的业务活动包括:查询航线、客票预订和办理退票等。试设计一个航空客运订票系统,以使上述业务可以借助计算机来完成。 设计任务:通过此系统可以实现如下功能: 录入:可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定) 查询:可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓);可以输入起飞抵达城市,查询飞机航班情况;根据旅客提出的终点站名输出下列信息:航班号、飞机号、星期几飞行,最近一天航班的日期和余票额; 订票:(订票情况可以存在一个数据文件中,结构自己设定)根据客户提出的要求(日期、航班号、订票数额)查询该航班票额情况,若尚有余额,则为客户办理订票手续,输出座位号;若已满员或余票额少于订票额,则需要重新询问客户要求。若需要,可预约登记排队等候。如果该航班已经无票,可以提供相关可选择航班; 退票:根据客户提供的情况(日期、航班、退票数额),为客户办理退票手续,然后查询该航班是否有人预约登记,首先询问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询问其他排队预约的客户……退票成功后修改相关数据文件。 客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。 修改航班信息:当航班信息改变可以修改航班数据文件 要求:根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能。 测试数据:由学生任意指定,但报告上要求写出多批数据测试结果。 实现提示:每条航线应包含的信息有:终点站名、航班号、飞机号、飞行日期(星期几)、乘员定额、余票额、已订票的客户名单(包括姓名、订票额、座位号)和预约登记的客户名单(包括日期、姓名、所需票额)。这最后两项显然是一个线性表和一个队列。为查找方便、已订票客户的线性表应按客户姓名有序,并且,为插入和删除方便,应以链表作存储结构。由于预约人数无法预料,队列也应以链表作存储结构。整个系统需汇总各条航线的情况登录在一张线性表上,由于航线基本不变,可采用顺序存储结构,并按航班有序或按终点站名有序。每条航线是这张表上的一个记录,包含上述八个域,其中乘员名单域为指向乘员名单链表的头指针,预约登记客户名单域为分别指向队头和队尾的指针。
2022-05-09 17:25:29 12KB 数据结构 课程设计 航空订票系统 cpp
1
在VC++6.0中,用系统提供的控件演示了数据结构中的栈及队列的入栈、入队及出栈、出队操作
2022-05-08 20:06:41 1.81MB 数据结构课程设计
1