顺序表实现的注意点

  首先，是一些定义，线性表的顺序存储结构称为顺序表（sequential list），用MaxSize表示数组的长度，length表示顺序表的长度，length<=MaxSize.

  进入正题：(i)一般数组的下标是从0开始的（例如C++），而线性表中元素的序号是从1开始的，即顺序表中第i个元素存储在数组中下标为i-1的位置。

(ii)顺序表

（1）按位查找表中第i个元素，1<=i<=length；

（2）插入新元素x（前提：如果表满了，即length>=MaxSize，插入不成功，毕竟数组长度有限）位置i取值：1<=i<=length+1;

（3）删除表的第i个元素，（前提：如果表为空，即length==0,还删什么？抛出下溢异常）1<=i<=length;

最后，不用去刻意记这些，在OJ上打题，写代码时多试几组数据就懂了，代码写多了自然就记住了。