填空题 已知栈的基本操作函数: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
判断题 以链表作为栈的存储结构,出栈操作必须判别栈空的情况。
判断题 在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。