济南大学 计11 数据结构课程设计题目.docxVIP

济南大学 计11 数据结构课程设计题目 济南大学-计11-数据结构课程设计题目 济南大学信息科学与工程学院 数据结构课程设计 practicumfordatastructure 课程设计题目拎结点记录的线性链表操作方式的同时实现设计小组成员设计目的：掌控线性链表的创建；掌控线性链表的结点定义；掌控线性链表的基本操作。设计内容：利用线性链表同时实现学生成绩管理系统，具体内容功能：输出、输入、填入、删掉、搜寻、新增、表明、留存、选择退出，时能在屏幕上输入操作方式前后的结果。设计建议：1.结点定义包含：书名，作者，出版社，isbn(13十一位，主关键码)2.查阅包含：按书名查阅、按作者查阅、按书号查阅。作者相同就是列举全部记录，作者和书名能够同时实现模糊不清查阅（所含某些子串的）。3.书写设计报告，描述主要算法。参考文献：1.严蔚敏,陈文博.数据结构及应用领域算法教程,清华大学出版社,20212.严蔚敏.数据结构（c语言版）,清华大学出版社,20213.朱振元.数据结构――c++语言叙述,清华大学出版社,20214.潘玉奇,刘明军.程序设计基础(c语言)实验指导,清华大学出版社,2021济南大学信息科学与工程学院 数据结构课程设计 practicumfordatastructure 课程设计题目带结点记录的集合操作的实现设计小组成员设计目的：掌握用线性链表表示的集合的建立；掌握线性链表的结点定义；掌握集合的基本操作。设计内容：利用线性链表实现集合操作，具体功能：集合的输入、显示、元素排序、交、差、并、对称差、程序退出，并能在屏幕上输出操作前后的结果。设计要求：1.结点定义包括：英语词汇(主关键码)，词性，汉语2.基本操作：输入两个集合，按英语词条对两个集合进行排序、交集、差集、并集、对称差集的求解。3.书写设计报告，叙述主要算法。参考文献：1.严蔚敏,陈文博.数据结构及应用算法教程,清华大学出版社,20212.严蔚敏.数据结构（c语言版）,清华大学出版社,20213.朱振元.数据结构――c++语言描述,清华大学出版社,20214.杨波,刘明军.程序设计基础(c语言),清华大学出版社,20215.潘玉奇,刘明军.程序设计基础(c语言)实验指导,清华大学出版社,2021济南大学信息科学与工程学院 数据结构课程设计 practicumfordatastructure 课程设计题目表达式表达式（计算器）设计小组成员设计目的：熟识栈类型的数据结构和运算符空载。自学通常计算器软件的设计方法。设计内容：设计一个算术计算器，功能包含1、输出并创建算术表达式；2、输入表达式和计算结果；3、同时实现算术表达式中的提、减至、乘坐、除、括号混合运算。设计建议：1.采用二叉树结构存储，具体内容参看课本p156基准6.4以及p339例题；2.采用栈结构同时实现内疚运算的优先级处置，具体内容参看课本p93基准4.4；3.书写设计报告，描述主要算法。参考文献：1.严蔚敏,陈文博.数据结构及应用领域算法教程,清华大学出版社,20212.严蔚敏.数据结构（c语言版）,清华大学出版社,20213.朱振元.数据结构――c++语言叙述,清华大学出版社,20214.杨波,刘明军.程序设计基础(c语言),清华大学出版社,20215.潘玉奇,刘明军.程序设计基础(c语言)实验指导,清华大学出版社,2021济南大学信息科学与工程学院 数据结构课程设计 practicumfordatastructure 课程设计题目哈夫曼编码与解码设计小组成员设计目的：熟悉树类数据结构的实现方法。学习huffman编码方法。设计内容：从指定源文件中读取字符并统计字符的出现频数，由此建立哈夫曼树并对字符进行二进制编码，产生编码结果文件，然后再对结果文件进行解码，产生解码结果文件，并将其与原文件比较是否一致。注（源文件为文本文件，编码结果文件是二进制文件或文本文件，而解码结果文件为文本文件。）以本文件为例，计算使用“哈夫曼编码”后，文本长度缩短的比例。设计要求：写出系统需求分析，并建模。编程实现，调试无错误。书写设计报告，叙述主要算法。参考文献：1.严蔚敏,陈文博.数据结构及应用算法教程,清华大学出版社,20212.严蔚敏.数据结构（c语言版）,清华大学出版社,20213.朱振元.数据结构――c++语言描述,清华大学出版社,20214.杨波,刘明军.程序设计基础(c语言),清华大学出版社,20215.潘玉奇,刘明军.程序设计基础(c语言)实验指导,清华大学出版社,2021济南大学信息科学与工程学院 数据结构课程设计 practicumfordatastructure