C++数据结构实验报告：顺序表实现

一，顺序表的作用

线性结构的基本特征为:   
1．集合中必存在唯一的一个“第一元素”
2．集合中必存在唯一的一个 “最后元素”
3．除最后一个元素之外，均有 唯一的后继(后件)  
4．除第一个元素之外，均有 唯一的前驱(前件)  由n(n≥0)个数据元素(结点)a1,a2,…,an组成的有限序列。数据元素的个数n定义为表的长度。当n=0时称为空表。常常将非空的线性表(n>0)记作：(a1，a2，…an)   数据元素ai(1≤i≤n)只是一个抽象的符号，其具体含义在不同的情况下可以不同。   
线性表的基本操作   
1）Setnull（L） 置空表   
2）Length（L） 求表长度；求表中元素个数   
3）Get（L，i） 取表中第i个元素（1≤i≤n）   
4）Prior（L，i） 取i的前趋元素   
5）Next（L，i） 取i的后继元素   
6）Locate（L，x） 返回指定元素在表中的位置   
7）Insert（L，i，x）插入元素   
8）Delete（L，x） 删除元素   
9）Empty（L） 判别表是否为空

-----------------------------------------------------

二，顺序表代码

//

//  main.cpp

//  线性表的顺序存储结构

//

//  Created by 梁华建 on 2017/9/14.

//  Copyright © 2017年 梁华建. All rights reserved.

//

#include <iostream>

//定义常量MaxSize 不一定要100，代表的是数组的存储数量

const  int MaxSize=100;