参考答案:
详细解析:
阅读下列说明和C代码,将应填入 (n) 处的字句写在答题纸的对应栏内。
【说明】
栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈,进行插入和删除操作的一端称为栈顶(Stack Top),而另一端称为栈底(Stack Bottom)。栈的基本操作包:
创建栈(NewStack)、 判断栈是否为空(IsEmpty)、判断栈是否已满(IsFull)、获取栈顶数据(Top)、压栈/入栈(Push)、弹栈/出栈(Pop)。
当设计栈的存储结构时,可以采取多种方式。其中,采用链式存储结构实现的栈中各数据项不必连续存储(如图5-1)。
以下C 代码采用链式存储结构实现一个整数栈操作。
【C代码】
以上程序运行时的输出结果为: (5)
参考答案:
详细解析: