数据结构队列栈二叉树图.pptVIP

数据结构队列栈二叉树图 第1页，共40页。 （一）、线性表 线性表是n个类型相同的数据元素的有限序列，数据元素之间是一对一的关系，即每个数据元素最多有一个直接前驱和一个直接后继，如图2.1所示。例如：英文字母表(A,B,…,Z)就是一个简单的线性表，表中的每一个英文字母是一个数据元素， 每个元素之间存在唯一的顺序关系，如在英文字母表字母B的前面是字母A，而字母B后面是字母C。 第2页，共40页。 （二）、栈 栈是允许在一端进行插入和删除操作的特殊线性表。 允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动； 栈中元素个数为零时称为空栈。栈结构也称为后进先出表（LIFO）。 a1 a2 …… an 栈底 栈顶 MAXSIZE TOP 第3页，共40页。 队列(Queue)的定义 队列是限定仅在表的一端进行插入，在另一端进行删除操作的线性表。 允许插入的一端称为队尾(rear)，允许删除的一端称为队首(front)。 队列的插入操作，称为入队；队列的删除操作，称为出队。当队列中没有元素时称为空队列。 设队列q=(a0，a1，a2，…，an-1)，则a0称为队头元素，an-1称为队尾元素。元素按a0，a1，a2， …，an-1的