数据结构课程设计任务书(2).docVIP

1006402《数据结构》课程设计任务书

设计目的

1.了解并掌握数据结构与算法的设计方法，具有初步的独立分析和设计能力；

2.初步掌握软件开发过程的问题分析、系统设计、程序编码测试等基本方法和技能;

3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力;

4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具有的科学的工作方法和作风。《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达成理论与实际应用相结合，使同学们可以根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表达出来，并培养基本的、良好的程序设计技能。

设计地点

湖南城市学院实验楼计算机房407

设计时间

2023年6月

设计分组(54人)

指导教师：陈强莫照

设计课题：

1．表达式翻译

规定：编写完整程序,将不包含括号的算术中缀表达式翻译成后缀表达式.

输入:中缀表达式,80个字符以内.

输出:转换后的后缀表达式.

规定:界面和谐,函数功能要划分好

2．超市选址问题

设计规定：对于某一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。请为超市选址，规定实现总体最优。

3．串的查找和替换

输入或打开一篇英文文章，在该文章中找出所有给定的单词，然后对所有给定的单词替换为此外一