跳到主要内容

第二章 线性表

2.1 线性表的定义和特点​

线性表具有相同特性的数据元素的一个有限序列

(a1, a2, ... , ai-1, ai , ai+1, ... , an)

  • 括号内为数据元素
  • a1为线性起点(起始节点)
  • an为线性终点(终端节点)
  • ai-1是ai的直接前趋
  • ai+1是ai的直接后继
  • a1中的1是下标，是元素的序号，表示元素在表中的位置
  • n为元素总个数，即表长，n=0时为空表

线性表​

由于n(n≥0)个数据元素(结点)a1，a2，...，an组成的有限序列

  • 其中数据元素的个数n定义为表的长度
  • 当n=0时称为空表
  • 将非空的线性表(n>0)记作：(a1，a2，...，an)
  • 这里的数据元素ai(1≤i≤n)只是一个抽象的符号，其具体含义在不同的情况下可以不同

线性表的逻辑特征​

  • 在非空的线性表，有且仅有一个开始结点a1，它没有直接前趋，而仅有一个直接后继a2
  • 有且仅有一个终端结点an，它没有直接后继，而仅有一个直接前趋an-1
  • 其余的内部节点ai(2≤i≤n-1)都有且仅有一个直接前趋ai-1和一个直接后继ai+1
  • 线性表是一种典型的线性结构

2.2 案例引入​

2.3 线性的类型定义​

2.4 线性表的顺序表示和实现​

2.5 线性表的链式表示和实现​

2.6 顺序表和链表的比较​

2.7 线性表的应用​

2.8 案例分析与实现​

[!TIP]

该章节未完结，后续内容待完善……