算法与数据结构实验指导.ppt

实验一：栈与队列 实验二：单链表 实验三：二叉树 实验四：图 实验五：查找 实验六：排序 一、实验目的 二、实验任务 三、实验原理 四、程序清单 五、运行结果 六、心得体会（可选） 实验目的： 掌握栈和队列特点、逻辑结构和存储结构 熟悉对栈和队列的一些基本操作和具体的函数定义。 利用栈和队列的基本操作完成一定功能的程序。 实验任务： 给出顺序栈的类定义和函数实现，利用栈的基本操作完成十进制数N与其它d进制数的转换。（如N=1357,d=8） 给出顺序队列的类定义和函数实现，并利用队列计算并打印杨辉三角的前n行的内容。(n=8) 给出链栈的类定义和函数实现，并设计程序完成如下功能：读入一个有限大小的整数n，并读入n个数，然后按照与输入次序相反的次序输出各元素的值。 实验目的： 理解线性表的链式存储结构。 熟练掌握动态链表结构及有关算法的设计。 根据具体问题的需要，设计出合理的表示数据的链表结构，并设计相关算法。 实验任务： 在一个递增有序的链表L中插入一个值为x的元素，并保持其递增有序特性。 实验数据：链表元素为（10,20,30,40,50,60,70,80,90,100）,x分别为25，85，110和8。 将单链表Ｌ中的奇数项和偶数项结点分解开，并分别连成一个带头结点的单链表，然后再将这两个新链表同时输出在屏幕上，并保留原链表的显示结果，以便对照求解结果。 实验测