实验一类和对象实验课程名：面向对象程序设计（C++）专业班级：学号：实验时间：实验地点：姓名：指导教师：一、实验目的和要求(1)理解类和对象的概念，掌握声明类和定义对象的方法。

(2)掌握构造函数和析构函数的实现方法。

(3)初步掌握使用类和对象编制C++ 程序。

(4)掌握对象数组、对象指针和string 类的使用方法。

(5)掌握使用对象、对象指针和对象引用作为函数参数的方法。

(6)掌握类对象作为成员的使用方法。

(7)掌握静态数据成员和静态成员函数的使用方法。

(8)理解友元的概念和掌握友元的使用方法。

二、实验内容1．设计一个静态数组存储结构的顺序表类，要求编程实现如下任务：建立一个线性表，首先依次输人数据元素1，2，3，⋯，10，然后删除数据元素 6，最后依次显示当前线性表中的数据元素。

要求采用顺序表实现，假设该顺序表的数据元素个数在最坏情况下不会超过50个。

实验代码： #include<iostream>using namespace std;const int MaxSize=100; //100只是示例性的数据，可根据实际问题具体定义template <class T>//定义模板类SeqListclass SeqList{public:SeqList( ) {length=0;}//无参构造函数SeqList(T a[ ], int n);//有参构造函数~SeqList( ) { }//析构函数为空int Length( ) {return length;} //求线性表的长度T Get(int i);//按位查找，取线性表的第i个元素int Locate(T x );//按值查找，求线性表中值为x 的元素序号void Insert(int i, T x); //在线性表中第i 个位置插入值为x 的元素T Delete(int i); void PrintList( );////删除线性表的第i 个元素遍历线性表，按序号依次输出各元素private:T data[MaxSize]; int length;////存放数据元素的数组线性表的长度};template <class T>SeqList<T>::SeqList(T a[ ], int n){int i;if (n>MaxSize) throw "参数非法";for (i=0; i<n; i++)data[i]=a[i];length=n;}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){int i;for (i=0; i<length; i++)if (data[i]==x) return i+1; //下标为i的元素等于x，返回其序号i+1return 0;//退出循环，说明查找失败}template <class T>void SeqList<T>::Insert(int i, T x){int j;if (length>=MaxSize) throw "上溢 ";if (i<1 || i>length+1) throw "位置 ";for (j=length; j>=i; j--)data[j]=data[j-1];//注意第j个元素存在数组下标为j-1 处data[i-1]=x;length++;}template <class T>T SeqList<T>::Delete(int i){T x;int j;if (length==0) throw "下溢 ";if (i<1 || i>length) throw "位置 ";x=data[i-1];for (j=i; j<length; j++)data[j-1]=data[j]; //注意此处j已经是元素所在的数组下标length--;return x;}template<class T>void SeqList<T>::PrintList(){int i;for(i=0;i<length;i++)cout<<data[i]<<' ';cout<<endl;}int main(){int m,n,t;int a[10]={0,1,2,3,4,5,6,7,8,9};SeqList<int> seq(a,10);SeqList<int> *p;p=&seq;cout<<" 线性表的长度为： "<<p->Length()<<endl;p->PrintList();cout<<" 请输入要查找元素的位置 :"<<endl;cin>>n;cout<<" 您所要找的元素为："<<p->Get(n)<<endl;cout<<" 请输入要查找的元素值： "<<endl;cin>>n;cout<<" 该值所在的位置为："<<p->Locate(n)<<endl;cout<<" 请分别输入插入位置与要插入的元素"<<endl;cin>>n>>t;p->Insert(n,t);p->PrintList();cout<<" 请输入要删除的元素所在的位置："<<endl;cin>>n;p->Delete(n);p->PrintList();return 0;}运行结果：2．设计一个带头结点的单链表类，要求：(1)生成一个整数线性表，实现将其分解成两个链表，其中一个全部为奇数，另一个全部为偶数（尽量利用已知的存储空间）。

(2)设计一个测试主函数，实际运行验证所设计单链表类的正确性。

