数据结构——用C语言描述（第二版第2章线性表.pptVIP

从本章开始到第四章讨论的线性表、栈、队列和串的逻辑结构都属于线性结构。在线性结构中，元素之间存在一个对一个的相互关系，其逻辑特征为： （1）存在唯一的一个被称为“起始”的数据元素。 （2）存在唯一的一个被称为“终端”的元素。 （3）除起始元素外，其它每个元素有且仅有一个直接前趋。 （4）除终端元素之外，其它每个元素有且仅有一个直接后继。 本章的基本内容：线性表的逻辑结构定义和各种存储结构、描述方法及其建立在这两种存储结构上的运算实现。 2.1 线性表的基本概念 在实际应用中，线性表是最常用而且最简单的一种数据结构。 线性表定义：线性表是由n个数据元素组成的有限序列，其中，n即数据元素的个数，定义为线性表的长度，当n为零时称为空表，一般将n0时的线性表记为：（a1，a2，……，ai，……，an） 其中，a1是第一个数据元素，又称为起始结点，an是最后一个数据元素，又称为终端结点。当i=1，2，…，n-1时，ai有且仅有一个直接后继a i+1；当i =2，3，…n 时，ai有且仅有一个直接前趋a i-1。注意这里的ai（1≤ i≤ n）仅仅是一个抽象的符号，其