软件开发技术实验报告书.pdfVIP

软件开发技术实验报告书

姓名：李伟达

学号：2010213161

班级：0831004

指导老师：王恒

实验地点：S411微机室

软件开发技术实验指导书

实验一线性表的操作（2学时）

班级0831004学号2010213161姓名李伟达

第四周星期四、7，8节成绩

实验类型：验证性

实验要求：必修

实验学时：2学时

一、实验目的：

参照给定的线性表顺序表类和链表类的程序样例，验证给出的线性表的常见算法。

二、实验要求：

1、掌握线性表顺序表类和链表类的特点。掌握线性表的常见算法。

2、提交实验报告，报告内容包括：目的、要求、算法描述、程序结构、主要变量说明、

程序清单、调试情况、设计技巧、心得体会。

三、实验内容：

设计一个静态数组存储结构的顺序表类，要求编程实现如下任务：

1）建立一个线性表，首先依次输人整数数据元素（个数根据自己的需要键盘给定）

2）删除指定位置的数据元素（指定元素位置通过键盘输入）再依次显示删除后的线性

表中的数据元素。

3）查找指定数据的数据元素（指定数据的大小通过键盘输入），若找到则显示位置，

若没有找到就显示0。

四、要求

1）采用顺序表实现，假设该顺序表的数据元素个数在最坏情况下不会超过50个。

2）写出完整的程序并能调试通过即可

五，实验步骤：

首先建立顺序表，依次向顺序表中输入数据元素，让顺序表实现删除功能，输入指定元素，

让顺序表实现查找功能。

六，实验结果

附：源程序

//sq_LList.h

#includeiostream

usingnamespacestd;

templateclassT

classsq_LList

{

第2页共10页

软件开发技术实验指导书

private:

intmm;

intnn;

T*v;

public:

sq_LList()

{

mm=0;nn=0;return;

}

sq_LList(int);

voidprt_sq_LList();

intflag_sq_LList();

voidins_sq_LList(int,T);

voiddel_sq_LList(int);

};

//建立空顺序表

templateclassT

sq_LListT::sq_LList(intm)

{

mm=m;

v=newT[mm];

nn=0;

return;

}

//顺序输出顺序表中的元素与顺序表长度

templateclassT

voidsq_LListT::prt_sq_LList()

{

inti;inti;

第3页共10页

软件开发技术实验指导书

for(i=1;inn;i++)

coutv[i]endl;

return;

}

//检测顺序表的状态

templateclassT

intsq_LListT::flag_sq_LList()

{

if(