线性表综合实验--顺序表

实验二 线性表综合实验--顺序表

一．实验目的

     巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相

关知识来解决具体问题。

二.实验内容

1.建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自

己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。

三.源代码

#include "stdafx.h"#include <iostream>using namespace std;const int MaxSize = 20;class SeqList{public:SeqList() { length = 0; }SeqList(int a[], int n);~SeqList() {}int Get(int i);int Locate(int x);void Insert(int i, int x);int Delete(int i);void PrintList();private:int data[MaxSize];int length;};SeqList::SeqList(int a[], int n){if (n>MaxSize)throw"参数非法";for (int i = 0; i<n; i++)data[i] = a[i];length = n;}int SeqList::Get(int i)//按位查找{if (i<1 && i>length) throw"查找位置非法";else return data[i - 1];}int SeqList::Locate(int x)//按值查找{for (int i = 0; i<length; i++)if (data[i] == x)return i + 1;return 0;}void SeqList::Insert(int i, int x)//插入数据{if (length >= MaxSize)throw "上溢";if (i<1 || i>length + 1)throw"位置";for (int j = length; j >= i; j--)data[j] = data[j - 1];data[i - 1] = x;length++;}int SeqList::Delete(int i)//删除数据{if (length == 0)throw"下溢";if (i<1 || i>length)throw"位置";    int x = data[i - 1];for (int j = i; j < length; j++){data[j - 1] = data[j];}length--;return x;}void SeqList::PrintList()//遍历数据{for (int i = 0; i < length; i++)cout << data[i] << " ";cout << endl;}void main(){int r[10] = { 91,53,75,67,49,11,100,25,84,66 };SeqList L(r, 10);L.PrintList();//遍历之前分数cout << L.Get(5) << endl;//第五个元素的分数L.Insert(2, 78);//在第二个位置插入分数78L.PrintList();//遍历插入数据后的所有分数cout << L.Locate(11) << endl;//找出值为11的位置L.PrintList();//遍历之前的分数cout<<L.Delete(8)<<endl;//删除位置为8的分数L.PrintList();//删除分数后遍历所有分数}

四.实验总结

定义int型数组r[10]，并调用函数SeqSlist(),Insert(),Delete()，对系统进行遍历，插入，删除等操作。