2014奥赛考前复习—数据结构精选.ppt

2. 循环队列的进队和出队 （1）队头指针: front = (front + 1) % maxSize; （2）队尾指针: rear = (rear + 1) % maxSize; （3）队列初始化：front = rear = 0; 3. 循环队列的队空队满问题 （1）队满：(rear+1) % MaxSize==front (2)队空: front = rear 3. 队列适用于下列（　　）种应用 A. 表达式求值 　 B. 堆排序算法实现　 C. 树的层次遍列算法实现 D. 二叉树中序遍列算法实现 E. 二叉树先序遍列算法实现 10 链表 1．链表的数据类型可定义 type SList=^node; node=record data:datatype; Left,Right: SList; end; 2. 单链表的插入运算：在表L的位置p处插入元素x， 1. （十六普）双向链表中有两个指针域llink和rlink，分别指向该结点的前驱及后继。设p指向链表中的一个结点，它的左右结点均为非空。现要求删除结点p，则下列语句序列中错误的是(??? )。 A．p^.rlink^.llink=p^.rlink; ??p^.llink^.rlink=p^.llink; del