数据结构实验报告.doc

实验一 C语言编程
实验名称:实验一 C语言编程
实验目的:复****C语言程序设计,回顾C语言结构数据及指针数据的应用。
实验原理:C语言结构化程序设计思想,结构数据类型,指针数据类型。
实验设备:电脑,TURBO -TC/VISUAL C++
实验内容:
某组有10个人,每个人有3门课的考试成绩。求该组单科的平均成绩和各科总平均成绩。
用指针变量输出结构数组,结构数组存放了5个学生的信息,学生的信息包括学号、姓名、性别和入学分数。
实验代码:
实验结果:
实验心得:
实验二顺序存储
实验名称:实验二顺序存储
实验目的:掌握线性表顺序存储结构的描述,学会针对顺序存储线性表的基本操作。
实验原理:C语言结构化程序设计思想,结构体及数组的应用。
实验设备:电脑,TURBO -TC/VISUAL C++
实验内容:
1、输入两组有序序列,建立两个有序顺序表,将它们合并,且保持有序。
实验代码:
实验结果:
实验心得:
实验三链式存储
实验名称:实验三链式存储
实验目的:掌握线性表链式存储结构的描述,学会针对链式存储线性表的基本操作。
实验原理:C语言结构化程序设计思想,结构体及指针的应用。
实验设备:电脑,TURBO -TC/VISUAL C++
实验内容:
1、已知两个依元素值递增有序排列的链表A和B,且同一表中的元素值各不相同。构造一个单链表C,其元素为A和B中元素的交集,且表C中的元素也依值递增有序排列。
实验代码:
实验结果:
实验心得:
实验四模式匹配算法应用
实验名称:实验四模式匹配算法应用
实验目的:掌握字符串存储结构的描述,学会字符串的模式匹配算法的应用。
实验原理:C语言结构化程序设计思想,结构体及指针和字符数组的应用。
实验设备:电脑,TURBO -TC/VISUAL C++
实验内容:
1、朴素模式匹配算法
实验代码:
#include ""
int prim(char s1[],char s2[])
{
int i,j;
i=0;
while(s1[i]!='\0')
{
j=0;
while(s2[j]!='\0'&&s1[i+j]==s2[j])
j++;
if(s2[j]=='\0')
return i;
i++;
}
return -1;
}
void main()
{
char s1[80],s2[20];
int n;
gets(s1);
gets(s2);
if((n=prim(s1,s2))>=0)
printf("s1中存在子串s2,从第%d个字符起\n",n+1);
else
printf("s1中不存在子串s2\n");
}
实验结果:
实验心得:
实验五特殊矩阵
实验名称:实验五特殊矩阵
实验目的:掌握特殊矩阵存储结构的描述,学会针对特殊矩阵的基本操作。
实验原理:C语言结构化程序设计思想,结构体及数组的应用。
实验设备:电脑,TURBO -TC/VISUAL C++
实验内容:
1、稀疏矩阵的存储及转置运算
实验代码:
#include ""
#define MAXSIZE 12500
typedef int ElemType;
typedef struct
{
int i,j;
ElemType e;
} Triple; // 三元组类型
typedef union
{
Triple data[MAXSIZE + 1];
int mu, nu, tu;
} TSMatrix; // 稀疏矩阵类型
void FastTransposeSMatrix(TSMatrix M, TSMatrix *T)
{
int num[MAXSIZE],cpot[MAXSIZE];
int col,t,p,q;
T->mu = ;
T->nu = ;
T->tu = ;
if (T->tu)
{
for (col=1; col<=; ++col)
num[col] = 0;
for (t=1; t<=; ++t)
++num[[t].j];
cpot[1] = 1;
for (col=2; col<=; ++col)
cpot[col] = cpot[col-1] + num[col-1];
for (p=1; p<=; ++p)
{