数据结构课程设计题目
数据结构课程设计题目
数据结构课程设计题目一、题目背景在现代科技发展的背景下，数据结构作为计算机科学的重要基础课程，对于培养学生的编程思维、数据处理能力具有重要的作用。
本篇课程设计将围绕数据结构的实际应用，设计一个能够提升学生数据结构理论与实践能力的题目。
二、题目描述你需要设计一个软件，实现以下功能：能够记录学生信息并进行相关的数据操作。
具体要求如下：1. 学生信息包括：学生学号、姓名、性别、年龄、身高、体重等基本信息；2. 软件需要实现以下操作：a. 添加学生信息：可以手动添加每个学生的详细信息，并将其记录到数据库中；b. 删除学生信息：能够根据学号或姓名删除指定学生的信息；c. 修改学生信息：能够根据学号或姓名修改指定学生的信息；d. 查询学生信息：能够按照学号、姓名、性别、年龄等条件进行学生信息的查询，并将结果以列表形式展示；e. 统计学生信息：能够统计学生的平均年龄、平均身高、平均体重等统计数据，并展示在界面上；f. 数据导入导出：能够将学生信息导入/导出到文件或数据库中，实现数据的持久化存储。
三、设计思路为了实现上述功能，你可以采用以下的设计思路：1. 数据结构选择：可以使用链表、数组、树等数据结构存储学生信息，具体根据功能需求来选择合适的数据结构；2. 界面设计：考虑采用图形界面或者命令行界面，以提供方便的操作方式；3. 数据存储：可以使用文件、数据库等方式进行数据的存储和读取，以实现数据的持久化；4. 算法设计：在实现功能的过程中，需要考虑合适的算法来实现快速的查找、删除和修改等操作；5. 错误处理：在设计过程中，需要考虑各种可能的错误情况，并进行相应的处理和提示。
四、实施步骤为了顺利完成该课程设计，你可以按照以下步骤进行：1. 分析题目需求：仔细阅读以上题目描述，明确实现各项功能的具体要求；2. 设计数据结构：选择合适的数据结构来存储学生信息，考虑数据的增删改查等操作的效率；3. 设计算法：根据功能需求，设计相应的算法来实现各项操作；4. 实现界面：根据选择的界面方式，设计相应的图形界面或命令行交互界面；5. 实现功能：按照题目要求，逐个实现各项功能，并进行测试；6. 完善细节：对界面进行美化，完善用户交互体验，处理各种错误情况；7. 测试与调试：对整个软件进行全面的测试，并进行调试修复可能存在的问题；8. 编写报告：撰写课程设计报告，详细记录设计过程、实现方法、遇到的问题以及解决方案等。
《数据结构》课程设计选题参考
《数据结构》课程设计选题参考1. 集合运算器设计编写程序实现两个集合的并、交、相对补、对称差运算，并判断这两个集合是否相等、是否有包含关系。
题目要求：（1）输入集合A和集合B的元素；（2）输出集合A和B的并A∪B、交A∩B、相对补A-B、对称差运算A⊕B；（3）输出集合A与B是否相等的判定结果；（4）输出一个集合是否为另一个集合的子集的判定结果；（5）输出集合幂集。
输入/输出要求：（1）集合输入/输出形式为：{集合元素1,集合元素2,…,集合元素n}。
（2）编写相应菜单，用户通过选择菜单中的相应项来完成相应功能。
2. 矩阵计算器设计编写程序实现任意两个矩阵的加法、减法、乘法运算和矩阵转置运算。
题目要求：（1）编写菜单允许用户选择相应的运算操作；（2）矩阵的维数可以任意；（3）程序能检查在所选择的运算在给定矩阵上是否可执行。
输入/输出要求：（1）矩阵输入/输出形式为：集合元素11(Tab)集合元素12(Tab)…(Tab)集合元素1m(回车)集合元素21(Tab)集合元素22(Tab)…(Tab)集合元素2m(回车)……集合元素n1(Tab)集合元素n2(Tab)…(Tab)集合元素nm(回车)3. 大整数运算器设计编写程序实现任意大整数的加法、减法、乘法运算。
题目要求：（1）大整数长度在十位以上；（2）输入两个任意长度的大整数；（3）实现两个大整数的加、减、乘法运算；（4）输出运算结果；（5）编写相应菜单，允许用户选择运算类型。
4. 大素数查询器设计输出指定范围内的所有素数。
指定范围不小于100000。
题目要求：（1）找出指定范围内的所有素数；（2）统计素数的个数；（3）将结果保存到文件。
输入要求：以上限和下限的形式指定查找范围输出要求：查找结果输出到文件，且每个素数占一行。
5. 银行排队模拟系统银行业务越来越丰富，有一般的客户存款或取款、理财金（股票、基金等业务）、外币服务等。
每天来银行的客户越来越多，为免除客户排队等待，日前银行均设计有排队管理系统。
数据结构课程设计实例100例
数据结构课程设计实例100例1. 设计一个简单的栈数据结构。
2. 实现一个简单的队列数据结构。
3. 设计一个链表数据结构。
4. 实现一个二叉树数据结构。
5. 设计一个哈希表数据结构。
6. 实现一个图数据结构。
7. 设计一个堆数据结构。
8. 实现一个优先队列数据结构。
9. 设计一个有向图数据结构。
10. 实现一个循环链表数据结构。
11. 设计一个红黑树数据结构。
12. 实现一个字典数据结构。
13. 设计一个AVL树数据结构。
14. 实现一个散列表数据结构。
15. 设计一个双端队列数据结构。
16. 实现一个字典树数据结构。
17. 设计一个多叉树数据结构。
18. 实现一个最小生成树算法。
19. 设计一个并查集数据结构。
20. 实现一个图的遍历算法。
21. 设计一个迪杰斯特拉算法。
22. 实现一个Floyd算法。
23. 设计一个拓扑排序算法。
24. 实现一个最短路径算法。
25. 设计一个Kruskal算法。
26. 实现一个插入排序算法。
27. 设计一个快速排序算法。
28. 实现一个希尔排序算法。
29. 设计一个选择排序算法。
30. 实现一个冒泡排序算法。
31. 设计一个堆排序算法。
32. 实现一个归并排序算法。
33. 设计一个桶排序算法。
34. 实现一个基数排序算法。
35. 设计一个计数排序算法。
36. 实现一个递归算法。
37. 设计一个动态规划算法。
38. 实现一个回溯算法。
39. 设计一个哈夫曼编码算法。
40. 实现一个最大子序列和算法。
41. 设计一个最长递增子序列算法。
42. 实现一个最长公共子序列算法。
43. 设计一个贪婪算法。
44. 实现一个深度优先搜索算法。
45. 设计一个广度优先搜索算法。
46. 实现一个信号量算法。
47. 设计一个分治算法。
48. 实现一个枚举算法。
49. 设计一个置换算法。
50. 实现一个位运算算法。
51. 设计一个红黑树插入算法。
52. 实现一个二进制查找算法。
53. 设计一个最小堆插入算法。
济南大学 - 计11 - 数据结构课程设计题目
济南大学 - 计11 - 数据结构课程设计题目济南大学信息科学与工程学院数据结构课程设计Practicum for Data Structure课程设计题目带结点记录的线性链表操作的实现设计小组成员设计目的：掌握线性链表的建立；掌握线性链表的结点定义；掌握线性链表的基本操作。
设计内容：利用线性链表实现学生成绩管理系统，具体功能：输入、输出、插入、删除、查找、追加、显示、保存、退出，并能在屏幕上输出操作前后的结果。
设计要求： 1. 结点定义包括：书名，作者，出版社，ISBN(13位，主关键码) 2. 查询包括：按书名查询、按作者查询、按书号查询。
作者相同是列出全部记录，作者和书名能实现模糊查询（含有某些子串的）。
3. 书写设计报告，叙述主要算法。
参考文献： 1. 严蔚敏, 陈文博. 数据结构及应用算法教程, 清华大学出版社, 2021 2. 严蔚敏. 数据结构（C语言版）, 清华大学出版社, 2021 3. 朱振元. 数据结构――C++语言描述, 清华大学出版社, 2021 4. 潘玉奇, 刘明军. 程序设计基础(C语言)实验指导, 清华大学出版社, 2021 济南大学信息科学与工程学院数据结构课程设计Practicum for Data Structure课程设计题目带结点记录的集合操作的实现设计小组成员设计目的：掌握用线性链表表示的集合的建立；掌握线性链表的结点定义；掌握集合的基本操作。
设计内容：利用线性链表实现集合操作，具体功能：集合的输入、显示、元素排序、交、差、并、对称差、程序退出，并能在屏幕上输出操作前后的结果。
设计要求： 1. 结点定义包括：英语词汇(主关键码)，词性，汉语 2. 基本操作：输入两个集合，按英语词条对两个集合进行排序、交集、差集、并集、对称差集的求解。
3. 书写设计报告，叙述主要算法。
参考文献： 1. 严蔚敏, 陈文博. 数据结构及应用算法教程, 清华大学出版社, 2021 2. 严蔚敏. 数据结构（C语言版）, 清华大学出版社, 2021 3. 朱振元. 数据结构――C++语言描述, 清华大学出版社, 2021 4. 杨波, 刘明军. 程序设计基础(C语言), 清华大学出版社, 2021 5. 潘玉奇, 刘明军. 程序设计基础(C语言)实验指导, 清华大学出版社, 2021 济南大学信息科学与工程学院数据结构课程设计Practicum for Data Structure课程设计题目表达式求值（计算器）设计小组成员设计目的：熟悉栈类型的数据结构和运算符重载。
数据结构课程设计
安徽大学计算机科学与技术学院网络工程《数据结构》课程设计报告课程名称：《数据结构》课程设计课程设计题目：38.病人看病模拟程序姓名：院系：计算机科学与技术学院专业：年级：学号：指导教师：20_10__年__9_月__27_日安徽大学计算机科学与技术学院网络工程专业数据结构课程设计结果评定目录1 课程设计的目的 (1)2 需求分析 (1)3 课程设计报告内容 (2)3.1 概要设计 (2)3.2 详细设计 (2)3.3 函数调用关系图 (4)3.4 程序清单 (5)3.5 运行结果 (5)4 总结 (7)参考文献 (7)附录 (8)38.病人看病模拟程序1.课程设计的目的一般来讲，课程设计实验要复杂一些，深度更广并且更加接近实用。
目的是通过课程设计的综合训练，培养我们实际分析问题、编程和动手能力，使我们对数据结构进行更深一层的了解，培养我们对学习数据结构这门课程的兴趣，也为以后的大学毕业设计论文打下了一个初步的基础。
其基本目的有：（1）基本掌握面向过程程序设计的基本思路和方法；（2）达到熟练掌握数据结构的基本知识和技能；（3）能够利用所学的基本知识和技能，解决简单的程序设计问题。
2.需求分析编写一个程序，反映病人到医院看病，排队看医生的情况。
在病人排队过程中，主要重复两件事：（1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。
（2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。
要求模拟病人等待就诊这一过程。
程序采用菜单方式，其选项及功能说明如下：（1）排队——输入排队病人的病历号，加入到病人排队队列中。
（2）就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除。
（3）查看排队——从队首到队尾列出所有的排队病人的病历号。
（4）不再排队，余下顺序就诊——从队首到队尾列出所有的排队病人的病历号，并退出运行。
（5）下班——退出运行。
3.课程设计报告内容3.1概要设计：（1）.抽象数据类型图的定义如下：此程序采用队列数据结构，存储结构为单链表，采用此种结构一方面可以减少数据复杂程度，增加系统稳定性；另一方面，利用动态分配内存的方法，便于内存管理，充分利用内存空间。
数据结构课程设计题目及要求
数据结构课程设计题目及要求一、要求本次课程设计可以从以下的题目中任选其一，每个题目基本实现的要求是：有菜单功能有读写数据存盘功能成品应包括以下内容：程序设计书（Word格式）。
包括程序设计目标、问题描述、需求分析、概要设计、详细设计、源程序清单（要求格式整齐400行以上，要有注释说明）、软件说明书（给出软件如何使用，使用时的注意事项）、测试报告（每个函数的功能测试，输入条件，输出结果）和课程设计总结。
2、可执行程序源代码。
3、答辩时使用的ppt。
二、设计题目题目一：仓库管理系统（线性表应用）[问题描述]建立一个仓库管理程序，可以按顺序和货物名称查询仓库存储情况，也可以增加或删除货物以及建立新的仓库存储系统。
[实现提示]可以采用双向链表的存储结构，如可定义如下的存储结构：typedef struct dnode /*定义双向链表结构体*/{int number; /*货物编号*/char name[max]; /*货物名称*/int counter; /*货物数量*/struct dnode *prior,*next; /*定义两指针，分别指向其前驱和后继*/}dlnode;题目二：单位员工通讯录管理系统（线性表应用）[问题描述]为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。
其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。
[实现提示]可以采用单链表的存储结构，如可定义如下的存储结构：typedef struct { /*员工通讯信息的结构类型定义*/char num[5]; /*员工编号*/char name[10]; /*员工姓名*/char phone[15]; /*办公室电话号码*/char call[15]; /*手机号码*/}DataType;/*通讯录单链表的结点类型*/typedef struct node{ DataType data; /*结点的数据域*/struct node *next; /*结点的指针域*/}ListNode,*LinkList;题目三: 哈夫曼编码/译码系统（树应用）[问题描述]利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。
数据结构课程设计-学生-21个题目
选题一：迷宫与栈问题【问题描述】以一个mXn的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。
设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
【任务要求】1)首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。
求得的通路以三元组（i，j，d）的形式输出。
其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。
如，对于下列数据的迷宫，输出一条通路为：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），…。
2)编写递归形式的算法，求得迷宫中所有可能的通路。
3)以方阵形式输出迷宫及其通路。
【测试数据】迷宫的测试数据如下：左上角（0，1）为入口，右下角（8，9）为出口。
出口出口选题二：算术表达式与二叉树【问题描述】一个表达式和一棵二叉树之间，存在着自然的对应关系。
写一个程序，实现基于二叉树表示的算术表达式的操作。
【任务要求】假设算术表达式Expression内可以含有变量（a～z）、常量（0～9）和二元运算符（+，-，*，/，^(乘幂)）。
实现以下操作：1)ReadExpre(E)—以字符序列的形式输入语法正确的前缀表达式并构造表达式E。
2)WriteExpre(E)—用带括弧的中缀表达式输出表达式E。
3)Assign(V,c)—实现对变量V的赋值（V=c），变量的初值为0。
4)Value(E)—对算术表达式E求值。
5)CompoundExpr（P，E1，E2）--构造一个新的复合表达式（E1）P（E2）【测试数据】1)分别输入0；a；-91；+a*bc；+*5^x2*8x；+++*3^x3*2^x2x6并输出。
2)每当输入一个表达式后，对其中的变量赋值，然后对表达式求值。
选题三：银行业务模拟与离散事件模拟【问题描述】假设某银行有4个窗口对外接待客户，从早晨银行开门（开门9：00am，关门5：00pm）起不断有客户进入银行。
数据结构课程设计题目汇总及要求
数据结构课程设计题目课程设计题一：线性表子系统一．设计目的：1.掌握线性表的特点2.掌握线性表的顺序存储结构和链式存储结构的基本运算3.掌握线性表的基本操作二．设计内容和要求：1.设计一个选择式菜单。
线性表子系统******************************************************* 1 ……建表** 2 ……插入** 3 ……删除** 4 ……显示** 5 ……查找** 6 ……求表长** 0 ……返回*******************************************************请选择菜单号（0…6）：2.采用单链表创建线性表。
3.在线性表中实现插入、删除元素，显示线性表中所有元素，查找元素和求线性表长的基本操作。
课程设计题二：栈子系统一．设计目的：1.掌握栈的特点及其描述方法2.掌握链式存储结构实现一个栈3.掌握链栈的各种基本操作4.掌握栈的典型应用的算法二．设计内容和要求：1.设计一个选择式菜单。
栈子系统****************************************************** * 1 ……入栈* * 2 ……出栈* * 3 ……显示* * 4 ……数制转换* * 0 ……返回* ****************************************************** 请选择菜单号（0…4）：2.设计一个整型数据元素的链栈。
3.编写入栈、出栈和显示栈中全部元素的程序。
4.编写一个把十进制数转换成八进制数的应用程序。
课程设计题三：队列子系统一．设计目的：1.掌握队列的特点及其描述方法2.掌握链式存储结构实现一个队列3.掌握队列的各种基本操作4.掌握队列简单应用的算法二．设计内容和要求：1.设计一个选择式菜单。
队列子系统******************************************************* 1 ……入队** 2 ……出队** 3 ……读队首元素** 4 ……显示** 5 ……报数问题** 0 ……退出*******************************************************请选择菜单号（0…5）：2.设计一个整型数据元素的链队列。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》课程设计题目1. 排序算法的性能分析问题描述设计一个测试程序，比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。
基本要求（1）对冒泡排序、直接排序、选择排序、箱子排序、堆排序、快速排序及归并排序算法进行比较。
（2）待排序表的表长不小于100，表中数据随机产生，至少用5组不同数据作比较，比较指标：关键字参加比较次数和关键字的移动次数（关键字交换记为3次移动）。
（3）输出比较结果。
选做内容（1）对不同表长进行比较。
（2）验证各算法的稳定性。
（3）输出界面的优化。
2. 排序算法思想的可视化演示—1基本要求排序数据随机产生，针对随机案例，对冒泡排序、箱子排序、堆排序、归并算法，提供排序执行过程的动态图形演示。
3. 排序算法思想的可视化演示—2基本要求排序数据随机产生，针对随机案例，，对插入排序、选择排序、基数排序、快速排序算法，提供排序执行过程的动态图形演示。
4. 线性表的实现与分析基本要求①设计并实现线性表。
②线性表分别采取数组（公式化描述）、单链表、双向链表、间接寻址存储方式③针对随机产生的线性表实例，实现线性表的插入、删除、搜索操作动态演示(图形演示)。
5. 等价类实现及其应用问题描述：某工厂有一台机器能够执行n个任务，任务i的释放时间为r i（是一个整数），最后期限为d i（也是整数）。
在该机上完成每个任务都需要一个单元的时间。
一种可行的调度方案是为每个任务分配相应的时间段，使得任务i的时间段正好位于释放时间和最后期限之间。
一个时间段不允许分配给多个任务。
基本要求：使用等价类实现以上机器调度问题。
等价类分别采取两种数据结构实现。
6. 一元稀疏多项式计算器问题描述设计一个一元稀疏多项式简单计算器。
基本要求一元稀疏多项式简单计算器的基本功能是：（1）输入并建立多项式；（2）输出多项式，输出形式为整数序列：n，c1，e1，c2，e2，…,c n，e n，其中n是多项式的项数，c i，e i，分别是第i项的系数和指数，序列按指数降序排序；（3）多项式a和b相加，建立多项式a+b；（4）多项式a和b相减，建立多项式a-b；（5）计算多项式在x处的值；（6）计算器的仿真界面（选做）7. 长整数的代数计算问题描述应用线性数据结构解决长整数的计算问题。
设计数据结构完成长整数的表示和存储，并编写算法来实现两长整数的加、减、乘、除等基本代数运算。
基本要求①长整数长度在一百位以上。
②实现两长整数在取余操作下的加、减、乘、除操作，即实现算法来求解a+b mod n, a-b mod n, a⨯b mod n, a÷b mod n。
③输入输出均在文件中。
④分析算法的时空复杂性。
8. 敢死队问题。
有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。
如果前一个战士没完成任务，则要再派一个战士上去。
现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。
如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。
以此类推，直到任务完成为止。
排长是不愿意去的，假设排长为1号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。
要求：至少采用两种不同的数据结构的方法实现。
9. 简单计算器基本要求：输入：不含变量的数学表达式的中缀形式，可以接受的操作符包括+、-、*、/、%和（、）。
输出：如果表达式正确，则输出表达式的结果，如果表达式非法，则输出错误信息。
注：输入/输出形式可采取终端设备输入/输出，也可采用文件输入/输出,一个文件中可包含多个表达式10. 迷宫问题-1问题描述以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。
设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
基本要求（1）实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。
求得的通路一三元组（i，j，d）的形式输出，其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。
（2）编写递归形式的算法，求得迷宫中所有可能的通路；（3）以方阵形式输出迷宫及其通路11．迷宫问题-2程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。
游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。
要求：（1）老鼠形象可辨认，可用键盘操纵老鼠上下左右移动；（2）迷宫的墙足够结实，老鼠不能穿墙而过；（3）正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败；（4）添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙；（5）找出走出迷宫的所有路径，以及最短路径；利用序列化功能实现迷宫地图文件的存盘和读出等功能。
12. 应用等价类生成随机迷宫并寻找迷宫路径问题描述：使用等价类来构造一个N N的从左上角到右下角只有一条路径的随机迷宫，然后在这一迷宫上寻找迷宫路径。
该设计共包含如下四个部分：①等价类数据结构的设计和实现②构建随机迷宫③寻找迷宫路径④将迷宫和路径用图形方式画出用图形方式将上述算法获得的随机迷宫及其上的最短路径画出。
用线段来表示迷宫中的墙，用在每个方格中心的点来表示路径。
13、跳表（Skip List）的实现与分析基本要求④构造并实现跳表（Skip List）的ADT ADT中应包括初始化、查找、插入、删除等基本操作。
②分析各基本操作的时间复杂性。
③针对一个实例实现Skip List的动态演示(图形演示)。
14. LZW压缩算法及应用基本要求①在一个文本文件上实现LZW压缩和解压缩，其中每个字符就是该文本的8位ASCII码。
②在实现LZW过程中需要仔细考虑如何在编译表中找到匹配或找不到匹配，需要注意匹配算法的时间、空间开销。
③(选做)应用LZW算法实现256色灰度BMP图像文件的压缩和解压缩。
15. 二叉树的实现及分析基本要求（1）设计实现链表存储的二叉树ADT（2）实现基本操作实现过程（前序遍历、中序遍历、后序遍历、层序遍历等）的动态演示(图形演示)。
（3）应用二叉树，实现信号放大器的设置。
16. 应用堆实现一个优先队列并实现作业的优先调度问题描述优先队列priority queue是一种可以用于很多场合的数据结构，应用堆结构设计并实现一个优先队列。
应用该优先队列实现作业的优先调度：一个作业t i =（s i，e i），s i为作业的开始时间（进入时间），e i为作业的结束时间（离开时间）。
作业调度的基本任务是从当前在系统中的作业中选取一个来执行，如果没有作业则执行nop操作。
本题目要求的作业调度是基于优先级的调度，每次选取优先级最高的作业来调度，优先级用优先数（每个作业一个优先数p i）表征，优先数越小，优先级越高。
作业t i进入系统时，即s i时刻，系统给该作业指定其初始优先数p i = e i - s i，从而使越短的作业优先级越高。
该优先数在作业等待调度执行的过程中会不断减小，调整公式为：p i = p i - w i，其中的w i为作业t i的等待时间：w i = 当前时间-s i。
一旦作业被调度，该作业就一直执行，不能被抢占，只有当前执行作业指向完成时，才产生下一轮调度。
所以可以在每次调度前动态调整各作业的优先数。
编程实现这样一个作业调度系统。
基本要求①以堆结构实现优先队列。
②作业集合中的各作业随机生成，根据作业的s属性和e属性动态调整作业队列，不断加入作业，作业结束删除作业。
③要对作业调度的结果给出清晰的输出信息，包括：何时作业进入，何时调度哪个作业，何时离开，每个作业等待多长时间，优先数的动态变化情况等。
④17. 哈夫曼编/译码器问题描述利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。
但是，这要求在发送端通过一个编码系统对待传数据预先编码；在接收端将传来的数据进行译码（复原）。
对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。
试为这样的信息收发站写一个哈夫曼码的编译码系统。
基本要求一个完整的系统应具有以下功能：（1）I：初始化（Initialization）。
从终端读入字符集大小n及n个字符和m个权值，建立哈夫曼树，并将它存于文件hfmtree中。
（2）C：编码（Coding）。
利用已建好的哈夫曼树（如不在内存，则从文件hfmtree中读入），对文件tobetrans中的正文进行编码，然后将结果存入文件codefile中。
（3）D：解码（Decoding）。
利用已建好的哈夫曼树将文件codefile中的代码进行译码，结果存入文件textfile中。
（4）P：打印代码文件（Print）。
将文件codefile以紧凑格式显示在终端上，每行50个代码。
同时，将此字符形式的编码文件写入文件codeprint中。
（5）T：打印哈夫曼树（Tree printing）。
将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件treeprint中。
18. AVL树的实现及分析基本要求①编写AVL树判别程序，并判别一个二叉搜索树是否为AVL树。
二叉搜索树用其先序遍历结果表示，如：5，2，1，3，7，8。
②实现AVL树，其上的基本操作包括：Search，Insert，Delete，和Ascend；③实现基本操作的动态演示(图形演示)。
④扩展：a.实现带索引的AVL搜索树，实现其上的基本操作：Search，Insert，Delete，IndexSearch，IndexDelete和Ascend。
前5种函数的时间复杂性应为O(logn)，最后一种函数的时间复杂性应为O(n)。
b. 搜索树中有一些元素的关键值相同。
19. 直方图问题问题描述：在直方图问题中，从一个具有n个关键值的集合开始，要求输出不同关键值的列表以及每个关键值在集合中出现的次数（频率）。
下图给出了一个含有10个关键值的例子。
图a给出了直方图的输入，直方图的表格形式如图b所示，直方图的图形形式如图c 所示。
直方图一般用来确定数据的分布，例如，考试的分数、图象中的灰色比例、在生产商注册的汽车和居住在洛杉矶的人所获得的最高学位都可以用直方图来表示。
基本要求：分别使用三种结构（数组、链表散列、二叉搜索树），写出求解直方图问题的程序，通过图形显示运行时间的比较。
20. 箱子装载问题问题描述：在箱子装载问题中，有若干个容量为c的箱子和n个待装载入箱子中的物品。
物品i需占s[i]个单元（0<s[i]≤c）。
所谓成功装载（feasible packing），是指能把所有物品都装入箱子而不溢出，而最优装载（optimal packing）则是指使用了最少箱子的成功装载。