已知栈的基本操作函数: int InitStack(SqStack *S); //构造空栈 int StackEmpty(SqStack *S);//判断栈空 int Push(SqStack *S,ElemType e);//入栈 int Pop(SqStack *S,ElemType *e);//出栈 函数conversion实现十进制数转换为八进制数,请将函数补充完整。 void conversion____{ InitStack(S); scanf("%d",&N); while(N){ ____________(1)_____________; N=N/8; } while(____________(2)_________){ Pop(S,&e); printf("%d",e); } }//conversion
已知栈的基本操作函数: int InitStack(SqStack *S); //构造空栈 int StackEmpty(SqStack *S);//判断栈空 int Push(SqStack *S,ElemType e);//入栈 int Pop(SqStack *S,ElemType *e);//出栈 函数conversion实现十进制数转换为八进制数,请将函数补充完整。 void conversion____{ InitStack(S); scanf("%d",&N); while(N){ ____________(1)_____________; N=N/8; } while(____________(2)_________){ Pop(S,&e); printf("%d",e); } }//conversion
编程:已知Q是一个非空队列,S是一个空栈。编写算法,仅用队列和栈的ADT函数和少量工作变量,将队列Q的所有元素逆置。栈的ADT函数有:void makeEmpty(SqStack s); 置空栈void push(SqStack s,ElemType e); 元素e入栈ElemType pop(SqStack s); 出栈,返回栈顶元素int isEmpty(SqStack s); 判断栈空队列的ADT函数有:void enQueue(Queue q,ElemType e); 元素e入队ElemType deQueue(Queue q); 出队,返回队头元素int isEmpty(Queue q); 判断队空
编程:已知Q是一个非空队列,S是一个空栈。编写算法,仅用队列和栈的ADT函数和少量工作变量,将队列Q的所有元素逆置。栈的ADT函数有:void makeEmpty(SqStack s); 置空栈void push(SqStack s,ElemType e); 元素e入栈ElemType pop(SqStack s); 出栈,返回栈顶元素int isEmpty(SqStack s); 判断栈空队列的ADT函数有:void enQueue(Queue q,ElemType e); 元素e入队ElemType deQueue(Queue q); 出队,返回队头元素int isEmpty(Queue q); 判断队空
假设顺序栈的定义为:typedefstruct{selemtype*base;/*栈底指针*/selemtype*top;/*栈顶指针*/intstacksize;/*当前已分配的存储空间,以元素为单位*/}sqstack;变量st为sqstack型,则栈st为空的判断条件为()。 A: st.base==NULL B: st.top==st.stacksize C: st.top-st.base>=st.stacksize D: st.top==st.base
假设顺序栈的定义为:typedefstruct{selemtype*base;/*栈底指针*/selemtype*top;/*栈顶指针*/intstacksize;/*当前已分配的存储空间,以元素为单位*/}sqstack;变量st为sqstack型,则栈st为空的判断条件为()。 A: st.base==NULL B: st.top==st.stacksize C: st.top-st.base>=st.stacksize D: st.top==st.base
顺序栈S中栈顶元素的访问形式是。其中顺序栈的存储结构描述为: typedef struct{ SElemType *base ; //栈底指针 SElemType *top; //栈顶指针 ,指向栈顶元素的下一存储位置 int stacksize }SqStack;
顺序栈S中栈顶元素的访问形式是。其中顺序栈的存储结构描述为: typedef struct{ SElemType *base ; //栈底指针 SElemType *top; //栈顶指针 ,指向栈顶元素的下一存储位置 int stacksize }SqStack;