数据结构实验报告(吕晓冬).doc

实验报告 河南财经学院信息学院2008 年-2009 年 第二学期专 业： 课程名称： 数据结构 班 级： 姓 名： 学 号： 指导教师： 实验报告实验一：熟悉C语言编写方法实验目的： 熟悉C语言的书写规范，注意输入、输出的方式及错误处理方式，理解算法五个要素的确切含义，掌握计算语句频度和估算算法时间复杂度的方法。实验内容用指向指针的指针的方法对5个字符串排序并输出。实验数据记录及分析（或程序及运行结果）实验二：顺序表的操作实验目的：了解顺序表的逻辑结构特性，熟练掌握顺序表存储结构的描述方法，熟练掌握顺序表的基本操作：查找、插入等实验内容1）建预定义常量和类型文件2）定义顺序表类型3）创建顺序表函数4）从键盘输入数据创建两个非递减的顺序表La和Lb，每个表中包含5个元素，然后将他们合并成一个新的非递减的顺序表Lc。5）写出程序完成整个实验，显示结果。实验三：链表的操作实验目的：了解线性表的链式存储结构，熟悉掌握链式存储结构的描述方法，链表是本章的重点与难点，熟练掌握链表的基本操作查找、插入等，能在实际应用中选择适当的链表结构。实验内容：1）定义链表结构2）写函数创建链表3）从键盘输入数据创建两个非递减的链表La和Lb，每个表中包含5个元素，然后将他们合并成一个新的非递减的链表Lc，并写程序，显示结果。实验数据记录及分析（或程序及运行结果）实验四：栈的操作实验目的：熟练掌握栈这种抽象数据类型，能在相应的应用问题中正确选用。熟练掌握栈类型的两种实现方法，两种存储结构表和基本操作实现算法，注意栈空和栈满的条件及它们的描述方法。实验内容1）选择顺序存储结构表示栈，给出其定义。2）在上述存储结构上实现栈的基本操作：初始化、置栈空、入栈、出栈、取栈顶元素等。3）用栈作辅助结构，写出数制转换程序，并显示结果。实验数据记录及分析（或程序及运行结果）实验五：队列的操作实验目的：熟练掌握队列，特别是循环队列的定义及实现方式，掌握循环队列与其它顺序结构实现上的不同及解决办法，熟悉各种队列的基本操作在循环队列上的实现。实验内容1）定义顺序存储循环队列类型。2）在定义的结构上写程序实现队列的基本操作，初始化、队空/满判断，入队、出队、取队头元素，求队列长度，显示队列中元素等。实验数据记录及分析（或程序及运行结果）实验六：串的操作实验目的：熟悉串的基本操作，掌握串的定长顺序存储结构上实现串的操作。实验内容1）定义串的定长顺序存储结构。2）实现串的基本操作3）编写程序验证上述操作，生成串，清空串，拷贝串，求子串，删除子串等。实验数据记录及分析（或程序及运行结果）实验七：二叉树实验目的：熟练掌握二叉树的结构特性，掌握二叉树的链式存储结构，掌握二叉树的基本操作，遍历二叉树的三种方法。熟练掌握各种遍历策略的递归与非递归算法，了解非递归遍历 过程中栈的作用和状态，而且能灵活运用遍历算法实现二叉树的其它操作。实验内容：1）编写程序创建二叉树的二叉链表结构，并按照前、中、后、层序进行遍历输出，注意用以前作过的栈和队列作辅助存储结构。实验数据记录及分析（或程序及运行结果）实验八：图实验目的： 熟悉图的数组表示法和邻接表存储结构，掌握构造有向图、无向图的算法 ，在掌握以上知识的基础上，熟悉图的深度优先遍历算法，并实现。实验内容1）以邻接矩阵作为图的存储结构，写程序构造图，并输出图的邻接矩阵等相应信息。实验数据记录及分析（或程序及运行结果）实验九：查找、排序实验目的由于查找与排序之间存在着关联，因此将两章合在一起实验，要求熟练掌握顺序表和有序表的查找，了解排序的方法、过程及原则。以一、两个算法为例，掌握其时间复