实验报告1—线性表的顺序结构

实验报告1——线性表的顺序结构 

        

                

顺序表的建立与操作实现

一、实验内容

顺序表的建立与操作实现建立n 个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插 入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。

二、实验步骤

1、实验程序中用到的数据类型的定义

const int m=8;           //线性表容量

private:                

int n[m];                  //存放元素的数组

int length;              //线性表长度

  

 

2、相关操作的算法表达

 

（1）、template<class dt>
D<dt>::D(dt c[m]，int i)
{                                                                //初始化线性表         
for(int j=0;j<i;j++)
  { n[j]=c[j];
    length++;}
cout<<"初始化后的线性表的元素值依次为：";
for(int j=0;j<length;j++)
   cout<<n[j]<<"   ";
}

（2）、void D<dt>::sprint()

{                                                                          

cout<<"线性表的元素值依次为：";         //遍历数组元素

for(int j=0;j<length;j++)

  cout<<n[j]<<"  ";

}

（3）、void D<dt>::insert(intt,int s)