线性表的概念

简介: 线性表的概念

1.什么叫线性表

线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串…

线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储,顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构因为可以说顺序表是一种特殊的线性表,

03530c10f3a64159a6181262e79d7657.png

2.区分线性表的题


5fddf88252c04ef682f148008f8c50da.png

因为二叉树是树形结构,在逻辑上并不是逻辑上是线性结构,因此此题目选C.


结尾:今天的分享到此结束,喜欢的朋友如果感觉有帮助可以点赞三连支持,咱们共同进步!

目录
相关文章
|
9月前
|
存储 搜索推荐
【数据结构】线性表的抽象数据类型
【数据结构】线性表的抽象数据类型
94 1
|
9月前
|
存储 C语言
【数据结构】线性表的链式存储结构
【数据结构】线性表的链式存储结构
118 0
|
9月前
|
人工智能 算法 C语言
【408数据结构与算法】—线性表的定义和分析(二)
【408数据结构与算法】—线性表的定义和分析(二)
|
存储 人工智能 算法
【数据结构】第二章 线性表
线性表是具有相同数据类型(值及包含的操作)的n个数据元素的有限序列(n为表长,n=0代表线性表是一个空表)。
159 0
【数据结构趣味多】二叉树概念及性质
【数据结构趣味多】二叉树概念及性质
|
存储 C语言
【数据结构】线性表之单链表(讲解实现——带动图理解)(2)
单链表 单链表的优点 1.头部和中间插入或删除数据效率高,无需挪动。 2.按照需求申请释放空间,无需担心空间不够用。 单链表的缺点 1.不可以进行下标随机访问。 2.复杂度是O(n) 3.反向遍历困难 单链表是线性表的一种,单链表是链式存储的线性表,不同于单链表,链表在内存空间中不连续,而是由结构体内的next指针下一条数据进行链接🧐
【数据结构】线性表之单链表(讲解实现——带动图理解)(1)
单链表 单链表的优点 1.头部和中间插入或删除数据效率高,无需挪动。 2.按照需求申请释放空间,无需担心空间不够用。 单链表的缺点 1.不可以进行下标随机访问。 2.复杂度是O(n) 3.反向遍历困难 单链表是线性表的一种,单链表是链式存储的线性表,不同于单链表,链表在内存空间中不连续,而是由结构体内的next指针下一条数据进行链接🧐
数据结构125-二叉树的概念
数据结构125-二叉树的概念
75 0
数据结构125-二叉树的概念
|
存储
数据结构 第二章 线性表
数据结构 第二章 线性表
63 0
数据结构 第二章 线性表