数据结构实验报告

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

目录

实验一线性表的基本操作

1.实验目的 (2)

2.实验环境 (2)

3.实验内容,主要代码,调试与运行 (2)

4.总结……………………………………………………14 实验二栈的基本操作

1.实验目的 (15)

2.实验环境 (15)

3.实验内容,主要代码,调试与运行 (15)

4.总结……………………………………………………18 实验三赫夫曼树

1.实验目的 (18)

2.实验环境 (18)

3.实验内容,主要代码,调试与运行 (19)

4.总结 (32)

实验一线性表的基本操作

一、实验目的

1、熟悉c或vc++语言上机环境。

2、会定义线性表的顺序存储结构和链式存储结构。

3、熟悉顺序表和链表的一些基本操作和应用。

4、加深对线性表的理解,逐步培养解决实际问题的编程能力。

二、实验环境

运行c或vc++的微机。

三、实验内容

1. 已知线性表la的数据元素(n个,n为偶数),现要求将la拆开成两个新的线性表lb,lc。要求lb中的数据元素为la中的奇数位序的数据元素(a1, a3, …, an-1),lc中的数据元素为la中的偶数位序的数据元素(a2, a4, …, an)。

实验代码如下:

#include<stdio.h>

#include<malloc.h>

#define max 100 //定义线性表的最大长度 typedef struct

{

char elem; char list[max]; //线性表 int length; //length指示当前线性表的长度 }sqlist;

void initial(sqlist &); //初始化线性表

void insert(sqlist &,int,char); //在线性表中插入元素 void initlist(sqlist &);

void print(sqlist); //显示线性表中所有元素 void main()

{sqlist la,lb,lc;// la,lb,lc是线性表

initial(la);

initlist(lb);

initlist(lc);

int i;

for(i=0;i<la.length;i++)

{if(i%2==0) insert(lb,i/2,la.list[i]); //奇数位插入lb

else insert(lc,i/2,la.list[i]);} //偶数位插入lc

printf(\n您输入的线性表元素为:\n\n);

print(la);

printf(线性表的奇数位次的元素为:\n\n);

print(lb);

printf(线性表的偶数位次的元素为:\n\n);

print(lc);

}

void initial(sqlist &v)

{

int i,a;

printf(请输入一个偶数作为线性表的长度:\n\n);

scanf(%d,&a);

while(a%2!=0)

{printf(您输入的数是奇数,请重新输入一个偶数:\n\n);

scanf(%d,&a);}

v.length=a;

printf(\n请输入线性表元素:\n\n);

for(i=0;i<v.length;i++)

scanf(%c,&v.list[i]); //对la进行赋值

}

void initlist(sqlist &v) //构造一个空的线性表

{

v.elem=(char)malloc(max*sizeof(char));

v.length=0;

}

void insert(sqlist &v,int j,char c)

{

v.list[j]=c; //插入c

v.length++;

}

void print(sqlist v)

{

int i;

for(i=0;i<v.length;i++)

{printf(%c,v.list[i]);} //输出线性表元素

printf(\n\n);

调试通过后运行结果如下:

2. 已知线性表la的数据元素(n个),现要求将la的数据元素复制到另一个线性表lb 中。

实验代码如下:

#include<stdio.h>

#include<malloc.h>

#define max 100 //定义线性表的最大长度

typedef struct

{

char elem; char list[max]; //线性表 int length; //length指示当前线性表的长度 }sqlist;

void initial(sqlist &); //初始化线性表

void initlist(sqlist &);

void printf(sqlist);//显示线性表中所有元素

void main()

{

initial(la); initlist(lb); int i; for(i=0;i<la.length;i++) //复制 { lb.list[i]=la.list[i];

lb.length++;

}

printf(lb);

}

void initial(sqlist&v) // {

int i;

printf(请输入一个线性表的长度(最大为100):\n);

scanf(%d,&v.length);

printf(请输入线性表元素:\n);

for(i=0;i<v.length;i++)

scanf(%c,&v.list[i]);

}

void initlist(sqlist &v) //{

v.elem=(char)malloc(max*sizeof(char));

v.length=0;

}

void printf(sqlist v)

{

int i;

printf(\n复制得到的线性表为:\n);

for(i=0;i<v.length;i++)

printf(%c,v.list[i]);

printf(\n);

}

调试通过后运行结果如下:

构造线性表构造空线性表

3. 设有一个线性表采用顺序存储结构,表中的数据元素值为正整数(n个)。设在o(n) 时间内,将线性表分成两为两部分,其中左半部分每个元素都小于原表的第一个元素,而右半部分则相反。实验代码如下:

#include<stdio.h>

#include<malloc.h>

#define max 100 //定义线性表的最大长度 typedef struct

相关文档
最新文档