nyist_数据结构实验指导书.docxVIP

南阳理工学院 数据结构上机实验指导书 （2011 版） 软件学院·软件工程教研室 2011.3 . . . 目 录 实验 1 线性表应用 2 实验 2 栈和队列的应用 3 实验 3 线性表应用 6 实验 4 图论及其应用 17 实验 5 查找 19 实验 6 排序 22 . . . 实验 1 线性表应用 一、实验目的 了解和掌握线性表顺序存储和链式存储在计算机中的表示，基本操做在计算机中的实现。 能够利用线性表结构对实际问题进行分析建模，利用计算机求解。 能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。 二、实验内容及步骤 利用程序设计语言分别实现顺序表和链表的抽象数据类型。 掌握程序分文件（头文件和实现文件）书写的方式。 分别用顺序表和链表实现课本算法 2.2 ：合并两个非递减有序序列，并对其时间性能做出分析。 P21 #includec1.h typedef int ElemType; #includec2-1.h #includebo2-1.c #includefunc2-3.c /* 包括 equal() 、comp() 、print() 、print2() 和 print1() 函数 */ void MergeList(SqList La,SqList Lb,SqList *Lc) /* 算法 2.2 */ { /* 已知线性表 La 和