数据结构演示系统—中南大学.docVIP

DS课程设计 一、课程设计目的 1、 使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。 2、使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。 3、使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。 二、课程设计内容 设计数据结构相关算法的演示系统。 第一题：数据结构演示系统1 1、顺序表的插入、删除和合并等基本操作。 2、利用插入运算建立链表；实现链表的查找、删除、计数、输出等功能以及有序链表的合并。 3、串的模式匹配（包括求next和nextval的值）。 2 1、①对任意给定的二叉树（顶点数自定）建立它的二叉链表存储结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种遍历，输出三种遍历的结果；②最优二叉树的建立并输出其对应的编码。 2、①对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用队列的五种基本运算（置空队列，进队，出队，取队头元素，判队空）实现图的广度优先搜索和深度优先搜索；②用Prim和Kruskal算法实现最小生成树；③拓扑排序及关键路径的求解；④最短路路径的求解。 3 1、实现静态查找（包括顺序查找、折半查找和插入查找）和动态查找（包括二叉排序树和二叉平衡树