队列基本操作
队列包含创建,入队,出队,队空判断,对满判断等操作。
1. 创建
int CreateQue();
用于创建一个队列,一般需要初始化队列的前端和后端指针。
2. 入队
int EnQueue(int e);
将特定的元素e从队列的尾部插入。
3. 出队
int DeQueue(int *e);
获取队列头部的数据并从队列删除。
4. 判断队列满
int IsQueueFull();
判断队列是否已满,如果队列满了就不能再从尾部插入数据了,只对基于数组的队列有效。
5. 判断队列空
int IsQueueEmpty();
判断队列是否为空,如果队列为空,就不能从队首删除数据了,在构造基于链表的队列的时候,队列为空,插入第一个元素的时候,也需要特别的处理。