数据结构与非数值算法基础 实验内容与上机指导
数据结构与非数值算法基础 实验内容与上机指导
实验内容与上机指导 实验1线性表及其运算 实验2链表及其运算 >实验3二叉树的存储与遍历 实验4图的存储与遍历 实验5排序 实验6查找 实验内容与上机指导
实验内容与上机指导 实验内容与上机指导 ➢ 实验1 线性表及其运算 ➢ 实验2 链表及其运算 ➢ 实验3 二叉树的存储与遍历 ➢ 实验4 图的存储与遍历 ➢ 实验5 排序 ➢ 实验6 查找
实验一线性表及其运算 实验目的 ◆1.掌握线性表的逻辑特征 ◇2.掌握线性表顺序存储结构的特 ◆3.熟练掌握线性表的基本运算 ◆4.掌握栈和队列的特点及其运算 实验内容 >1.有一个已按递增次序排好序的线性表,今 输入一个数,要求按原来的排序规律将它插 入到线性表中 实验内容与上机指导
实验内容与上机指导 实验一 线性表及其运算 ➢ 一、实验目的 1. 掌握线性表的逻辑特征 2. 掌握线性表顺序存储结构的特点 3. 熟练掌握线性表的基本运算 4. 掌握栈和队列的特点及其运算 ➢ 二、实验内容 ➢ 1. 有一个已按递增次序排好序的线性表，今 输入一个数，要求按原来的排序规律将它插 入到线性表中
[实验说明] 设已建立了一个上界为11,元素个数为10递增排 序的线性表:12,14,16,22,25,27,29, 32,43,70。若将待插入数据插入到合适位置 首先将线性表的末尾元素与之比较。如果该元 素小于待插入元素,则直接将插入元素放到线 性表末端即可;否则从线性表头开始,找到其 插入的第个位置,将第i个元素之后的所有元素 依次后移,最后将其插入第i个位置,即完成了 所要求的操作。 实验内容与上机指导
实验内容与上机指导 [实验说明] 设已建立了一个上界为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中,堆栈为stak,已清 空,栈指针为top,初始top=0。首先从线性表第 1个元素开始,依次将其元素压入栈中,然后将 栈中元素依次弹出,重新放入数组a中 3.设数组QU[0,mo-1]中存放循环队列的元 素。编写能向该循环队列插入一个结点数据 和删除一个结点数据的程序 实验内容与上机指导
实验内容与上机指导 ➢ 2. 利用一个堆栈，将一个线性表中的元素按 逆序重新存放。例如原来的顺序为12，8，6， 4，2，要求改为2，4，6，8，12。 [实验说明] 设原始数据已存入数组a中，堆栈为stack，已清 空，栈指针为top，初始top=0。首先从线性表第 1个元素开始，依次将其元素压入栈中，然后将 栈中元素依次弹出，重新放入数组a中。 ➢ 3. 设数组QU[0，mo-1]中存放循环队列的元 素。编写能向该循环队列插入一个结点数据 和删除一个结点数据的程序