数据结构大型实验题目1030由刀豆文库小编整理,希望给你工作、学习、生活带来方便,猜你可能喜欢“数据结构实验题目”。
数据结构大型实验任务书
使用班级:软件工程、计算机、网络工程、数字媒体
[大型实验基本要求] 1)原则上可以2-3位同学组成实验小组,进行分工合作,但必需保证每位组员都充分参与实验过程,每位组员应对实验程序的结构、算法、主要技术完全掌握,方可参加实验验收,在验收时可指定某位组员回答问题,若没回答正确,则会影响整组成绩。
2)每组可参考下面大型实验题目和要求,确定一道实验题目,共同设计开发。3)大型实验时间从 数据结构大型实验任务书
使用班级:软件工程、计算机、网络工程、数字媒体
[题目]
一、离散事件模拟 ①银行业务模拟
【问题描述】客户业务分为两种,数据结构大型实验任务书
使用班级:软件工程、计算机、网络工程、数字媒体
【测试数据】自行拟定。
【实现提示】两个客户名单可分别由线性表和队列实现。为查找方便,已订票客户的线性表应按客户的身份证号码排序,并且,为插入和删除方便,应以链表作存储结构。由于预约人数无法预计,队列也应以链表作存储结构。整个系统需汇总各条航线的情况登录在一张线性表上,由于航线基本不变,可采用顺序存储结构,并按航班有序或按终点站名有序。每条航线是这张表上的一个记录,包含上述8个域,其中乘员名单域为指向乘员名单链表的头指针,等候替补的客户名单域为分别指向队头和队尾的指针。
③机场航空管制模拟
【问题描述】假设机场有一条跑道,每架飞机需花费一定时间着陆,花费一定时间起飞,飞机的起降满足一定的概率。一般来讲,机场存在两个队列,一个等待着陆的飞机队列和一个等待起飞的飞机队列,同样等待时间下,等待着陆的飞机比准备起飞的飞机具有更高的优先级。试编写程序模拟这个机场的运行。【基本要求】使用队列和优先队列实现;要求可以变换起飞和着陆频率来模拟一天中的飞行高峰期和空闲期;要求可以改变着陆和起飞时间以模拟不同的效果。【实现提示】可以假设有一个每次前景一分钟的模拟时钟,对于每一分钟,产生两个随机数:如果
数据结构大型实验任务书使用班级:软件工程、计算机、网络工程、数字媒体[大型实验基本要求]1) 原则上可以2-3位同学组成实验小组,进行分工合作,但必需保证每位组员都充分参与实验过......
目 录 实验一线性表、栈和队列的基本操作............................................................1 实验二二叉树的基本操作............................................
目 录 实验规则················································2 实验环境····················......
《数据结构》实验(训)指导书电气与信息工程学院实验中心 前 言《数据结构》是计算机相关专业的一门核心基础课程,也是很多高校研究生入学考试专业课必考课程之一。它主要介绍......
《数据结构》实验教学大纲实验1 线性表的基本操作1实验目的(1) 熟练掌握线性表的逻辑特征。(2)熟练掌握线性表的基本操作在两种存储结构上的实现。 2实验内容(1) 设计一个顺序表......