1.元素之间是有顺序的，若元素存在多个，则第一个元素无前驱元素，最后一个元素无后继元素，其他每个元素都有且只有一个前驱和后继元素。
2.线性表是有限的。
-数组(Array)
-链表(Linked)
-栈(Stack)
-队列(Queue)
-跳表(Skip List)
-散列表(Hash Table)
数组：顺序存储结构用一段连续的存储单元依次存储线性表的数据元素。
链表：单链表采用链式存储结构，用一组任意的存储单元存放线性表的元素。
数组：随机访问的时间复杂度为O(1)，插入和删除的时间复杂度是O(n)。
链表：随机访问的时间复杂度为O(1)，插入和删除的时间复杂度是O(1)。
数组：顺序存储结构需要预分配存储空间，分大了，浪费，分小了容易反生溢出。
链表：不需要分配存储空间，只要有就可以分配，元素个数也不受限制
集合 --- 创建线性表 解散 --- 销毁线性表 长度 --- 得到线性表的长度 出列 --- 从线性表删除一个...
线性表 线性表的基本概念 线性表的定义 线性表是具有相同数据类型的n(n>=0)个元素的有限序列。 线性表的基本操...
线性表及其顺序存储结构 线性表的基本概念 线性结构又称为线性表，线性表是最简单也是最常用的一种数据结构。 线性表的...
线性表 “线性表（List）：零个或多个数据元素的有限序列。” 线性表的顺序存储结构 线性表的顺序存储结构，指的是...
第三章 线性表之顺序表 第三章 线性表之顺序表一、什么是线性表？1> 概念2> 线性表的基本操作二、线性表的顺序存...
1、线性表-顺序表线性表-顺序表
线性表 线性表就是数据排成像一条线的结构，每个线性表上的数据最多只有前和后两个方向。与线性表对立的是非线性表，如二...
代码GitHub地址 线性表 线性表需要相同的数据类型 线性表的处理方式都是先取代，后目的。比如删除链式线性表的某...
大纲：理解线性表的逻辑结构掌握线性表的顺序存贮结构和链式存贮结构；掌握线性表基本操作的实现。了解线性表的应用。 线...
线性表 线性表概念 线性表定义:具有相同特性数据元素的有限序列。线性表的逻辑结构:线性结构。只有一个表头，只有一个...
本文标题：线性表
本文链接：https://www.haomeiwen.com/subject/eemrcqtx.html
网友评论