一..实验目的
巩固线性表的数据结构,学会线性表的应用。
1.回顾线性表的逻辑结构,线性表的物理存储结构和常见操作。
2.学习运用线性表的知识来解决实际问题。
3.进一步巩固程序调试方法。
4.进一步巩固模板程序设计。
二.实验时间
准备时间为第2周到第4周,具体集中实验时间为第4周第2次课。2个学时。
三..实验内容
1.建立一个N个学生成绩的顺序表,对表进行插入、删除、查找等操作。分别输出结果。
要求如下:
1)用顺序表来实现。
/* 用顺序表来实现 */
#include<iostream>
using namespace std;
const int Max=700;
template<class TT>
class Score
{
TT score[Max];
int sum;
public:
Score(){sum=0;} //建立一个空的顺序表
Score(TT a[], int n); //建立一个长度为N的顺序表(析构函数省略)
void insert(int i,TT x); //插入函数
int locate( TT x); //按分数查找
TT get(int i); //按学号查找
TT Delete(int i); //删除函数
};
template<class TT>
Score<TT>::Score(TT a[],int n)
{
int i;
if (n>Max