已知栈的基本操作函数：intInitStack（SqStack*S）；//构..._考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

填空题已知栈的基本操作函数：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

参考答案： （1）Push(S,N%8) （2）!StackEmpty(S)

您可能感兴趣的试卷

你可能感兴趣的试题

1.判断题以链表作为栈的存储结构，出栈操作必须判别栈空的情况。

参考答案：对

2.判断题在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。

参考答案：错

3.判断题栈和队列都是受限的线性结构。

参考答案：对

4.填空题设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，rear为11，则队列中元素的个数为（）。

参考答案：61

5.填空题在具有n个元素的循环队列中，队满时具有（）个元素。

参考答案：n-1

6.填空题一个循环队列Q的存储空间大小为M，其队头和队尾指针分别为front和rear，则循环队列中元素的个数为：（）。

参考答案：(rear-front+M)%M

7.填空题设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈的容量至少应该是（）。

参考答案：3

8.单项选择题正常情况下，删除非空的顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是（）。

A.top不变
B.top=0
C.top=top+1
D.top=top-1

点击查看答案

9.单项选择题依次在初始为空的队列中插入元素a，b，c，d以后，紧接着做了两次删除操作，此时的队头元素是（）。

A.a
B.b
C.c
D.d

点击查看答案

10.单项选择题一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。

A.1，2，3，4
B.4，3，2，1
C.1，4，3，2
D.3，4，1，2

点击查看答案&解析