1.实现链队列程序菜单
菜单部分的逻辑比较简单,就是利用C语言printf函数打印出这个菜单界面即可。...链队列在出队思路如下:
判断队列是否为空队列
如果是,抛出异常终止程序
如果不是,则判断队列中是否仅剩一个结点
如果只剩一个结点,释放该结点,然后将head和tail置为空
如果不是只剩一个结点,那么使用一个指针记录下当前队头的下一个结点的位置...判断队列是否为空,我们可以返回(pq->size==0)表达式的值:
如果队列为空,则size=0,则pq->size==0表达式为真,函数返回true....如果队列不为空,则size不等于0,则pq->size==0表达式为假,函数返回false.
综上,该部分代码如下:
bool QueueEmpty(Que* pq)//判空!为空返回真!...为空返回真!