1. 定义和分类
1. 线性表是具有相同数据类型n个数据元素的有限序列,n为表长,其表示为:L = (a1,a2,a3,...,an),是最基本,最常见的一种数据结构
2. 前驱元素和后驱元素:若A元素在B元素前面,则称A元素为B元素的前驱元素,B元素为A元素的后继元素
3. 头结点和尾节点:第一个数据元素没有前驱元素,称为头结点;最后一个元素没有后继元素,称为尾节点
4. 线性表分为两种不同的存储形式:顺序表和链表
2.
标签:结点,线性表,元素,后继,前驱,节点 From: https://www.cnblogs.com/chf333/p/17012483.html