队列的定义
栈(Stack)是只允许在一段进行插入或者删除操作的线性表
队列(Queue)是只允许在一段进行插入(入队),在另一端删除(出队)的线性表
—图片均来自B站王道考研(侵删)
—图片均来自B站王道考研(侵删)
InitQueue(&Q)
:初始化队列,构造一个空队列QDestoryQueue(&Q)
:销毁队列,销毁并释放队列Q所占用的内存空间EnQueue(&Q,x)
:入队,若队列未满,将x加入,使x称为新的队尾DeQueue(&Q,&x)
:出队,若队列非空,删除队头元素,用x将其返回GetHead(Q,&x)
:读队头元素,若队列Q非空,则将队头元素赋值给x