数据结构实验一(实验报告)

一、 实验目的

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

2、验证顺序表及其基本操作的实现；

3、理解算法与程序的关系，能够将顺序表算法转换为对应的程序。

二、 实验内容

1、 建立含有若干个元素的顺序表；

2、 对已建立的顺序表实现插入、删除、查找等基本操作。

三、实验源代码

#include<iostream>  
using namespace std;  
  
const int MaxSize=100;    
class SeqList  
{  
public:  
    SeqList(){length=0;}         
    SeqList(int a[],int n);   
    ~SeqList(){}               
    void Insert(int i,int x);       
    int Delete(int i);             
    int Locate(int x);              
    void PrintList();               
private:  
    int data[MaxSize];              
    int length;                     
};  
  
  
SeqList::SeqList(int a[],int n)  
{  
    if(n>MaxSize)throw"参数非法";  
    for(int i=0;i<n;i++)  
        data[i]=a[i];  
    length=n;  
}  
  
  
  
void SeqList::Insert(int i,int x){  
    if(length>=MaxSize)throw"上溢";  
    if(i<1||i>length+1)throw"查找位置非法";  
    for(int j=length;j>=i;j--)  
        data[j]=data[j-1];  
    data[i-1]=x;  
    length++;  
}  
  
int SeqList::Delete(int i)  
{  
    if(length==0)throw"下溢";  
    if(i<1||i>length)throw"查找位置非法";  
    int x=data[i-1];  
    for(int j;j<length;j++)  
        data[j-1]=data[j];  
    length--;  
    return x;  
}  
  
int SeqList::Locate(int x)  
{  
    for(int i=0;i<length;i++)  
        if(data[i]==x)return i+1;  
    return 0;  
}  
  
void SeqList::PrintList()  
{  
    for(int i=0;i<length;i++)  
        cout<<data[i]<<" ";  
    cout<<endl;  
}  
  
void main(){  
    int r[5]={1,2,3,4,5};  
    SeqList L(r,5);  
    cout<<"执行插入操作前数据为："<<endl;  
    L.PrintList();  
    try  
    {  
        L.Insert(2,3);    //再第二个位置插入值为3的元素
    }  
    catch(char*s)  
    {  
        cout<<s<<endl;  
    }  
    cout<<"执行插入操作后数据为："<<endl;  
    L.PrintList();  
    cout<<"值为3的元素位置为：";  
    cout<<L.Locate(3)<<endl;  
    cout<<"执行删除第一个元素操作，删除前数据为："<<endl;  
    L.PrintList();  
    try  
    {  
        L.Delete(1);   //删除第一个元素
    }  
    catch(char*s)  
    {  
        cout<<s<<endl;  
    }  
    cout<<"删除后数据为："<<endl;  
    L.PrintList();  
}