顺序表实现的注意点_编写顺序表的注意

作者：小小林熬夜学编程 | 2024-04-15 09:37:05

踩

编写顺序表的注意

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

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

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

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

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

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小小林熬夜学编程/article/detail/427091