《1数据结构与算法.》.pptVIP

队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。Rear指针指向队尾，front指针指向队头。 队列是“先进先出”（FIFO）或“后进后出”（LILO）的线性表。 队列运算包括 （1）入队运算：从队尾插入一个元素； （2）退队运算：从队头删除一个元素。 循环队列:在循环队列中，用队尾指针r指向队尾，用排头指针f指向队头的前一个位置 *循环对队中的元素的个数=rear-front(rf) =rear-front+容量(rf) m=50 r=20 f=35 线性表的链式存储结构简称线性链表 线性表的链式存储结构是指用一组任意的存储单元（可以连续，也可以不连续）存储线性表中的数据元素。因此，链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示数据元素间的逻辑关系，对于每个数据元素不仅要表示它的具体内容，还要附加一个表示它的直接后继元素存储位置的信息。这个信息称为指针(pointer)或链(link)。这两部分组成了链表中的结点结构： 例如 ：线性表 （a, b,c,d) 术语 表示每个数据元素的两部分信息组合在一起被称为结点； 其中