基于数组的线性结构的顺序表

第一步,定义顺序表的结构和相关的数组或变量,和初始化和清空列表。

第二步,判断表是否为空和判断表是否已满。

关键点是通过len来判断表是否为空或已满

第三步,在表的某个位置添加元素和在最后一个位置添加元素。

在添加元素时先判断添加的位置是否正确和表是否已满,在某个位置添加元素时要先找到该位置并且要向后先移动元素再添加元素(利用for循环)。

第四步,移除表中某个位置的元素和移除最后一个位置的元素。

移除表中的某个元素先判断表是否为空和移除的位置是否正确,先找到该位置,移除该位置让该位置的后面元素向前移动(利用了for循环)。

第五步,获取表中元素和遍历顺序表。

获取元素时先判断获取元素的位置是否正确。遍历顺序表利用for循环。

以上封装了一个列表结构,只需调用方法就行。

第六步,调用方法。

以上就是基于数组的线性结构的顺序表的具体代码,相对比较容易,关键是在添加和移除元素时要移动表中其他元素的位置。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容