对于线性结构的顺序表而言,特点:
···1.添加和删除元素,时间复杂度是O(n),因为要移动元素.。
···(1)如果是在最后的位置添加和删除元素,时间复杂度是O(1)。
···(2)如果是在最前面添加和删除元素,效率是最低的,因为要将元素全部往后移。
···2.要获取线性表中的元素,时间复杂度是O(1)。
···3.顺序表示基于数组连续存储的,在创建数组的时候就需要确定数组的最大值,由于确定了最大值,数组受到限制。
第一步,定义顺序表的结构和相关的数组或变量,和初始化和清空列表。
第二步,添加列表元素.显示列表元素和删除列表最后一个元素
以上封装了一个列表结构,只需调用方法就行
第三步,调用方法。
这个线性结构的顺序表比较简单,重点是定义顺序表的结构和相关的数组或变量,和初始化和清空列表。