《数据结构课程1057》由会员分享，可在线阅读，更多相关《数据结构课程1057（8页珍藏版）》请在金锄头文库上搜索。
1、数据结构课程数据结构课程 1057105716、莫等闲，白了少年头，空悲切岳飞 数据结构题目1 请设计一个数据结构，实现多项式的操作，具体模式如下：1） 通过键盘输入或者文件输入模式接受多项式，并识别出相关的多项式；2） 建立多项式；3） 完成多项式 f(x) 的导数、积分运算；4） 根据 x 的取值，求出多项式的值；5） 实现两个多项式 f(x)、h(x)的加法/减法、乘法；6） 比较两个多项式 f(x)、h(x)的值的大小，并给定其具体取值范围，f(x) g(x)；7) 建立一系列多项式，并实现 3）5）的操作要求： 设计出具体的数据结构、给出明确的算法思路、分析算法的具体时间/空间复杂性
2、、编写出程序，完成具体的操作模式（本实践题目设计知识面： 线性表及其操作、算法计算时间复杂性/空间复杂性分析、字符串处理、堆栈处理（通过键盘输入多项式字符串） ）2 完成文档编辑程序的处理，具体要求：1） 支持文本的插入、删除、修改；2） 支持字符串的查询、修改；3） 支持文本行的删除、替换；4） 支持大文本的处理；5） 支持文本的打印；要求： 设计出具体的数据结构、给出明确的算法思路、分析算法的具体时间/空间复杂性、编写出程序，完成具体的操作模式（本实践题目设计知识面： 线性表及其操作、算法计算时间复杂性/空间复杂性分析、字符串处理、堆栈处理（通过键盘输入多项式字符串） ）3 完成 C 语言
3、的编译程序，要求： 1） 完成 C 语言的文法检查；2） 完成 C 程序的语法检查；3） 完成 C 程序的解释执行要求： 设计出具体的数据结构、给出明确的算法思路、分析算法的具体时间/空间复杂性、编写出程序，完成具体的操作模式（本实践题目设计知识面： 线性表及其操作、算法计算时间复杂性/空间复杂性分析、字符串处理、堆栈处理（通过键盘输入多项式字符串） 、程序执行模式处理、数值计算及表达式计算、树形结构处理）4、 字典的建立和排序分类设计程序，连续接受一系列单词，支持在以前输入条件下增加新的单词，完成下述功能：1） 给定字符串，查出所有包含该字符串的单词；2） 对单词进行字典排序，要求严格按照字
4、典模式进行排序；3） 支持单词的查找、删除、修改；4） 动态更新词库，并完成相应的排序；5） 支持单词词库的合并，即存在两个或者多个单词库，将其中多个词库合并成一个词库，并完成字典排序要求： 设计出具体的数据结构、给出明确的算法思路、分析算法的具体时间/空间复杂性、编写出程序，完成具体的操作模式（本实践题目涉及的知识面： 堆栈、线性表、字典排序、字符串处理）5、 编写程序，完成迷宫搜索，具体要求：1） 给定迷宫，设计数据结构，能够高效表示迷宫；2） 完成迷宫路径的搜索；3） 编制程序，完成迷宫搜索，找出从入口到出口的最短路径要求： 设计出具体的数据结构、给出明确的算法思路、分析算法的具体时间/
5、空间复杂性、编写出程序，完成具体的操作模式35 人为一小组，写出实验报告、准备好 ppt、专门安排时间由组内人员现场讲解自己的设计并加以演示（本实践题目涉及的知识面： 堆栈、图的数据表示、最短通路算法）6、 编写程序，完成下述功能：1） 参考 Windows 的游戏“挖地雷“，给出不同级别的雷场场景；2） 设计数据结构，表示不同的雷场场景；3） 支持接收不同的“点击“模式，支持并展示实际的挖雷场景；要求： 设计出具体的数据结构、给出明确的算法思路、分析算法的具体时间/空间复杂性、编写出程序，完成具体的操作模式（本实践题目涉及的知识面：图的表示、图与线性表的操作）(注：以上 5 个题目中任选 3
6、 个，用 C+完成并将设计思路做成 PPT，编写程序过程中所用到的有关数据结构的知识都要注明)需要用到的相关数据结构知识第一章： 绪论讲授 4 个学时讲授内容：数据结构的要求、算法及其要求、算法的计算时间复杂性/空间复杂性要求学生掌握： 什么是数据结构；抽象数据类型；算法的定义及其要求；算法的计算时间复杂性；算法的空间复杂性；算法性能估计第二章： 线性表讲授 6 个学时讲授内容：线性表的类型及其抽象数据类型定义；线性表的顺序表示及其数据结构；线性表的链表结构及其数据结构；线性表的游标表示及其数据结构；循环链表及其数据结构实现；双向链表及其数据结构表示；一元多项式的链表表示及其操作实现要求学生掌
7、握：线性表的类型及其抽象数据类型定义；线性表的顺序表示及其数据结构；线性表的链表结构及其数据结构；线性表的游标表示及其数据结构；循环链表及其数据结构实现；双向链表及其数据结构表示；一元多项式的链表表示及其操作实现会利用线性表解决一元多项式的操作，包括多项式的建立、插入、删除、多项式的加、减、乘、除、多项式的微分、积分操作，多项式求值第三章： 栈和队列讲授 6 学时讲授内容： 堆栈的定义、队列的定义；堆栈及队列的数据结构及其抽象数据类型； 堆栈的应用实例；队列的数据结构及其抽象数据类型；队列的具体应用要求学生掌握：堆栈的定义、队列的定义；堆栈及队列的数据结构及其抽象数据类型；堆栈的应用实例： 表
8、达式的计算、括号匹配、迷宫算法、子程序调用、数制转换；队列的数据结构及其抽象数据类型；队列的具体应用： 用队列模拟生产者和消费者之间的关系第四章： 串讲授 4 学时讲授内容： 字符串的类型及其定义；字符串的数据结构及其实现；字符串的匹配和查找；文本编辑程序的实现要点要求学生掌握：字符串的类型及其定义；字符串的数据结构及其实现；字符串的匹配和查找；文本编辑程序的实现，会编制具体的文本编辑程序第五章：树和二叉树讲授： 8 学时讲授内容： 树的递归定义；树及二叉树的基本术语；二叉树的基本定义、性质、存储结构；二叉树的访问模式；线性二叉树的数据结构及其实现；二叉树的遍历算法；树的存储结构；森林的数据结
9、构、存储表示；树和森林的访问算法；二叉树的典型应用；HuffMan 编码结构与二叉树；要求学生掌握：树的递归定义；树及二叉树的基本术语；二叉树的基本定义、性质、存储结构；二叉树的访问模式；线性二叉树的数据结构及其实现；二叉树的遍历算法；树的存储结构；森林的数据结构、存储表示；树和森林的访问算法；二叉树的典型应用；HuffMan 编码结构与二叉树；字典编码结构与二叉树第六章： 图讲授： 6 学时讲授内容： 图的定义、术语；图的机内表示模式；有向图的机内表示；无向图的机内表示；图的遍历算法；图的连通性判断；最短路径问题；一笔画问题；哥尼斯堡七桥问题；要求学生掌握：图的定义、术语；图的机内表示模式；
10、有向图的机内表示；无向图的机内表示；图的遍历算法；图的连通性判断；迷宫的数据结构表示及迷宫程序的编写；最短路径问题；一笔画问题；哥尼斯堡七桥问题第七章： 内部排序讲授： 6 学时讲授内容： 基本排序方法和目标； 比较排序方法及其计算时间复杂性、空间复杂性分析；几种插入排序算法及其计算时间复杂性分析；快速排序算法及其性能分析；选择排序算法及其性能分析；捅分类及其算法实现；各种内部排序算法比较及性能分析；要求学生掌握：基本排序方法和目标； 比较排序方法及其计算时间复杂性、空间复杂性分析；几种插入排序算法及其计算时间复杂性分析；快速排序算法及其性能分析；选择排序算法及其性能分析；捅分类及其算法实现；各种内部排序算法比较及性能分析；各种排序算法的 C 语言实现；实现字典排序?16、莫等闲，白了少年头，空悲切岳飞
