算法与数据结构实验顺序表的应用实验报告

[谁养鱼问题的数据结构与算法课程设计报告].需求分析1.运行环境硬件：计算机486/64M以上操作系统：WIN9x以上/WIN2000/WINXP/WINME相关软件：vistualC++2.程序所实现的功能：（1）建立并显示图的邻接表。（2）深度优先遍历，显示遍历...+阅读

算法与数据结构实验顺序表的应用实验报告

者visual c++都行。看看这个也许你会明白的更多一些。实验一多项式相加

一、实验目的熟悉链表的使用。掌握如何使用C语言实现链表的说明、创建以及结点的插入和删除等操作。

二、实验要求熟悉C语言编程。

三、实验内容对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成“和多项式”的一项；对于两个一元多项式中所有指数不相同的项，则分别复抄到“和多项式”中去。

四、实验步骤 1. 用链表作一元多项式的数据结构，用C语言对链表作说明 2. 生成输入一元多项式的函数 3. 输入一元多项式A(x)和B(x) 4. 以一元多项式A(x)为和多项式，将B(x)多项式中系数加入到A(x)中去实验二后缀表达式计算

一、实验目的熟悉栈的使用。掌握如何使用C语言实现栈的说明、创建以及进栈和出栈等操作。

二、实验要求熟悉C语言编程。

三、实验内容先将中缀表达式（就是我们通常所见的）转换为后缀表达式，比如 a+b*c+d 要变成 abc*+d+；转换的方法用栈来实现，涉及到运算符的优先级；然后用另一个栈来对后缀表达式计算结果

四、实验步骤 1.读入字母/数字--〉字母/数字进栈 2.读入运算符--〉退出两个字母/数字，用运算符计算结果，并将结果进栈 3.栈能刚好退完，则最后的即为结果。否则表明表达式有误实验三 Kmp算法

一、实验目的熟悉字符串的使用。掌握如何kmp算法实验字符串的模式匹配。

二、实验要求熟悉C语言编程。

三、实验内容求出子串（模式串）的next，利用kmp算法实验模式与主串的匹配算法。

四、实验步骤 1.生成模式串的next函数 2.从第1个字符开始，进行模式串与主串的比较， 3.如果出现失配，将模式串的第next[j]位置开始，继续与主串进行比较。实验四 Huffman 编码

一、实验目的熟悉Huffman编码方法。了解并弄懂Huffman编码实现信息的无损压缩原理。

二、实验要求熟悉C语言编程。

三、实验内容 1.根据给定的n个权值（w1, w2， …， wn）构成n棵二叉树的集合F=，其中每棵二叉树Ti中只有一个带树为Ti的根结点 2.在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树，且置其根结点的权值为其左右子树权值之和 3.在F中删除这两棵树，同时将新得到的二叉树加入F中 4.重复2, 3，直到F只含一棵树为止

四、实验步骤 1.用C语言实现二叉树的说明 2.输入n个权值，并生成n个二叉树 3.对n个二叉树逐步生成Huffman树 4.对Huffman树的每个叶子结点生成编码实验五关键路径

一、实验目的熟悉关键路径的实现方法。了解AOE-网以及关键路径在工程实践中的应用。

二、实验要求熟悉C语言编程。

三、实验内容根据输入的弧，生成AOE-网。从始点开始，找出到终点的多条路径，求这些路径上的关键活动。由关键活动组成的从始点到终点的路径，即为关键路径。

四、实验步骤 1.输入e条弧，生成AOE-网的存储结构。 2.从始点v0出发，令ve[0]=0，按拓扑有序求ve[j] 3.从终点vn-1出发，令vl[n-1]=ve[n-1]，按逆拓扑有序求vl[i] 4.根据各顶点的ve和vl值，求每条弧（活动）ai的最早开始时间e[ai]和最迟开始时间l[ai] 5.如果e[ai]=l[ai]，则ai为关键活动实验六最短路经

一、实验目的熟悉最短路径的实现方法。了解AOE-网以及最短路径在求解实际问题中的应用。

二、实验要求熟悉C语言编程。

三、实验内容从始点v0开始，逐步求v0到其它可达的各顶点的最短路径，直到所有顶点计算完成为止。

四、实验步骤 1.输入e条弧，生成AOE-网的存储结构。 2.初始化： S ← ； dist[j] ← Edge[0][j], j = 1, 2， …， n-1; // n为图中顶点个数 3.求出最短路径的长度： dist[k] ← min , i  V- S ; S ← S U ; 4.修改从v0到V-S集合中各顶点的最短路径： dist[i] ← min，对于每一个 i 属于 V- S ; 5.判断：若 S = V，则算法结束，否则转 2。实验七二叉排序树

一、实验目的熟悉二叉排序树的使用。掌握如何使用C语言实现二叉树的说明、创建以及二叉排序树的生成等操作。

二、实验要求熟悉C语言编程。

三、实验内容给定一个记录关键字的值，与二叉排序树的根结点值比较，如果小于根结点的值，则向左子树查找；如果大于根结点的值，则向右子树查找。如果查找到叶子结点leaf，仍没有找到记录，则：如果关键字的值小于leaf的值，则插入该leaf结点的左边，做leaf的左孩子，否则做leaf的右孩子。

四、实验步骤 1.用C语言实现二叉树的说明 2.直接将输入的值作为根结点的值 3.与根结点比较，小于则放到左子树上，大于则放到右子树上。实验八希尔排序

一、实验目的熟悉希尔排序的使用。掌握如何使用C语言实现若干记录的排序。

二、实验要求熟悉C语言编程。

三、实验内容先将整个待排记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。

四、实验步骤 1.输入待排序记录 2.首先取一个整数 gap

C语言实验排序

不知道是不是这个意思~！

#include ＂stdio.h＂

void main()

{

int a[10],i,j,k;

for(i=0,i<10,i++)

scanf(＂%d ＂,&a[i]);

i=0;

printf（＂您输入的数据为：\n＂）;

printf(＂%4d ＂,a[i++]);

for(i=0;i<9;i++)

{

k=i;

for(j=i+1;j<10;j++)

{

if(a[k]>a[j])

k=j;

n=a[k];a[k]=a[i];a[i]=n;

}

printf（＂排序后的序列为：\n＂）;

for(i=0;i<10;i++)

printf(＂%4d ＂,a[i]);

printf(＂\n＂);

}

2013？益阳用如图装置探究平面镜成像特点请为以下实验步骤排序

(1)因为实验目的：探究平面镜成像特点，因此合理的顺序是：b.点燃一支小蜡烛A，竖直立在玻璃板前面.将另一支没有点燃的同样的蜡烛B放到玻璃板后面，移动到与蜡烛A的像完全重合；

c.记下蜡烛A和B以及玻璃板的位置；

a.移去蜡烛B，在B的位置放一光屏，不透过玻璃板，直接观察光屏上有无蜡烛的像；

d.移去玻璃板、蜡烛A及光屏，用直线连接A和B的位置，用刻度尺测量它们到玻璃板位置的距离.

(2)因为光屏不能接收虚像，只能接收到实像，所以步骤a中观察光屏上有无蜡烛的像，这样做的目的是看是实像还是虚像.

(3)由图分析可得题中所给的“12:01”与“10:51”成轴对称，这时的时间应是10:51.

(4)由于平面镜所成的像与物大小相同，所以舞蹈演员用镜子观察自己的姿势，我们每天对镜梳头发等.

故答案为：（1）bcad;(2)看是实像还是虚像；（3）10:51;(4)对镜梳头发.