算法与数据结构实验册汇总Word格式.docx
《算法与数据结构实验册汇总Word格式.docx》由会员分享,可在线阅读,更多相关《算法与数据结构实验册汇总Word格式.docx(34页珍藏版)》请在冰豆网上搜索。
各院部可根据学科特点和实验具体要求增加项目。
填写注意事项
(1)细致观察,及时、准确、如实记录。
(2)准确说明,层次清晰。
(3)尽量采用专用术语来说明事物。
(4)外文、符号、公式要准确,应使用统一规定的名词和符号。
(5)应独立完成实验报告的书写,严禁抄袭、复印,一经发现,以零分论处。
实验报告批改说明
实验报告的批改要及时、认真、仔细,一律用红色笔批改。
实验报告的批改成绩采用百分制,具体评分标准由各院部自行制定。
实验报告装订要求
实验批改完毕后,任课老师将每门课程的每个实验项目的实验报告以自然班为单位、按学号升序排列,装订成册,并附上一份该门课程的实验大纲。
实验项目名称:
顺序表实验学时:
2
同组学生姓名:
实验地点:
实验日期:
实验成绩:
批改教师:
批改时间:
实验1顺序表
一、实验目的和要求
掌握顺序表的定位、插入、删除等操作。
二、实验仪器和设备
TurboC2.0/VisualC++6.0
三、实验内容与过程(含程序清单及流程图)
1、必做题
(1)编写程序建立一个顺序表,并逐个输出顺序表中所有数据元素的值。
编写主函数测试结果。
(2)编写顺序表定位操作子函数,在顺序表中查找是否存在数据元素x。
如果存在,返回顺序表中和x值相等的第1个数据元素的序号(序号从0开始编号);
如果不存在,返回-1。
(3)在递增有序的顺序表中插入一个新结点x,保持顺序表的有序性。
解题思路:
首先查找插入的位置,再移位,最后进行插入操作;
从第一个元素开始找到第一个大于该新结点值x的元素位置i即为插入位置;
然后将从表尾开始依次将元素后移一个位置直至元素i;
最后将新结点x插入到i位置。
(4)删除顺序表中所有等于X的数据元素。
2、选做题
(5)已知两个顺序表A和B按元素值递增有序排列,要求写一算法实现将A和B归并成一个按元素值递减有序排列的顺序表(允许表中含有值相同的元素)。
程序清单:
1.
(1)#include<
stdio.h>
#definemaxsize20
typedefstruct
{
intdata[maxsize];
intlast;
}sequenlist;
voidCreatlist(sequenlist*L,intn)//建立顺序表
inti;
for(i=0;
i<
n;
i++)
scanf("
%d"
&
(*L).data[i]);
(*L).last=n;
}
voidOutputlist(sequenlist*L,intn)//输出顺序表
intj;
for(j=0;
j<
j++)
printf("
%2d"
(*L).data[j]);
\n"
);
intmain()
intn=5;
sequenlistL;
Creatlist(&
L,n);
Thearrayis:
"
Outputlist(&
return0;
(2)intSearch(sequenlist*L,intn,intx)//搜索数据元素x
inti,flag=-1;
{
if(L->
data[i]==x)
flag=i;
break;
}
returnflag;
(3)#include<
intdata[maxsize];
intlast;
voidCreatlist(sequenlist*L,intn)//创建顺序表
voidInsert(sequenlist*L,intn,intx)//插入元素X
inti,j;
data[i]<
x)continue;
else
{
for(j=L->
last;
j>
=i;
j--)
L->
data[j+1]=L->
data[j];
L->
data[i]=x;
}
last++;
intn=5,x;
Theaddednumberis:
x);
Insert(&
L,n,x);
L,L->
last);
(4)voidDelete(sequenlist*L,intn,intx)
if((*L).data[i]!
=x)continue;
else
for(j=i;
n-1;
(*L).data[j]=(*L).data[j+1];
n--;
i--;
四、实验结果与分析(程序运行结果及其分析)
五、实验体会(遇到问题及解决办法,编程后的心得体会)
单链表实验学时:
2
实验地点:
实验成绩:
批改时间:
3实验2单链表
1、实验目的
掌握单链表的定位、插入、删除等操作。
2、实验要求
(1)注意链表的空间是动态分配的,某结点不用之后要及时进行物理删除,以便释放其内存空间。
(2)链表不能实现直接定位,一定注意指针的保存,防止丢失。
(1)编写程序建立一个单链表,并逐个输出单链表中所有数据元素。
(2)在递增有序的单链表中插入一个新结点x,保持单链表的有序性。
首先查找插入的位置然后进行插入操作;
从第一个结点开始找到第一个大于该新结点值的结点即为插入位置;
然后在找到的此结点之前插入新结点;
注意保留插入位置之前结点的指针才能完成插入操作。
(3)编写实现带头结点单链表就地逆置的子函数,并编写主函数测试结果。
已知指针LA和LB分别指向两个无头结点单链表的首元结点。
要求编一算法实现,从表LA中删除自第i个元素起共len个元素后,将它们插入到表LB中第j个元素之前。
1
(1)#include<
#include<
stdlib.h>
typedefstructnode
intdata;
structnode*next;
}linklist;
linklist*Creatlist(linklist*head)//创建单链表
charch;
linklist*p=NULL,*s=NULL;
ch=getchar();
while(ch!
='
$'
)
p=malloc(sizeof(linklist));
p->
data=ch;
if(head==NULL)head=p;
elses->
next=p;
s=p;
if(s!
=NULL)s->
next=NULL;
returnhead;
linklist*head=NULL,*p=NULL;
head=Creatlist(head);
p=head;
while(p!
=NULL)
%c"
p->
data);
p=p->
next;
(2)#include<
typedefintdatatype;
typedefstructnode
datatypedata;
}linklist;
linklist*CREATLISTR(linklist*head)
linklist*s,*r;
r=NULL;
ch);
s=malloc(sizeof(linklist));
s->
if(head==NULL)head=s;
elser->
next=s;
r=s;
if(r!
=NULL)r->
}
linklist*INSERT(linklist*head,intx)//插入元素X
linklist*s,*q,*r;
data=x;
q=head;
r=q->
while(r->
data<
x)
q=r;
r=r->
next=r;
q->
intmain()
charx;
head=CREATLISTR(head);
head=INSERT(head,x);
printf