《大话数据结构》3线性表

1.线性表:零个或是多个数据元素的有效序列。有序。有限。一对一。类型一致。

2.线性表顺序存储方式:一维数组。(三属性:存储空间起始顺序,最大存储容量,当前长度)线性表长度<=数组长度。查询时间复杂度O(1),删除插入O(n)。

3.线性表的链式存储结构:链表,头指针,节点和指针。头指针必要。单链表插入单个数据时间复杂度O(n)与线性表没差,但是找到位置后插入删除大量数据非常有优势。


4.静态链表:数组元祖由两个数据域组成,数组每个下标对应一个数据和一个游标。malloc() free()

5.循环链表:

6.双向链表:


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

推荐阅读更多精彩内容

  • 1.线性表的定义 线性表:零个或多个数据元素的有限序列序列:也就是说元素之间是有顺序的,若元素存在多个,则第一个元...
    e40c669177be阅读 2,123评论 6 15
  • 本文内容取自于小甲鱼的数据结构与算法。http://www.jianshu.com/p/230e6fde9c75 ...
    阿阿阿阿毛阅读 2,951评论 0 7
  • 定义线性表(List):零个或多个数据元素的有限序列 数学定义若将线性表记为(a1, …, ai-1, ai, a...
    梁炜东阅读 696评论 0 0
  • 前言 什么是线性表?线性表的两大存储结构是什么?各种存储结构是如何实现存取、插入删除等操作的?本篇主要解答了这几个...
    JonyFang阅读 1,568评论 4 17
  • 在上一篇文章中我们简单说了数据结构的概念和数据结构与算法的一些关系,这一篇文章的内容是关于线性表的东西,主要有线性...
    硅谷小虾米阅读 1,303评论 1 3