实验报告微型计算机拆卸顺序表,实验一线性表的顺序存储结构实验报告页.doc...

PAGE 1

PAGE 1

攀 枝 花 学 院 实 验 报 告

实验课程 数据结构 实验项目：线性表的顺序存储 实验日期：

系： 班级： 姓名： 学号： 同组人：

指导老师： 成绩：

[ 实验目的：]

1、掌握线性表的顺序存储结构。

2、能熟练地利用顺序存储结构实现线性表的基本操作。

3、能熟练地掌握顺序存储结构中算法的实现。

[ 实验仪器设备、药品、器材 ]

1、硬件环境

微型计算机一台

2、软件环境

Windows98/2000/XP/win7操作系统、调试程序VC 6.0.

[ 实验原理(装置)]

无

[ 实验步骤(内容)]

建立含有若干个元素的顺序表，并将结果在屏幕上输出。

1、顺序表源代码如下

创建了顺序表的头文件SeqList.h

主要代码如下：

void initList(SeqList& L)

{

L.data=new DataType[initSize];

if (! L.data)

{

cerr<

exit(1);

}

L.maxSize=initSize;

L.n=0;

};

void Creat(SeqList& L)//获取线性表的值

{

int i,n;

initList(L);

printf("请输入线性表的元素个数：");

scanf("%d",&n);

printf("请输入%d个顺序表元素:\n",n);

for(i=0;i

scanf("%d",&L.data[i]);

L.n=n;

}

void clearList(SeqList& L)//清空顺序表

{

实 验 报 告 附 页

L.n=0;

}

int Length(SeqList& L)//计算顺序表的长度

{

return L.n;

}

int isEmpty(SeqList& L)//判断空否

{

return (L.n==0)?1:0;

}

int isFull(SeqList& L)//判断满否

{

return (L.n==L.maxSize)?1:0;

}

int Search(SeqList& L,DataType x)//顺序查找算法

{

for(int i=1;i<=L.n;i++)

if(L.data[i-1]==x)return i;

return 0;

};

int Locate(SeqList& L,int i)//顺序定位算法

{

if(i>=1 && i<=L.n) return i;

else

return 0;

};

void Copy(SeqList& L1,SeqList& L2)//顺序表复制算法

{

L1.maxSize=L2.maxSize;

L1.n=L2.n;

if(!L1.data)

{

L1.data=new DataType[L1.maxSize];

if(! L1.data)

{

cout<

exit(1);

}

}

for(int i=1;i<=L2.n;i++)

L1.data[i-1]=L2.data[i-1];

};

int Insert(SeqList& L,int i,DataType& x)//顺序表插入

{

if(L.n==L.maxSize) return 0;

if(i<0 || i>L.n+1) return 0;

for(int j=L.n;j>=i;j--)

L.data[j]=L.data[j-1];

L.data[i-1]=x;

L.n++;

return 1;

};

int Remove(SeqList& L,int i,DataType& x)//顺序表删除

{

if(!L.n)return 0;

if(i<1 || i>L.n)return 0;

x=L.data[i-1];

for(int j=i;j

L.data[j-1]=L.data[j];

L.n--;

return 1;

};

主函数代码如下：

void main()

{

int ch;

int i;

DataType x;

SeqList L;

L.n=0;

initList(L);

printf("