顺序表的实现

数据结构实验顺序表的实现姓名学号专业班级实验名称：顺序表的实现一．实验目的：1.掌握线性表的顺序存储结构；2.验证顺序表的基本操作的实现；3.理解算法与程序的关系，能够将顺序表转换为对应程序；二.实验内容：1.建立含有若干元素的顺序表；2.对已建立的顺序表实现插入、删除、查找等基本操作；三.算法设计1.建立顺序表并初始化1)顺序表的大小为MaxSize，存入元素的下标为na.如果n>MaxSize，则抛出参数非法；b.将元素a[i]赋值给线性表中元素序号为i的元素；2.顺序表的插入1）如果表满了，则抛出上溢异常；2）如果元素插入的位置不合理，则抛出位置异常；3）将最后一个元素及第i个元素分别向后移动一个位置；4）将要插入的元素x填入为位置i处；5）表长加1；3.顺序表的删除1）如果表空，则抛出下一异常；2）如果删除的位置不合理，则抛出删除位置异常；3）取出被删元素；4）将下表为i至n-1的元素分别向前移动1个元素；5）表长减一，返回被删元素值；4.顺序表的查找A.按位查找1）如果查找的位置不合理，则抛出查找的不合理；2）返回被查找的元素值；B.按值查找1）若查找成功，返回被查找元素的序号；2）若查找失败，则返回0；四.部分代码文件名称：SeqList.h#define SEQLIST_Hconst int MaxSize = 5;template <class T>class SeqList{publi#ifndef SEQLIST_Hc:SeqList(); //默认构造函数SeqList(T a[],int n); //数组a传递数据元素信息，n表示元素个数~SeqList(); //析构函数int Length(); //返回顺序表的长度void Insert(int i,T x);//在第i个位置插入数据元素xT Get(int i); //得到第i个位置上的数据元素T Delete(int i); //删除第i个位置上的数据元素int Locate(T x); //在顺序表中查找数据元素x，并返回它的位置，否则返回0.void PrintList(); //打印顺序表中的数据元素信息。

private:T data[MaxSize]; //数组data用来存放顺序表的数据元素int length; //length表示顺序表中数据元素的个数};#endif文件名称：SeqList.cpp#include "SeqList.h"//默认构造函数template <class T>SeqList<T>::SeqList(){length = 0 ;}template <class T>SeqList<T>::SeqList(T a[],int n){if(n>MaxSize)return;for(int i=0;i<n;i++){data[i] = a[i];}length = n;}template <class T>SeqList<T>::~SeqList(){}//返回顺序表的长度template <class T>int SeqList<T>::Length(){return length;}template <class T>void SeqList<T>::Insert(int i,T x){if(length == MaxSize){cout<<"线性表已满！"<<endl;return;}if(i<=0||i>length){cout<<"插入位置不合法！"<<endl;return;}for(int j=length;j>=i;j--){data[j] = data[j-1];}data[i] = x;length++;}template <class T>T SeqList<T>::Get(int i){if(i>length-1||i<1) throw "非法位置";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){T x = data[i-1];for(int j=i-1;j<length-1;j++)data[j] = data[j+1];length--;return x;}template <class T>void SeqList<T>::PrintList(){for(int i=0;i<length;i++){if(i%10==0) cout<<endl;cout<<data[i]<<" ";}}文件名称：Student.h#ifndef STUDENT_H#define STUDENT_H#include <iostream>#include <string>using namespace std;class Student{public:Student(){} //默认构造函数Student(int n,int s,string na,int gra); //参数n为学号，s为性别，0表示男，其他表示女，na表示姓名~Student(); //析构函数Student(Student& s); //复制构造函数friend ostream& operator<<(ostream& out,Student& stu){ //输出流运算符重载out<<stu.num<<"."<<<<",";if(stu.sex==0)out<<"男";elseout<<"女";cout<<endl;return out;}friend istream& operator>>(istream& in,Student& stu){ //输入流运算符重载in>>stu.num>>>>stu.sex;return in;}Student& operator=(Student& stu); //赋值运算符重载void query();void insert();private:int num; //学号int sex; //性别string name;//姓名int grade; //成绩};#endif文件名称：Student.cpp#include "Student.h"#include <iostream>#include <string>using namespace std;Student::Student(int n,int s,string na,int gra){this->num = n;this->name = na;this->sex = sex;this->grade=gra;}Student::~Student(){}//复制构造函数Student::Student(Student& s){this->num = s.num;this->name = ;this->sex = s.sex;this->grade=s.grade;}Student& Student::operator=(Student& stu){this->num = stu.num;this->name = ;this->sex = stu.sex;this->grade=stu.grade;return *this;}void Student::query(){Student stud;int num,gra,way;string na;cout<<"please choose your way to query:"<<endl;cout<<"1):学号"<<endl<<"2)姓名:"<<endl;cin>>way;switch(way){case'1':{cout<<"请输入你要查询的学生学号："<<endl;cin>>num;//for(int i=0;i<MaxSize;i++)if(stud.num==num){cout<<"该学生的学号为："<<stud.num<<endl;cout<<"该学生的姓名为："<<<<endl;cout<<"该学生的性别为："<<stud.sex<<endl;cout<<"该学生的成绩为："<<stud.grade<<endl;}}break;case'2':{cout<<"请输入你要查询的学生姓名：";cin>>na;//for(int i=0;i<MaxSize;i++)if(==na){cout<<"该学生的学号为："<<stud.num<<endl;cout<<"该学生的姓名为："<<<<endl;cout<<"该学生的性别为："<<stud.sex<<endl;cout<<"该学生的成绩为；"<<stud.grade<<endl;}}break;}}void Student::insert(){int n;int s;string na;int gra;cout<<"请输入你要插入的学生信息："<<endl;cout<<"学号："<<endl;cin>>n;cout<<"姓名："<<endl;cin>>na;cout<<"性别(0为男，其他为女)"<<endl;cin>>s;cout<<"成绩："<<endl;cin>>gra;//Student stu[n]=(n,sex,na,gra);}五实验心得:在编写代码是要仔细小心，对于出现的错误不懂的可以去百度查找；另外，要清楚所需的操作与函数之间的关系。