线性表的定义

Question

如题所述

Answer 1

线性表是数据元素之间存在一对一的线性关系的数据结构。
详细来说，线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号，其具体含义在不同的情况下一般不同。
在稍复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性表又称文件。
线性表中的数据元素可以是各种各样的，但同一线性表中的元素必定具有相同的数据类型和长度。即线性表是一个具有一定长度的同类型数据元素的有限序列。线性表中数据元素之间存在着一对一的关系，即除了第一个元素外，每一个元素有且只有一个直接前驱，除最后一个元素外，每一个元素有且只有一个直接后继。