1，队列（queue）简称队，只允许在表的一端进行插入，而在表的另一端进行删除。向队列中插入元素称为入队或进队，删除元素称为出队或者离队。
队头（front）。允许删除的一端，又称队首。
队尾（rear）。允许插入的一端。
空队列。不含任何元素的空表。
2，队列的基本操作
InitQueue（&Q）：初始化队列，构造一个空队列Q。
QueueEmpty（Q）：判队列空，若队列Q为空返回true，否则返回false。
EnQueue(&Q,x):入队，若队列Q未满，将x加入，使之称为新的队尾。
DeQueue（&Q，&x）：出队，若队列Q非空，删除队头元素，并用x返回。
GetHead（Q，&x）：读队头元素，若队列Q非空，则将队头元素复制给x
版权声明：本文为u010312937原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。