09级《数据结构》课程设计任务书.pdf资源-CSDN文库

版权申诉

35 浏览量 2022-10-27 13:12:59 上传评论收藏 423KB PDF 举报

资源推荐

资源详情

资源评论

一．课程设计的任务

本次设计是为加强学生的软件编程能力而进行的专门训练。选题考虑到学生在数据

结构中学过的各种算法、数据组织方式进行选题，考虑数据结构算法所涉及的操作系统、

网络、编译方法等中的实例，进行设计。

下面是课程设计待选题目共 43 题。按学号相应选题，如：学号为 01，则选择第 1

题。分析题目，完成相应题目的程序设计。

1、商品管理

问题描述：以链表结构的有序表表示某商场家电部的库存模型，当有提货或进货时需要对该链

表及时进行维护，每个工作日结束以后，将该链表中的数据以文件形式保存，每日开始营业之前，

须将文件形式保存的数据恢复成链表结构的有序表。

实现要求：链表结构的数据域包括家电名称、品牌、单价和数量，以单价的升序体现链表的有

序性。程序功能包括：初始化、创建表、插入、删除、更新数据、查询及链表数据与文件之间的转

换等。

2、编程整理表达式

键盘输入一个含有括号的四则运算表达式，可能含有多余的括号，编程整理该表达式，去掉所

有多余的括号，原表达式中所有变量和运算符相对位置保持不变，并保持与原表达式等价。

3、个人帐簿管理

问题描述：个人帐簿管理系统记录某人每月的全部收入及各项开支情况，包括食品消费，房租，

子女教育费用，水电费，医疗费，储蓄等。进入系统后可以输入和修改某月的收支情况，可以对每

月的开支从小到大进行排序，可以根据输入的月份查询每月的收支情况。

实现要求：

1．初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；

2．完成最低要求：建立一个文件，包括某人 5 个月的收支情况，能对文件中的信息进行扩充（追

加），修改和删除；

3．进一步要求：完成对每月的开支排序，以及完成系统查询功能。有兴趣的同学可以自己扩充系

统功能。

4、实现：

连通无向图的非递归遍历。

5、招聘模拟。

问题描述：某集团公司为发展生产向社会公开招聘 m 个工种的工作人员，每个工种

各有不同的编号(o，1，3，„m 一 1)和计划招聘人数，参加应聘的人数有 n 个(编号为 o，1，

2，„n 一 1)。每位应聘者可以申报两个工种，并参加公司组织的考试。公司将按应聘者

的成绩，从高到低的顺序排队录取。公司的录取原则是：从高分到低分依次对每位应聘者

先按其第一志愿录取；当不能按第一志愿录取时，便将他的成绩扣去5 分后，重新排队．并

按其第二志愿考虑录取。

实现要求：要求程序输出每个工种录用者的信息(编号、成绩＞，以及落选者的信息

(编号、成绩)。

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余9页未读，立即下载

内容反馈

版权申诉

不吃鸳鸯锅

粉丝: 8351
资源: 2万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip