实验一报告

                                                                    实验一线性表的基本操作实现及其应用

一、实验目的

1、熟练掌握线性表的结构特点，掌握顺序表的基本操作。

2、巩固 C++相关的程序设计方法与技术。

3、学会使用顺序表解决实际问题。

二、实验内容

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

三、实验步骤

1、依据实验内容分别说明实验程序中用到的数据类型的定义；

2、相关操作的算法表达；

3、完整程序；

四、程序源代码

#include <iostream> 

using namespace std; 
const int MaxSize=50; 
template <class T> //模板类 
class SeqList 
{ public: 
SeqList() {length=0;}
SeqList(T a[],int n); 
~SeqList(){} 
int Length() {return length;}  
T Get(int i); 
int Locate(T x); 
void Insert (int i, T x); 
T Delete(int i); 
void PrintList(); 
 private:
  T data[MaxSize]; int length; }; 
  template<class T> SeqList<T>::SeqList(T a[],int n) 
  { if(n>MaxSize)throw"参数非法"; 
  for(int i=0;i<n;i++) 
  data[i]=a[i]; 
  length=n; } 
  
  
  template <class T> void SeqList<T>::Insert(int i,T 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++; } 
 
 
  template <class T> T SeqList<T>::Get(int i)
   { if(i<1||i>length) throw "查找位置非法"; 
   else return data[i-1];
} 
template <class T> int SeqList<T>::Locate(T x)
 { for (int i=0;i<length;i++) 
 if (data[i]==x)return i+1;
  return 0; } 
  
  
 template <class T> T SeqList<T>::Delete(int i) 
 { if (int length=0)throw "下溢"; 
 if(i<1||i>length)throw "位置异常";
  T x=data[i-1]; 
  for(int j=i;j<length;j++) 
  data[j-1]=data[j]; 
  length--; 
  return x; } 
  
  
 template<class T> void SeqList<T>::PrintList()
 { for (int i=0;i<length;i++) 
 cout<<data[i]<<" "; 
 cout<<endl; } 
 
 void menu()               
 { cout<<" 欢迎，欢迎!"<<endl;
  cout<<" 1.插入查询"<<endl; 
  cout<<" 2.删除函数"<<endl;
   cout<<" 3.求顺序表长"<<endl; 
   cout<<" 4.按值查找"<<endl;
    cout<<" 5.按位查找"<<endl;
cout<<" 6.遍历线性表"<<endl; 
cout<<" 7.退出"<<endl; 
 cout<<" 选择上述操作:"<<endl; } 
 
 int main()
{int n,k;
cout<<"请输入需要的数据量，n="<<endl;
cin>>n;
int a[n]; 
cout<<endl<<"请依次输入n个数据"<<endl;
for(k=0;k<n;k++)
cin>>a[k];
 
int i,j,x; 
 SeqList<int> s1(a,n); 
 int flag=1;
  while(flag) 
  { menu();
  cin>>j; 
  switch(j) 
{ case 1:  { cout<<"显示要插入的位序及数值："<<endl; cin>>i>>x; cout<<endl; s1.Insert(i,x); s1.PrintList(); }; break;
case 2: { cout<<"输入元素所在位置"; cin>>i; x=s1.Delete(i); cout<<"已删除:"<<x<<endl; cout<<"删除数据后表变为:"<<endl; s1.PrintList(); }break; 
case 3: { s1.Length(); cout<<"线性表长度为:"<<s1.Length()<<endl;}; break; 
case 4: { cout<<"输入查找数据 x:"<<endl; cin>>x; s1.Locate(x); cout<<"所查数据在第"<<s1.Locate(x)<<"位"<<endl; } break;
case 5: { cout<<"查找位置 i="; cin>>i; s1.Get(i); cout<<"该位置元素为："<<s1.Get(i)<<endl;  }; break; 
case 6:  { s1.PrintList(); } catch(char *s){cout<<s<<endl;} }; break; 
case 7: flag=0; break; 
default:cout<<"错误!!!"<<endl; break; 
} }


return 0; }

五、程序调试运行

六、总结

程序实践，最主要的就是细心以及耐心、以及重要的课前准备工作。在这次代码时我深有体会。在开始写代码时，在老师的教导下，我运用了伪代码，即在实践之前大致画出流程图以及逻辑关系。这样就不至于在编程时导致逻辑思维的混乱。使我写代码的效率提高了很多。其次就是细心以及耐心，程序较长，不可以马虎，即使是一个字母的错误也会导致程序的错误，在这次实验中的经验，使我学习到了不少。