对于循环队列,试写出求队列含有多少个元素的算法,并将算法用C代码实现。

Question

3已知带头结点的单链表 L是按数据域值非递减有序链接的,设计算法实现将值为 x的结点 插入表 L中,使得 L仍然是有序链接的。

2、假设以带头结点的循环链表表示队列，并且只设一个指针指向队列尾结点（注意不设头指针），试编写相应的初始化队列、入队列和出队列算法，并将算法用代码实现。

4、设计算法按先序次序打印二叉树T中叶子结点的，并将算法用代码实现。

Answer 1

对于循环队列，求队列含有多少个元素的算法如下：

typedef struct
{
int tail,head;
int a[Max];
}queue;

void enqueue(int key,queue&q)
{
q.a[q.tail]=key;
q.tail=(q.tail+1)%Max;
}

int dequeue(queue&q)
{
int key;
key=q.a[q.head];
q.head=(q.head+1)%Max;
return key;
}

扩展资料：

计算循环队列的元素个数：(尾－头＋表长)%表长

队列头指针为来front，队列尾指针为rear，队列容量为M，则元素个数为|rear-front+M|%M,注意，这个自%是求余运算。

设f为队头，r为队尾，m为队长，a为元素个数，则1. f>r时，a=m+r-f; 2. f<=r时，a=r-f