c语言使用单链表写队列ADT,计算机专业数据结构课后练习题汇编

1、 在栈顶指针为HS的链栈中，写出计算该链栈中结点个数的函数？

2、 求两个正整数m和n的最大公约数可用如下gcd(m,n)公式表示：

gcd(m,n)=m当n=0时，或gcd(n,m%n)当 n>0时

(1) 编写一个计算gcd(m,n)的递归过程

(2) 将上述过程转化为非递归过程

(3) 画出计算gcd(20,6)的过程及栈的状态变化，给出计算结果。

3、 已知Q是一个非空队列，S是一个空栈，使用C语言编写一个算法，仅用队列和栈的ADT函数和少

量工作变量，将队列Q中的所有元素逆置。

栈的ADT函数有

void SetEmpty(stack s); //置空栈

void Push(stack s,ElemTye value); //新元素value进栈

ElemType Pop(stack s); //出栈，返回栈顶值

Boolean IsEmptyS(stack s); //判断栈空否

队列ADT的函数有：

void EnQueue(Queue q,ElemType value); //元素入队

ElemType DeQueue(Queue q); //出队列返回队头值

Boolean IsEmptyQ(Queue q); //判断队列是否为空

4、 用单链表实现队列，如下图所示，并令front=rear=NULL表示队列为空，编写实现队列的如下五种运

算的函数。

Setnull:将队列置成空队列。

getfirst:返回队列的第一个元素。

enqueue:把元素插入队列的后端。

dequeue:删除队列的第一个元素。

empty:判定队列是否为空。