顺序表实验报告 - 实验报告 - 书业网.docVIP

顺序表实验报告 - 实验报告 - 书业网 篇一：关于顺序表的实验报告 2011——2012学年第一学期 合肥学院数理系 实验报告? 课程名称： 数据结构 实验项目： 顺(转 载于:www.zaIdian.cOM 在 点 网)序表的基本运算 实验类别：综合性□ 设计性 □ 验证性□ 专业班级：09数学（2） 姓 名：张琼 学 号：0907022040 实验地点： 7#606 实验时间：2011.10.28 指导教师： 李旭 成 绩： 一.实验目的：熟悉关于顺序表的一些基本运算 二.实验内容： 顺序表置空 #include lt;stdio.hgt; #define maxlen 20 typedef struct{ int data[maxlen]; int last; }Sequenlist; void SqLsetnull(Sequenlist *L){ L-gt;last=-1;} void main() { Sequenlist l; SqLsetnull(amp;l); } 顺序表求表长 #include lt;stdio.hgt; #define maxlen 20 typedef struct{ int data[maxlen]; int last; }Sequenlist; int sqllength(Sequenlist *l) {return (l-gt;last+1);} void main() { Sequenlist l; int i; for(i=0;ilt;10;i++) scanf(quot;%dquot;,amp;l.data[i]); l.last=i-1; printf(quot;%dquot;,sqllength(amp;l)); } 按序号取元素程序 #include lt;stdio.hgt; #define maxlen 20 typedef struct{ int data[maxlen]; int last; }sequenlist; int sqlget(sequenlist *l,int i) { int x; if(ilt;1||igt;l-gt;last+1)printf(quot;超出范围quot;); else x=l-gt;data[i-1]; return x; } void main() { sequenlist l; int i,j; for(i=0;ilt;10;i++) scanf(quot;%dquot;,amp;l.data[i]); l.last=i-1; printf(quot;请输入序号\nquot;); scanf(quot;%dquot;,amp;j); printf(quot;%dquot;,sqlget(amp;l,j)); } 按值查找程序 #include lt;stdio.hgt; #define maxlen 20 typedef struct{ int data[maxlen]; int last; }Sequenlist; void sqllocate(Sequenlist *l,int x) { int i,z=0; for(i=0;ilt;l-gt;last+1;i++)if(l-gt;data[i]==x){ printf(quot;%dquot;,i+1); z=1;} if(z==0) printf(quot;%dquot;,-1); } void main() { Sequenlist l; int i,n; for(i=0;ilt;5;i++) 篇二：顺序表实验报告 实验一 顺序表的基本操作及其应用 一、 需求分析 1.本演示程序实现顺序表的初始化，依次从键盘读入数据，建立顺序表、表中元素的连续追加、求顺序表的长度、检查顺序表是否为空、检查顺序表是否为满、显示顺序表、从顺序表中查找元素、给定元素值找位置、向顺序表中插入元素、从顺序表中删除元素、顺序表的逆序排列等基本操作。 2.演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令。 3.程序执行命令包过1）顺序表的初始化；2）连续追加元素建表；3）求顺序表长度；4）检查顺序表是否为空；5）检查顺序表是否为满；6）显示顺序表； 7）从顺序表中查找元素；8）给定元素值找位置；9）向顺序表中插入元素；10）从顺序表中删除元素；11）逆序 二、概要设计 抽象化数据类型线性表的定义如下： ADT