原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
一．课程设计任务
此次设计是为加强学生软件编程能力而进行专门训练。选题考虑到学生在数据结构中学过多种算法、数据组织方法进行选题，考虑数据结构算法所包含操作系统、网络、编译方法等中实例，进行设计。
下面是课程设计待选题目共43题。按学号对应选题，如：学号为01，则选择第1题。分析题目，完成对应题目标程序设计。
1、商品管理
问题描述：以链表结构有序表表示某商场家电部库存模型，当有提货或进货时需要对该链表立即进行维护，每个工作日结束以后，将该链表中数据以文件形式保留，每日开始营业之前，须将文件形式保留数据恢复成链表结构有序表。
实现要求：链表结构数据域包含家电名称、品牌、单价和数量，以单价升序表现链表有序性。程序功效包含：初始化、创建表、插入、删除、更新数据、查询及链表数据和文件之间转换等。
2、编程整理表示式
键盘输入一个含有括号四则运算表示式，可能含有多出括号，编程整理该表示式，去掉全部多出括号，原表示式中全部变量和运算符相对位置保持不变，并保持和原表示式等价。
3、个人帐簿管理
问题描述：个人帐簿管理系统统计某人每个月全部收入及各项开支情况，包含食品消费，房租，儿女教育费用，水电费，医疗费，储蓄等。进入系统后能够输入和修改某月收支情况，能够对每个月开支从小到大进行排序，能够依据输入月份查询每个月收支情况。
实现要求：
初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；
完成最低要求：建立一个文件，包含某人5个月收支情况，能对文件中信息进行扩充（追加），修改和删除；
深入要求：完成对每个月开支排序，和完成系统查询功效。有爱好同学能够自己扩充系统功效。
4、实现：连通无向图非递归遍历。
5、招聘模拟。
问题描述：某集团企业为发展生产向社会公开招聘m个工种工作人员，每个工种
各有不一样编号(o，1，3，…m一1)和计划招聘人数，参与应聘人数有n个(编号为o，1，
2，…n一1)。每位应聘者能够申报两个工种，并参与企业组织考试。企业将按应聘者
成绩，从高到低次序排队录用。企业录用标准是：从高分到低分依次对每位应聘者
先按其第一志愿录用；当不能按第一志愿录用时，便将她成绩扣去5分后，重新排队．并
按其第二志愿考虑录用。
实现要求：要求程序输出每个工种录用者信息(编号、成绩＞，和落选者信息
(编号、成绩)。
程序设计思绪：程序中按应聘者成绩从高到低次序排队录用。假如在第一志愿
队列中落选，便将她成绩扣去5分后重新排队，并按其第二志愿考虑录用。程序为每个
工种保留一个录用者有序队列。录用处理循环直至招聘额满或已对全部应聘者全部做了
录用处理。
6、求矩阵全部马鞍点。
矩阵A中元素若满足：A[i,j]是第i行中值最小元素，且又是第j列中值最大元素，则称元素A[i,j]为该矩阵一个马鞍点。求出m×n矩阵全部马鞍点。
7、最少换车次数问题。
问题描述:设某城市有n个车站，并有m条公交线路连接这些车站。设这些公交车
全部是单向，这n个车站被次序编号为0-n-1。编号程序，输入该城市公交线路数，
车站个数，和各公交线路上各站编号。
实现要求：求得从站0出发乘公交车至站n一1最少换车次数。
程序设计思绪：利用输入信息构建一张有向图G(用邻接短阵g表示)，有向图顶
点是车站，若有某条公交线路经i站能抵达j站，就在顶点i到顶点j之间设置一条权为
1有向边＜i,j)。这么，从站x至站y最少上车次数便对应于图G中从点x至点y
最短路径长度。而程序要求换车次数就是上车次数减1。
8、实现：拓扑排序
9、图算法实现
问题描述：图存放结构建立、Prim、Kruskal、Dijkstra和拓扑排序算法。
实现要求：
（1）将图信息建立文件；
（2）从文件读入图信息，建立邻接矩阵和邻接表；
（3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。
10、实现二叉树叶子结点按从左到右次序连成一个单链表
请设计一个算法，把二叉树叶子结点按从左到右次序连成一个单链表。二叉树用二叉链存放，链接时用叶子结点rchild域存放指针。
11、模拟实现五子棋
在围棋比赛中，某一方（假设为黑方）在棋盘某个位置（i，j）下子后，有可能提取对方（白方一串子）。以W[19][19]表示一个棋盘，若W[i][j]=0表示在位置(i,j)上没有子，W[i][j]=1表示该位置上是黑子，W[i][j]=-1表示该位置上是白子。模拟实现五子棋过程。
12、实现：判别给定二叉树是否为二叉排序树。
13、文章编辑
问题描述：输入一页文字，程序能够统计出文字、数字、空格个数。静态存放一页文章，每行最多不超出80个字符，共N行；
实现要求：
（1）分别统计出其中英文字母数和空格数及整篇文章总字数；
（2）统计某一字符串在文章中出现次数，
文档评论（0）