知识大全 第二部分 栈、队列和数组[6]

Posted 2022-07-14 知

篇首语：宁可枝头抱香死，何曾吹落北风中。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 第二部分 栈、队列和数组[6]相关的知识，希望对你有一定的参考价值。

    二 队列

　　（一）基本概念

　　定义 队列是限定只能在表的一端进行插入 在表的另一端进行删除的线性表

　　基本操作 　　InitQueue(&Q)　　DestroyQueue(&Q)　　QueueEmpty(Q)　　QueueLength(Q)　　GetHead(Q &e)　　ClearQueue(&Q)　　EnQueue(&Q e)　　DeQueue(&Q &e)　　QueueTravers(Q visit())

　　（二）队列的链式存储结构

　　// 链式存储结构 　　结构定义:　　typedefstructQNode//结点类型　　QElemTypedata;　　structQNode*next;　　QNode *QueuePtr;　　typedefstruct//链队列类型　　QueuePtrfront;//队头指针　　QueuePtrrear;//队尾指针　　LinkQueue;

相关参考