顺序表实验报告.docx

<数据结构C++>实验报告

江西理工大学软件学院

《数据结构C++》课程设计报告

2013—2014学年第一学期

课程名称数据结构C++
设计题目顺序表的实现
专业班级ppppppppppppppp
姓名ppppppp
学号pppppppp
指导教师ppppppp

2013年9月11日

第PAGE\*MERGEFORMAT11页共NUMPAGES\*MERGEFORMAT13页

实验题目：顺序表的实现
实验目的
掌握线性表的顺序存储结构；
验证顺序表及其基本操作的实现；
理解算法与程序的关系，能够将顺序表算法转换为对应的程序。
实验内容
建立含有若干个元素的顺序表；
对已建立的顺序表实现插入、删除、查找等基本操作。
实现提示
定义顺序表的实验类型——顺序表类SeqList，包括题目要求的插入、删除、查找等基本操作，为便于查看操作结果，设计一个输出函数依次输出顺序表的元素。顺序表类SeqList的定义以及基本操作的算法请参照主教材2.2节。
简单起见，本实验假定线性表的数据元素为int型，要求学生：
将实验程序调试通过后，用模板类改写；
加入求线性表的长度等基本操作；
重新给定测试数据，验证抛出异常机制。
实验程序
在VC++编程环境下创建一个工程“顺序表验证实验”，在该工程中新建一个头文件SeqList.h,该头文件中包含顺序表类SeqList的定义.
算法设计：
头文件SeqList.h
#ifndefSEQLIST_H
#defineSEQLIST_H
constintMAXSIZE=100;
template<classDataType>
classSeqList{
private:
DataTypedata[MAXSIZE];
intlength;
public:
SeqList();
SeqList(DataTypea[],intn);
voidprintList();
intLength();
DataTypeGet(inti);
intLocate(DataTypex);
voidInsert(inti,DataTypex);
};
#endif
类中函数实现的源文件SeqList.cpp
#include<iostream>
usingnamespacestd;
#include"seqList.h"
template<classDataType>
SeqList<DataType>::SeqList(){
length=0;
}

template<classDataType>
SeqList<DataType>::SeqList(DataTypea[],intn){

for(inti=0;i<n;i++){
data[i]=a[i];
}
length=n;
}

template<classDataType>
voidSeqList<DataType>::printList(){

for(inti=0;i<length;i++){
cout<<data[i]<<"";
}
cout<<endl;
}
template<classDataType>
intSeqList<DataType>::Length(){
returnlength;
}

template<classDataType>
DataTypeSeqList<DataType>::Get(inti){

if(i>=1&&i<=length)
returndata[i-1];
else
throw"输入不合法";

}

template<classDataType>
intSeqList<DataType>::Locate(DataTypex){

for(inti=0;i<length;i++){
if(data[i]==x)returni+1;
}

return0;
}
template<classDataType>
voidSeqList<DataType>::Insert(inti,DataTypex){

if(length>=MAXSIZE)throw"表满，不能插入";

if(i<1||i>length+1)throw"插入位置不合理";

for(intj=length;j>=i;j--){
data[j]=data[j-1];

}

data[i-1]=x;

length=length+1;
}
包含mani函数的源文件SeqList_main.cpp
#include<iostream>
usingnamespacestd;
#include"seqList.cpp"
intmain(){
inta[5]={1,4,3,2,5};
SeqList<int>sq