线性表的概念

目录

  • 1.什么叫线性表
  • 2.区分线性表的题

1.什么叫线性表

线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串…
线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储,顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构因为可以说顺序表是一种特殊的线性表,

线性表的概念_第1张图片
线性表的概念_第2张图片

2.区分线性表的题

线性表的概念_第3张图片
因为二叉树是树形结构,在逻辑上并不是逻辑上是线性结构,因此此题目选C.

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

你可能感兴趣的:(数据结构,算法)