13-14-1 数据结构课程设计题目.docVIP

《数据结构》课程设计题目 课程设计题一：学生成绩管理系统 设计目的： 掌握线性链表的建立。 掌握线性链表的基本操作。 掌握查找的基本算法。 设计内容： 　　利用线性链表实现学生成绩管理系统，具体功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出，并能在屏幕上输出操作前后的结果。设计要求： 写出系统需求分析，并建模。 编程实现，界面友好。 输出操作前后的结果。 课程设计题二：停车场管理系统 设计目的： 掌握栈和队列的建立。 掌握栈和队列的基本操作。 深入了解栈和队列的特性，以便在解决实际问题中灵活运用它们。 加深对栈和队列的理解和认识。 设计内容：　　设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在他之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆在依原来的次序进场。每辆车在离开停车场时，都应依据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制程序模拟该停车场的管理。设计要求： 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。 每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。 对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费，功能自己添加)。 课程设计题三：约瑟夫(Joseph)环 设计目的： 掌握单向循环链表的建立。 掌握单向循环链表的操作。 设计内容：　　编号是1，2，……，n的n个人按照顺时针方向围坐一圈，每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m，从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。请设计一个程序求出出列顺序。设计要求： 利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 测试数据：m的初值为20，n=7，7个人的密码依次为3，1，7，2，4，7，4，首先m=6，则正确的输出是什么？ 输入数据：建立输入函数处理输入的数据，输入m的初值n，输入每个人的密码，建立单向循环链表。 输出形式：建立一个输出函数，将正确的出列顺序输出。 课程设计题四：文学研究助手的实现设计目的： 熟悉串类型的实现方法和文本匹配方法。 熟悉一般文字处理软件的设计方法。 设计内容：　　文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统，称为“文学研究助手”。设计要求： 英文小说存于一个文本文件中。 待统计的词汇集合要一次输入完毕。 程序的输出结果是每个词的出现次数和出现位置所在行的行号，格式自行设计。 设计题五：稀疏矩阵的运算 设计目的： 掌握稀疏矩阵的压缩存储方法。 掌握稀疏矩阵的基本操作。 设计内容： 　　设计一个稀疏矩阵的运算器。设计要求： 动态创建稀疏矩阵。 实现稀疏矩阵的输出显示。 实现稀疏矩阵的加法。 实现稀疏矩阵的减法。 实现稀疏矩阵的转置。 ? 课程设计题六：哈夫曼树及其应用 设计目的： 熟悉树的各种存储结构及其特点。 掌握建立哈夫曼树和哈夫曼编码的方法及带权路径长度的计算。 设计内容：　　欲发一封内容为AABBCAB ……(共长 100 字符，其中:A 、B 、C 、D 、E 、F分别有7 、9 、12 、22 、23、27个)的电报报文，实现哈夫曼编码。设计要求： 分析系统需求。 建立哈夫曼树。 进行哈夫曼编码，并求出平均编码长度。 编程实现2、3步骤。 课程设计题七：哈夫曼编/译码器 设计目的： 掌握建立哈夫曼树和哈夫曼编码的方法。 掌握哈夫曼编码的实际应用方法。 设计内容：　　利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码。对于双工信道(即可以双向传输信息的信道)，每端都需要一个完成的编\译码系统。试为这样的信息收发站写一个哈夫曼的编\译码系