一.实验目的
巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。
二.实验内容
建立一个由 n 个学生成绩的顺序表,n 的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。
用顺序表实现:
#ifndef SeqList_H
#define SeqList_H
const int MaxSize=10;
class SeqList
{
public:
SeqList(){length=0;}
SeqList(char a[],int n);
~SeqList(){}
void Insert(int i,int x);
int Delete(int i);
int Locate(int x);
void PrintList(int n);
void PrintList();
void PrintList1();
private:
int data[MaxSize];
int length;
};
#endif
#include<iostream>
using namespace std;
#include"SeqList.h"
SeqList::SeqList(char a[],int n)
{
if(n>MaxSize)throw"参数非法";