济南大学计10数据结构课程设计题目.doc

济南大学信息科学与工程学院 数据结构课程设计 Course Design of Data Structure 课程设计题目学生成绩管理系统设计小组成员设计目的： 掌握线性链表的建立。 掌握线性链表的基本操作。 掌握查找的基本算法。 设计内容： 利用线性链表实现学生成绩管理系统，具体功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、排序、退出，并能在屏幕上输出操作前后的结果。 设计要求： 写出系统需求分析，并建模。 编程实现，调试无错误。 书写设计报告，叙述主要算法。 参考文献： 1. 朱振元，《数据结构——C++语言描述》，清华大学出版社，2008年 2. 严蔚敏，《数据结构（C语言版）》，清华大学出版社，2009年 3. 苏仕华，《数据结构课程设计》，机械工业出版社，2005年 4. 滕国文，《数据结构课程设计》，清华大学出版社，2010年   数据结构课程设计 Course Design of Data Structure 课程设计题目图书馆管理系统设计小组成员设计目的： 掌握线性链表的建立。 掌握线性链表的基本操作。 掌握查找的基本算法。 设计内容： 对图书进行管理，系统具有如下功能： 1．图书入库：新购一种书，确定书号后，登记到图书目录表中，如果表中已有，则只将库存量增加；图书数据包括图书书号，书名，作者，数量，单价等， 2．排序：以书号按升序进行排序（可以任选一种排序方法） 3．查找：能按书名、书号、作者进行查找（任选一种查找方法） 4．删除：从表中删除指定的图书 借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量； 归还：注销对借阅者的登记，改变该书的现存量设计要求： 写出系统需求分析，并建模。 编程实现，调试无错误。 书写设计报告，叙述主要算法。 参考文献： 1. 朱振元，《数据结构——C++语言描述》，清华大学出版社，2008年 2. 严蔚敏，《数据结构（C语言版）》，清华大学出版社，2009年 3. 苏仕华，《数据结构课程设计》，机械工业出版社，2005年 4. 滕国文，《数据结构课程设计》，清华大学出版社，2010年   数据结构课程设计 Course Design of Data Structure 课程设计题目算术计算器设计小组成员设计目的： 熟悉栈类型的数据结构和运算符重载。 学习一般计算器软件的设计方法。 设计内容： 设计一个算术计算器，功能包括 1、输入并建立算术表达式（不超过9层括号）； 2、输出表达式和计算结果； 3、实现算术表达式中的加、减、乘、除、括号混合运算。 设计要求： 写出系统需求分析，并建模。 编程实现，调试无错误。 书写设计报告，叙述主要算法。 参考文献： 1. 朱振元，《数据结构——C++语言描述》，清华大学出版社，2008年 2. 严蔚敏，《数据结构（C语言版）》，清华大学出版社，2009年 3. 苏仕华，《数据结构课程设计》，机械工业出版社，2005年 4. 滕国文，《数据结构课程设计》，清华大学出版社，2010年   数据结构课程设计 Course Design of Data Structure 课程设计题目文本统计与分析系统设计小组成员设计目的： 熟悉串类型的实现方法和文本匹配方法。 熟悉一般文字处理软件的设计方法。 设计内容： 文本处理分析人员需要统计某篇英文文本文件中，总字数、字符数、相异字（拼写不一样的单词）数、标点符号数等。试写一个实现这一目标的文字统计系统。并将结果输出到文件（统计结果、相异字分别输出到不同文件）。 设计要求： 写出系统需求分析，并建模。 编程实现，调试无错误。 书写设计报告，叙述主要算法。 参考文献： 1. 朱振元，《数据结构——C++语言描述》，清华大学出版社，2008年 2. 严蔚敏，《数据结构（C语言版）》，清华大学出版社，2009年 3. 苏仕华，《数据结构课程设计》，机械工业出版社，2005年 4. 滕国文，《数据结构课程设计》，清华大学出版社，2010年   数据结构课程设计 Course Design of Data Structure 课程设计题目魔方游戏设计小组成员设计目的： 熟悉多维数组的实现方法。 学习游戏程序设计方法。 设计内容： 试编写程序实现Rubik魔方（3?3）。规则：数字小键盘控制旋转，每按动一下旋转90度。数字5查看反面，数字0复原。 提示：显示界面。 设计要求： 写出系统需求分析，并建模。 编程实现，调试无错误。 书写设计报告，叙述主要算法。 参考文献： 1. 朱振元，《数据结构——