数组矩阵与广义表

广义表是线性表的推广,是n ≥ 0个元素的有限序列,记作LS = ( α1,α2,····,αn )。αi 或为原子项(原子,一般用小写字母表示),或为广义表(子表,一般用大写字母表示)。n 为广义表的长度。

字符串是n( >= 0 ) 个字符的有限序列,记作:S = "c1c2c3…cn"。S是串名字, "c1c2c3…cn" 是串值,ci是串中字符,n是串的长度,n=0是空串。其中的" "与""不同,长度为3的空白串,长度为0的空串。

栈和队列

栈是一种特殊的线性表,其特殊性体现在元素插入和删除运算上,它的插入和删除运算仅限定在线性表的某一端进行,不能在表中间和另一端进行。

线性表

线性表是一种线性数据结构,数据元素存在一对一的特点。是零个或多个数据元素的有序数列,记为:(a1,a2,……,an)。其中,a1 是第一个数据元素,也称为起始结点;an 是最后一个数据元素,也称为终端结点;n 为数据元素的个数,也称为表长,当n=0 时称为空表。对于元素ai 而言,ai-1称为ai 的直接前驱,ai+1称为ai 的直接后继。在稍微复杂的线性表中,一个数据元素可以由若干个数据项组成。在这种情况下,常把数据元素称为记录,含有大量记录的线性表又称文件。