m0_51415606的博客

如果允许表中的数据元素具有自身结构，即数据元素也可以是一个线性表，这就是广义表，有时也称之为列表（Lists）。广义表是n(n≥0)个元素a1, a2, …, an的有限序列，即LS=(a1, a2, …, an)。其中，LS是广义表的名称，n是它的长度。ai可以是单个元素，也可以是广义表。若ai是单个元素，则称它是广义表LS的原子；若ai是广义表，则称它为LS的子表。当LS非空时，称第一个元素a1为LS的表头（Head），其余元素组成的表（a2, a3,…, an）为表尾（Tail）。

队列也是一种特殊的线性表，是限制在表的一端进行插入和在另一端进行删除的线性表。表中允许插入的一端称为队尾（rear），允许删除的一端称为队头（front）。当表中没有元素时称为空队列。队列的插入运算称为进队列或入队列，队列的删除运算称为退队列或出队列。如图所示为队列的入队列和出队列的过程示意图，入队列的顺序是e1、e2、e3、e4、e5，出队列的顺序为e1、e2、e3、e4、e5，所以队列又称为先进先出线性表（First In First Out），简称FIFO表。其特点是先进先出或者后进后出。

利用顺序存储方式实现的栈称为顺序栈。类似于顺序表的定义，要分配一块连续的存储空间存放栈中的元素，栈底位置可以固定地设置在数组的任何一端（一般在下标为0的一端），而栈顶是随着插入和删除而变化的，再用一个变量指明当前栈顶的位置（实际上是栈顶元素的下一个位置）。否则，由于栈的top 指向栈顶元素的后一位置，要先修改top为top-1，再将其所指向的元素以引用参数_stu返回，成功返回true。否则，由于栈的top 指向栈顶元素的后一个位置，将入栈元素赋到top的位置，再将top+1指向新的位置，成功返回1。

线性表是一种最简单、最基本也是最常用的线性结构。在线性结构中，数据元素之间存在一个对一个的线性关系，数据元素“一个接一个地排列”。在一个线性表中，数据元素的类型是相同的，或者说，线性表是由同一类型的数据元素构成的。在实际问题中，线性表的例子很多，如学生自然情况信息表、工资信息表等都是线性表。线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列，通常记为：（a1,a2, …, ai-1, ai, ai+1, …, an）。其中，n为数据元素个数，称为表长。当n=0时称为空表。