文件名称：队列的基本运算-数据结构的教程
文件大小：5.3MB
文件格式：PPT
更新时间：2024-05-16 03:01:38
发的
2．队列的基本运算 （1）initQueue(q) 初始化：初始化一个新的队列。 （2）empty(q) 队列非空判断：若队列q不空，则返回TRUE；否则，返回FALSE。 （3）append(q,x) 入队列：在队列q的尾部插入元素x，使元素x成为新的队尾。若队列满，则返回FALSE；否则，返回TRUE。 （4）delete(s) 出队列：若队列q不空，则返回队头元素，并从队头删除该元素，队头指针指向原队头的后继元素；否则，返回空元素NULL。 （5）getHead(q) 取队头元素：若队列q不空，则返回队头元素；否则返回空元素NULL。 （6）length(q) 求队列长度：返回队列的长度。 队列是一种特殊的线性表，因此队列可采用顺序存储结构存储，也可以使用链式存储结构存储。