数据结构课程设计题目表.pdfVIP

《数据结构》课程设计课题表 课题 1：设计出链表结构的相关函数库，以便在程序设计中调用。要求： （1）包括线性表的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 （2 ）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示 出来，将复杂的运行过程以动态方式显示出来。 （3 ）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题 2 ：设计出顺序表结构的相关函数库，以便在程序设计中调用。要求： （1）包括线性表的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 （2 ）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示 出来，将复杂的运行过程以动态方式显示出来。 （3 ）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题 3 ：设计程序以实现任意两个高次多项式的加法和乘法运算。 要求： （1）所设计的数据结构应尽可能节省存储空间。 （2 ）程序的运行时间应尽可能少。 课题 4 ：设计一个模拟计算器的程序，要求能对包含加、减、乘、除、括号运算符及 SQR 和 ABS 函数的任意整型表达式进行求解。 要求：要检查有关运算的条件，并对错误的条件产生报警。 课题 5：设计出二叉链表结构的相关函数库，以便在程序设计中调用。要求： （1）包括二叉树的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 （2 ）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示 出来，将复杂的运行过程以动态方式显示出来。 （3 ）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题 6：设计出树结构的相关函数库，以便在程序设计中调用。要求： （1）包括树结构的存储结构及各种基本函数以及常用函数（自己确定函数、函数形式及 理由）。 （2 ）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示 出来，将复杂的运行过程以动态方式显示出来。 （3 ）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题 7：选择合适的存储结构表示广义表，并能实现下列运算要求： （1）用大写字母表示广义表，用小写字母表示原子，并提供设置广义表的值的功能。 （2 ）取广义表L 的表头和表尾的函数head(L)和 tail(L) 。 （3 ）能用这两个函数的复合形式求出广义表中的指定元素。 （4 ）由广义表的字符串形式到广义表的转换函数Lists Str_ToLists_(S) ；例如 Str_ToLists_(“ (a,(a,b),c)”)的值为一个广义表。 （5 ）由广义表到广义表的字符串形式的转换函数char * Lists_To_Str(L) 。 （6 ）最好能设置多个广义表。 课题 8：设计程序以实现构造哈夫曼树的哈夫曼算法，要求如下： （1）可以使用实验工具的有关功能。 （2 ）要能演示构造过程。 （3 ）求解出所构造的哈夫曼树的带权路径长度。 课题 9 ：采用哈夫曼编码思想实现文件的压缩和恢复功能，并提供压缩前后的占用空间 之比。 要求： （1）描述压缩基本符号的选择方法。 （2 ）运行时的压缩原文件的规模应不小于5K 。 （3 ）提供恢复文件与原文件的相同性对比功能。 课题 10：设计出图结构的相关函数库，以便在程序设计中调用。要求： （1）包括图结构的存储结构及各种基本函数以及常用函数（自己确定函数、函数形式及 理由）。 （2 ）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示 出来，将复杂的运行过程以动态方式显示出来。 （3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题 11：设计程序完成如下功能：对给定的图结构和起点，产生其所有的深度优先搜 索遍历序列，并给出求解过程的动态演示。 课题 12：设计程序完成如下功能：对给定的网和起点，实现求解最小生成树的 PRIM 算法，并给出求解过程的动态演示。 课题 13：设计程序完成如下功能：对给定的图结构，实现求解最小生成树的