数据结构(线性表、栈、队列、二叉树、图).pptVIP

常见数据结构 线性表、栈、队列、二叉树、图 （一）、线性表 线性表是n个类型相同的数据元素的有限序列，数据元素之间是一对一的关系，即每个数据元素最多有一个直接前驱和一个直接后继，如图2.1所示。例如：英文字母表(A,B,…,Z)就是一个简单的线性表，表中的每一个英文字母是一个数据元素， （二）、栈 栈是允许在一端进行插入和删除操作的特殊线性表。 允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动； 栈中元素个数为零时称为空栈。栈结构也称为后进先出表（LIFO）。 三、队列 队列(Queue)的定义 队列是限定仅在表的一端进行插入，在另一端进行删除操作的线性表。 允许插入的一端称为队尾(rear)，允许删除的一端称为队首(front)。 队列的插入操作，称为入队；队列的删除操作，称为出队。当队列中没有元素时称为空队列。 设队列q=(a0，a1，a2，…，an-1)，则a0称为队头元素，an-1称为队尾元素。元素按a0，a1，a2， …，an-1的次序入队，出队也只能按照这个次序。 队列和栈相反，队列的操作是按先进先出（First In First Out）的原则进行的，又称为先进先出的线性表（简称FIFO表）。 介绍基本术语