算法与数据结构实验指导精讲.pptxVIP

实验一：栈与队列实验二：单链表实验三：二叉树实验四：图

实验五：查找实验六：排序;一、实验目的二、实验任务三、实验原理四、程序清单五、运行结果

六、心得体会（可选）;实验目的：;实验目的：;实验测试数据基本要求：第一组数据：链表元素为;实验目的：

1.掌握二叉树的动态链表存储结构及表示。;实验目的：;实验目的：;实验测试数据：

构建二叉排序树的输入序列如下：100，150，120，50，70，60，80，170，180，160，110，30，40，35，175

设计算法在二叉排序树中查找指定值的结点。

在任务2所建立的二叉排序树中分别查找下列元素：150，70，160，190，10，55，175

设计算法在二叉排序树中删除特定值的结点。（选做） 在任务2所建立的二叉排序树中依次删除下列元素：

30，150，100，并给出中序遍历结果。;实验目的：;2. 实现堆排序算法，给出排序结果。测试数据：

（106,213,325,446,579,654,721,870,917,510,21,632,73,14,815,18,619,720,21,808,923,25,26）