实验代码： #include<iostream>using namespace std;template <class T>struct Node{T data;Node<T> *next; //此处<T>也可以省略};template <class T>class LinkList{public:LinkList( ){first=new Node<T>; first->next=NULL;} //建立只有头结点的空链表LinkList(T a[ ], int n); //建立有 n 个元素的单链表~LinkList( );//析构函数int Length( );//求单链表的长度T Get(int i);//取单链表中第i 个结点的元素值int Locate(T x);//求单链表中值为x 的元素序号void Insert(int i, T x); //在单链表中第 i 个位置插入元素值为 x 的结点T Delete(int i);//在单链表中删除第 i 个结点void PrintList( );//遍历单链表，按序号依次输出各元素Node<T> *first; //单链表的头指针};template<class T>LinkList<T>::LinkList(T a[ ], int n)//头查法建立单链表{int i;Node<T> *s;first=new Node<T>;first->next=NULL; //初始化一个空链表for (i=n-1; i>=0; i--) {s=new Node<T>; s->data=a[i]; //为每个数组元素建立一个结点s->next=first->next;//插入到头结点之后first->next=s;}}template<class T>LinkList<T>::~LinkList( )//析构函数{Node<T> *p,*q;p=first;while(p){q=p;p=p->next;delete q;}}template<class T>int LinkList<T>::Length( )//求链表的长度{int i=0;Node<T> *p;p=first;while(p){p=p->next;i++;}return i-1;}template<class T>T LinkList<T>::Get(int i)//求单链表中第i 个元素的值{int n=0;Node<T> *p;p=first;while(p&&i>n){p=p->next;n++;}return p->data;}template<class T>int LinkList<T>::Locate(T x)//求单链表中值为x 的元素序号{int i;Node<T> *p;p=first;for(i=0;p;i++){if(p->data==x)return i;p=p->next;}}template<class T>void LinkList<T>::PrintList( )//输出函数{Node<T> *p;p=first->next;while(p){cout<<p->data<<' ';p=p->next;}cout<<endl;}template<class T>void LinkList<T>::Insert(int i, T x)//在第i个位置插入元素 x{int n=0;Node<T> *p,*q;p=first;while(p&&n<i-1){p=p->next;++n;}q=new Node<T>;q->data=x;q->next=p->next;p->next=q;}template<class T>T LinkList<T>::Delete(int i)//删除第i 个结点{int n=0;Node<T> *p,*q;p=first;while(p->next&&n<i-1){p=p->next;++n;}q=p->next;p->next=q->next;return q->data;delete q;}int main(){Node<int> *p,*q,*r;int a[10]={0,1,2,3,4,5,6,7,8,9};LinkList<int> L1(a,10),L2,L3;//定义三个链表cout<<L1.Length()<<endl;p=L1.first->next,q=L2.first,r=L3.first;L2.first=new Node<int>;L2.first->next=NULL;L3.first=new Node<int>;L3.first->next=NULL;while(p)// 当链表 L1 中有元素时进行循环{if(p->data%2==0)//当L1中的元素为偶数时插入L2 {q=new Node<int>;q->data=p->data;q->next=L2.first->next;L2.first->next=q;}else{r=new Node<int>;r->data=p->data;r->next=L3.first->next;L3.first->next=r;}p=p->next;}L1.PrintList( );L2.PrintList( );L3.PrintList( );cout<<" 链表的长度为： "<<L1.Length( )<<endl;cout<<" 链表的第四个元素为："<<L1.Get(4)<<endl;cout<<"链表中元素 5 为第 "<<L1.Locate(5)<<"个元素"<<endl;L1.Insert(4, 17);cout<<" 插入元素后链表为：";L1.PrintList( );L1.Delete(8);cout<<" 删除第 8 个元素后链表变为：";L1.PrintList( );return 0;}实验结果：3．设计一个不带头结点的单链表类，要求：(1)不带头结点单链表类的成员函数包括取数据元素个数、插入元素、删除所有值为k 的元素、取数据元素。