什么是线性表？线性表的特点，线性表的顺序存储和链式存储

线性表的表示

线性表的特点

ai的数据类型相同
位置序列从1开始
除去表头和表位，所有元素有且仅有唯一的直接前驱和后继

线性表的存储结构

顺序存储

可以随机的读取数据，读取方法

loc(a1)是基地址即起始地址，d为为每个元素分配的空间大小

顺序结构的插入需要就行大量的元素移动，如果在a(k)位置插入元素，a(k+1:i)的元素都要后移，效率底下，还涉及到扩容问题，但是查找特别快O(1)。

链式存储

链表由节点构成节点由数据域和指针域构成，数据域用来存储数据，指针域有来记录前驱或后继。

根据上述特点，链表可以是单向的也可以是双向的，如果指针域只记录了后继节点，那就是单向的，如果即记录了后继又记录了前驱，那就是双向的。

链表可以设置一个特殊的表头和表尾用来标记链表的开始和结束。

链表只能从表头开始查找，所以查找的复杂度是O(n)。

链表的插入和删除也是O(n)，但不涉及元素的移动和空间扩容问题，所以速度比顺序存储快很多。

什么是线性表？线性表的特点，线性表的顺序存储和链式存储相关推荐

线性结构(顺序存储和链式存储)和非线性结构的特点及区别
1. 线性结构特点:除第一个元素只有一个"后继"和最后一个元素只有一个"前驱",其它每个元素只有一个"前驱"元素和一个"后继&q ...
数据结构与算法2：线性表的顺序存储与链式存储
文章目录线性表定义线性表的抽象数据类型(Abstract Data Type) 线性表的顺序存储结构线性表的链式存储结构单链表(single linked list) 静态链表 (stati ...
线性表之顺序存储和链式存储结构
线性表:由零个或多个数据元素组成的有限序列线性表有两种物理存储结构:顺序存储结构和链式存储结构一.顺序存储结构顺序存储结构是存储结构类型中的一种,该结构是把逻辑上相邻的结点存储在物理位置上相邻的 ...
数据结构（二）----线性表（List）链式存储结构(1)
线性表List---链式存储结构相关概念链式存储结构/链式表定义链式存储特点单链表单链表读取单链表插入单链表删除时间复杂度单链表整表创建单链表整表删除顺序存储与链式存储差异 P ...
数据结构---线性表的静态/动态分配与顺序/链式存储
线性表---基于严魏敏版数据结构c语言实现---谭浩强版c语言数据元素在计算机中的存储分为顺序存储和链式存储顺序存储:借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系链式存储:借助指示元 ...
二叉树的存储方式【顺序储存（数组）、链式存储、邻接表存储等】
其他二叉树知识!二叉树知识汇总目录前言: 1.顺序存储结构 2.链式存储结构 3.二维数组直接存储 4.邻接表存储前言: 顺序存储和链式存储是经典讲解的内容,本文做简单理论介绍,而对于后两种:二 ...
数据结构和算法：（3）3.2线性表的链式存储结构
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素也就是说你这个可以放在A地点,这个可以放在E地点,A地点和E地点中间可以隔开一个C地点和D地点,这样是允许的),这组存储单元可以存在 ...
利用链式存储结构实现线性表
本图文主要介绍了如何利用链式存储结构实现线性表.
链表list(链式存储结构实现)_5 线性表的链式存储结构
系列文章参考资料为<大话数据结构>,源码为个人私有,未经允许不得转载线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,可以使连续的,也可以不连续,也就意味这些元素可以 ...

什么是线性表？线性表的特点，线性表的顺序存储和链式存储

什么是线性表？线性表的特点，线性表的顺序存储和链式存储相关推荐

最新文章

热门文章