怎样克服顺序表越界信息丢失的缺点 编写程序使得已满的顺序表还能够插入元素 且信息不丢失

写个动态顺序表类：
申请目前暂时需要的空间大小。
当新数据加入后，如果表满了，就再开辟上次空间两倍大小的空间。
将原来的数据全部拷贝过去。
释放原来的空间。

这样就保证了不会丢失，又能最少的减少开辟空间花费的时间，还能节约空间，还可以通过普通的[]运算符来访问数据。

小数据可以用顺序表，如果你的元素是一些大的对象，还是用链表好。

你可以参考一下C++标准模板库中 容器类的方法。

其实这些都是有缺点有优点的，假如满足不了你的要求你就换一种，用链表你就没有这些麻烦了

靠指针