2.2 性表的定义和基本操作★1◎2
2.2 线性表的定义和基本操作★1◎2
线性表是最常见、最简单、最基础的一种数据结构,一个线性表就是n个数据元素的有限序列,比如一串年份表:
(1999,2000,2001,2002,2003,2004,2005,2006,2007,2008)
就是一个线性表,其数据元素是年份。
线性表的数据元素可以只有一个数据项,也可以由多个数据项组成,以下的书目线性表就是一个例子,它的每个数据元素由“编号”、“书名”、“作者/主编”、“价格”、“出版日期”组成,如表2-2所示。
表2-2 书目线性表示例
编 号 |
书 名 |
主 编 |
价 格 |
出版日期 |
1 | 考研数据结构分册 | 张三 | 49.00 | 2008.11 |
2 | 二级C语言 | 李四 | 48.00 | 2008.1 |
3 | 软件设计师考试指南 | 王五 | 36.00 | 2007.6 |
4 | 系统分析师之路 | 姚六 | 48.00 | 2006.2 |
— | — | — | — | — |
线性表或者为空,或者具有如下特点:
(1)有且仅有一个“头”数据元素,比如年份线性表的“1999”。
(2)有且仅有一个“尾”数据元素,比如年份线性表的“2008”。当线性表中只有一个数据元素时,“头”数据元素就是“尾”数据元素。
(3)除“头”数据元素外,线性表中的每个元素都只有一个前驱数据元素,比如年份线性表中“2007”的前驱是“2006”。
(4)除“尾”数据元素外,线性表中的每个元素都只有一个后继数据元素,比如年份线性表中“2007”的后继是“2008”。
未经允许不得转载:2.2 性表的定义和基本操作★1◎2