NYIST-数据结构实验指导书new.docVIP

南阳理工学院 数据结构上机实验指导书 （2011版） 软件学院·软件工程教研室 2011.3 目 录 实验1 线性表应用 2 实验2 栈和队列的应用 2 实验3 线性表应用 3 实验4 图论及其应用 3 实验5 查找 4 实验6 排序 4 实验1 线性表应用 一、实验目的 了解和掌握线性表顺序存储和链式存储在计算机中的表示，基本操做在计算机中的实现。 能够利用线性表结构对实际问题进行分析建模，利用计算机求解。 能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。利用程序设计语言分别实现顺序表和链表的抽象数据类型。 掌握程序分文件（头文件和实现文件）书写的方式。 分别用顺序表和链表实现课本算法2.2：合并两个非递减有序序列，并对其时间性能做出分析。掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。熟练掌握栈类型的两种实现方法。熟练掌握循环队列和链队列的基本操作实现算法。用程序设计语言实现栈和队列的抽象数据类型。 在第一题的基础上完成以下选择： 选择一： 设计并实现括号匹配算法。 用队列实现在屏幕上打印杨辉三角。 选择二： 分别用栈和队列实现迷宫问题求解。 选择三： 分别用栈和队列实现一个列车调度系统。 领会并理解二叉树的类型定义。 熟练掌握二叉树的主要特性，。 熟练掌握二叉树的各种遍