2.1.1 线性表的定义.md

↩返回主页

⬅上一节 / 下一节➡

---

2.1.1 线性表的定义

  线性表是一种逻辑结构。其具体定义为：线性表是具有相同类型的 n（n >= 0）个元素的有限序列，其中 n 为表长，当 n=0 时，该表为空表。

  若命名 L 为线性表，则一般表示为：L = (a₁, a₂, ..., a_i, a_i+1, ..., a_n)

• 在其一般形式中

  • 第一个元素为 表头元素

  • 最后一个元素为 表尾元素

  • 每一个除了表头元素，都有唯一一个前驱元素

  • 每一个除了表尾元素，都有唯一一个后继元素

• 线性表的特点

  • 表中元素个数有限

  • 表中元素具有逻辑上的顺序性，在序列中各个元素排序有其先后次序

  • 表中元素都是数据元素，每个元素都是单个元素

  • 表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间

  • 表中元素具有抽象性，即讨论元素间一对一的逻辑关系，而不考虑元素究竟表示的内容

  • 线性表是一种逻辑结构，表示元素之间一对一相邻的关系

💡 题型

  xxx

单项选择题

1. xxxx（ ）

   A. xxx
   B. XX
   C. Xx
   D. xX
   
   

   查看解析

   答案：x

---

返回顶部⤴

-- 完 --