数据结构与法实验指导书.docVIP

数据结构与算法 实验指导书 山东师范大学数学科学学院 实验大纲 序号 实 验 名 称 内 容 提 要 每组 人数 实验 时数 实验 要求 实验 类别 备注 1 抽象数据类型实现 1 3 必做 设计 ? 2 线性表的基本操作 在线性表中插入、删除、查找结点 1 3 必做 设计 ? 3 栈队列 利用栈或队列解决实际问题 1 6 必做 设计 ? 4 树和二叉树的建立及应用 二叉树的建立、插入、删除、周游 1 9 必做 设计 ? 5 查找算法的实现 设计 6 内排序算法的实现 设计 7 图的建立及应用 图的建立等 1 3 必做 设计 8 综合实验 综合 实验一：抽象数据类型实现“please input a radius to r”); scanf(“%f”,r); printf(“the areas=%f\n”,area(r)); printf(“the perimeter=%f\n”,perimeter(r)); } 3、运行程序、查错。 实验二 线性表的基本操作 一、实验目的： 1、掌握线性表的两种存储结构 2、掌握线性表在两种存储结构上建立、插入、删除、查找结点的基本操作 3、会利用线性表解决实际问题 二、实验内容 设有n个人围坐在一个圆桌周围，从第s个人开始报数，数到第m个人出列，然后从出列的下一个人重新