一,顺序表的作用
线性结构的基本特征为:
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;