《数据结构》实验二： 线性表实验

《数据结构》实验二：     线性表实验

一．.实验目的

     巩固线性表的数据结构，学会线性表的应用。

1.回顾线性表的逻辑结构，线性表的物理存储结构和常见操作。

2.学习运用线性表的知识来解决实际问题。

3.进一步巩固程序调试方法。

4.进一步巩固模板程序设计。

二．实验时间

   准备时间为第2周到第4周，具体集中实验时间为第4周第2次课。2个学时。

三．.实验内容

1.建立一个N个学生成绩的顺序表，对表进行插入、删除、查找等操作。分别输出结果。

要求如下：

用顺序表来实现。

头文件

 

 

#ifndef shunxu_h

#define shunxu_h

const  int max = 100;

template<class datatype>

class shunxu

{

public:

 shunxu(){ length = 0; }

 shunxu(datatype a[],int n);

 void insert(datatype x, int n);

 int delet(int n);

 int locat(int n);

 void print();

private:

 int data[max];

 int length;

   

};

template<class datatype>

shunxu<datatype>::shunxu(datatype a[], int n)

{

 if (n > max)throw "error";

 if (n < 1)throw"位置异常";

 for (int i = 0; i < n; i++)

 {

  data[i] = a[i];

 }

 length = n;

}

template<class datatype>

void shunxu<datatype>::insert(datatype x, int n)

{

 int j;

 if (length > max)throw "error";

 if (n<1 || n>length + 1)throw"输入错误";

 for (j = length; j >= n; j--)

  data[j] = data[j - 1];

 data[n - 1] = x;

 length++;

}

template<class datatype>

int shunxu<datatype>::delet(int n)

{

 int x = data[n - 1];//怎么把位置清空

 for (int j= n-1; j < length; ++j)

  data[j] = data[j+1];

 

 length--;

 return x;

 

}

template<class datatype>

int shunxu<datatype>::locat(int n)

{

 int j;

 for (j = length - 1; data[j] != n; j--);

 if (data[j] == n)

  cout << "输入的元素位置是：" << j + 1 << endl;

 

 return 0;

}

template<class datatype>

void shunxu<datatype>::print()

{

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

  cout << data[j] << "  ";

 cout<<endl;

}

#endif

 

 

主函数

#include<iostream>

#include  "shunxu.h"

using namespace std;

 

void main()

{

 int y,g;

 int a[] = { 5, 6, 7, 8, 9, 15, 16 };

 shunxu<int> s(a, 7);

 cout << "输入的数据为：" << endl;

 s.print();

 cout << "插入一个新元素2在第三的位置上" << endl;

 s.insert(2, 3);

 s.print();

 cout << "删除第二个数据后，信息为："<<endl;

 s.delet(2);

 s.print();

 cout << "查找某个元素的位置，输入要查找的元素："<<endl;

 cin >> g;

    s.locat(g);

 cin >> y;

 

}

 

 

构造函数和插入操作

 

删除、查找，定位等操作代码

 

 

主函数调用时

 


 

 

 

 

插入数据：

 



 

删除第二个数据后



 

查找元素