实用数据结构（修订版） 佟维 谢爽爽 第九章 实验内容与上机指导新.pptVIP

数据结构 第九章 实验内容与上机指导 第九章 实验内容与上机指导 9.1 实验1 线性表及其运算 9.2 实验2 链表及其运算 9.3 实验3 二叉树的存储与遍历 9.4 实验4 图的存储与遍历 9.5 实验5 排序 9.6 实验6 查找 实验一 线性表及其运算 一、实验目的 1. 掌握线性表的逻辑特征 2. 掌握线性表顺序存储结构的特点 3. 熟练掌握线性表的基本运算 4. 掌握栈和队列的特点及其运算 二、实验内容 1. 有一个已按递增次序排好序的线性表，今输入一个数，要求按原来的排序规律将它插入到线性表中。 [实验说明] 设已建立了一个上界为11，元素个数为10递增排序的线性表：12，14，16，22，25，27，29，32，43，70。若将待插入数据插入到合适位置，首先将线性表的末尾元素与之比较。如果该元素小于待插入元素，则直接将插入元素放到线性表末端即可；否则从线性表头开始，找到其插入的第i个位置，将第i个元素之后的所有元素依次后移，最后将其插入第i个位置，即完成了所要求的操作。 2. 利用一个堆栈，将一个线性表中的元素按逆序重新存放。例如原来的顺序为12，8，6，4，2，要求改为2，4，6，8，12。 [实验说明] 设原始数据已存入数组a中，堆栈为stack，已清空，栈指针为top，初始top=0。首先从线性表第1个元素开始，依次将其元素压入栈中