数据结构实验报告（一）
一、实验名称
实验一 线性表的基本操作实现及其应用
二、实验目的
1、熟练掌握线性表的结构特点，掌握顺序表的基本操作。
2、巩固 C++相关的程序设计方法与技术。
3、学会使用顺序表解决实际问题。
三、实验内容
顺序表的建立与操作实现
建立 n 个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插 入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。
四、详细设计（C++）
1. 算法设计
设定线性表的数据元素为int型，线性表最多有10个元素。定义顺序表的数据类型——顺序表类，包括插入、删除、查找、遍历等基本操作。
查找操作：
1.从第一位开始依次查找与x值相同的元素；
2.找到即输出下标为i的元素的序号i+1；
插入操作：
1.如果表满了，则抛出上溢异常；
2.如果元素的插入位置不合理，则抛出位置异常；
3.将最后一个元素直至第i个元素分别向后移动一个位置；
4.将元素x填入位置i处；
5.表长加1。
删除操作：
1.如果表空，则抛出下溢异常；
2.如果删除位置不合理，则抛出删除位置异常；
3.取出被删除元素；
4.将下标为i,i+1,…,n-1处的元素分别移到下标i-1,i,…,n-2处；
5.表长减1，返回被删除值。
2.源程序代码
#include
using namespace std;
const int MaxSize=10;
template <classDataType>
class SeqList
{
public:
SeqList(){length=0;}
SeqList(DataTypea[],int n);
~SeqList(){}
int Length(){
returnlength;}
DataType Get(int i);
int Locate(DataType x);
void Insert(inti,DataType x);
DataType Delete(int i);
void PrintList();
private:
DataTypedata[MaxSize];
int length;
};
template<classDataType>
SeqList
::SeqList(DataTypea[],
int n)
{
if(n>MaxSize) throw“参数非法“;
for(inti=0;i
data[i]=a[i];
length=n;
}
template<classDataType>
int SeqList
::Locate(DataType x)
{
for(inti=0;i
if(data[i]==x) returni+1;
return 0;
}
template<classDataType>
void SeqList
::Insert(
int i,DataType x)
{
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++;
}
template<classDataType>
DataTypeSeqList
::Delete (
int i)
{
if(length==0) throw“下溢“;
if(i<1||i>length) throw“位置“;
DataTypex=data[i-1];
for(intj=i;j
data[j-1]=data[j];
length–;
return x;
}
template<classDataType>
void SeqList
::PrintList()
{
for(inti=0;i
cout<
” “;
cout<
}
void main()
{
int score[9]={59,62,74,85,66,47,98,29,10};
SeqList<int> List(score,9);
cout<<“查询分数前的数据为：“<
List.PrintList();
cout<<“值为66的元素位置为：“;
cout<
cout<<“插入前的数据为：“<
List.PrintList();
try
{
List.Insert(7,76);
}
catch(char *s)
{
cout<
}
cout<<“插入后的数据为：“<
List.PrintList();
cout<<“删除前的数据为：“<
List.PrintList();
try
{
List.Delete(10);
}
catch(char *s)
{
cout<
}
cout<<“删除第十个元素后的数据为：“<
List.PrintList();
system(“pause”);}
五、运行与测试结果
六、总结与心得
在完成这次实验作业的过程中，我还是遇到了挺多困难。一部分原因是知识掌握不够牢固，一部分原因是太久没练习写程序，有点生疏。上学期学的C++也快还给老师了。所以以后要多查阅资料，上课要认真听讲，才能更好地掌握知识。找出以前的书好好复习c++的知识，更有助于我接下来的学习。多实践，多练习，孰能生巧。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/217238.html原文链接：https://javaforall.net
