数据结构考研分类复习真题 第三章 栈和队列[24]

假设以带头结点的循环链表表示队列并且只设一个指针指向队尾结点但不设头指针如图所示（编者略）请写出相应的入队列和出队列算法【西安电子科技大学 计应用 六 （分）】

如果允许在循环队列的两端都可以进行插入和删除操作要求【北方交通大学 三 （分）】

（）写出循环队列的类型定义

（）写出从队尾删除和从队头插入的算法

在一个循环链队中只有尾指针（记为rear结点结构为数据域data指针域next）请给出这种队列的入队和出队操作的实现过程【山东科技大学 一 （分）】

双端队列（duque）是一个可以在任一端进行插入和删除的线性表现采用一个一维数组作为双端队列的数据存储结构使用类PASCAL语言描述如下【清华大学 二（分）】

CONST maxsize=;{数组中可容纳的元素个数}

TYPE duque=RECORD

elem: ARRAY[MAXSIZE] OF datatype; {环形队列的存放数组}

endend:MAXSIZE; {环形数组的两端}

END;

试编写两个算法add(Qu:duque;x:datatype;tag:)和delete（Qu:duque; var x:datatype; tag:）用以在此双端队列的任一端进行插入和删除当tag=时在左端endl端操作当tag=时在右端end端操作

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []