填空题
(1)6,4,2,5,3,1 (2)将队列倒置
已知栈的基本操作函数:intInitStack(SqStack*S);//构造空栈intStackEmpty(...
填空题已知栈的基本操作函数:intInitStack(SqStack*S);//构造空栈intStackEmpty(SqStack*S);//判断栈空intPush(SqStack*S,ElemTypee);//入栈intPop(SqStack*S,ElemType*e);//出栈函数conversion实现十进制数转换为八进制数,请将函数补充完整。voidconversion(){InitStack(S);scanf(“%d”,&N);while(N){(1);N=N/8;}while((2)){Pop(S,&e);printf(“%d”,e);}}//conversion
以链表作为栈的存储结构,出栈操作必须判别栈空的情况。
判断题以链表作为栈的存储结构,出栈操作必须判别栈空的情况。
在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。
判断题在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。