数据结构C语言的结构(struct)Android技术知识

线性结构的顺序表的特点和基于数组的简单顺序表具体代码

2017-04-25  本文已影响24人  少帅yangjie

对于线性结构的顺序表而言,特点:

···1.添加和删除元素,时间复杂度是O(n),因为要移动元素.。

···(1)如果是在最后的位置添加和删除元素,时间复杂度是O(1)。

···(2)如果是在最前面添加和删除元素,效率是最低的,因为要将元素全部往后移。

···2.要获取线性表中的元素,时间复杂度是O(1)。

···3.顺序表示基于数组连续存储的,在创建数组的时候就需要确定数组的最大值,由于确定了最大值,数组受到限制。

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

第二步,添加列表元素.显示列表元素和删除列表最后一个元素

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

第三步,调用方法。

这个线性结构的顺序表比较简单,重点是定义顺序表的结构和相关的数组或变量,和初始化和清空列表。

上一篇 下一篇

猜你喜欢

热点阅读