皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【简答题】
阅读下列说明和C代码,将入(n)处的字句写在对应栏内。 【说明】 栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈,进行插入和删除操作的一端称为栈顶(Stock Top),而另一端称为栈底(Stock Bottom)。栈的基本操作包括:创建栈(NewStack)、判断栈是否为空(IsEmpty)、判断栈是否已满(IsFull)、获取栈顶数据(Top)、压栈/入栈(Push)、弹栈/出栈(Pop)。 当设计栈的存储结构时,可以采取多种方式。其中,采用链式存储结构实现的栈中各数据项不必连续存储(如下图所示)。 以下C代码采用链式存储结构实现一个整数栈操作。 【C代码】 typedef struct List { int data; //栈数据 struct List* next; //上次入栈的数据地址 }List; typedef struct Stack{ List* pTop; //当前栈顶指针 }Stack; Stack* NewStack() {return (Stack*) calloc(1/sizeof(Stack));} int IsEmpty(Stack* S){//判断栈S是否为空栈 if((1))return 1; return 0; } int Top(Stack* s){//获取栈顶数据。若栈为空,则返回机器可表示的最小整数 if(IsEmpty(S))return INT_ MIN; return (2); } void Push(Stack* S,int theData) {//将数据theData压栈 List* newNode; newNode=(List*)calloc(1/sizeof (List)); newNode->data=theData; newNode->next=S->pTop; S->pTop=(3); } void Pop(Stack* S) {//弹栈 List* lastTop; if(IsEmpty(S) ) return; lastTop=S->pTop; S->pTop=(4); free(lastTop); } define MD(a) a<<2 int main(){ int i; Stack* myStack; myStack= NewStack(); Push(myStack,MD(1)); Push(myStack,MD(2)); Pop(myStack); Push(myStack,MD(3)+1); while( !IsEmpty(myStack) ){ printf('%d',Top(myStack)); Pop(myStack); } return 0; } 以上程序运行时的输出结果为:(5)
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】建设工程安全生产必须贯彻( )的方针,依法建立和落实安全生产责任制。
A.
安全第一、预防第一
B.
安全第一、预防第二
C.
安全第一、预防为主
D.
安全为主、预防第一
【单选题】如图所示,在螺线管外套着一个可以移动的金属环,此环靠近螺线管的右端。当电键K接通的瞬间,金属环的摆动方向是:( )【图片】
A.
向左
B.
向右
C.
不动
D.
无法判断
【单选题】在举行隆重大型的宴会时,为增加宴会隆重盛大、热烈的气氛,要()布置。
A.
安排绿化
B.
清除绿地
C.
只安排喜庆照明
D.
只安排色彩装饰
【简答题】考虑通货膨胀对只由两个人组成的经济的影响:鲍伯是种黄豆的农民,瑞塔是种大米的农民。鲍伯和瑞塔是经济中仅有的两人,而且,他们俩总是消费等量的大米和黄豆。在 2000 年,黄豆价格是 1 美元,大米价格是 3 美元。 (1) 假设 2001 年黄豆价格是 2 美元,而大米价格是 6 美元。通货膨胀是多少 ? 鲍伯的状况变好了,变坏了,还是不受价格变动的影响 ? 瑞塔呢 ? (2) 现在假设 2001 ...
【单选题】如图所示,在螺线管外套着一个可以移动的金属环,此环靠近螺线管的右端。当电键 K 接通的瞬间,金属环的摆动方向是: ( )
A.
向左
B.
向右
C.
不动
D.
无法判断
【单选题】以下哪个文化中的人能够容忍模棱两可或者不确定性的水平高?
A.
个人主义
B.
集体主义
C.
高权力距离
D.
不确定性规避
【单选题】建设工程安全生产必须贯彻( )的方针,依法建立和落实安全生产责任制。
A.
安全第一、预防为主
B.
安全第一、预防第一
C.
安全第一、预防第二
D.
安全为主、预防第一
【单选题】建设工程安全生产必须贯彻()的方针,依法建立和落实安全生产责任制,强化安全生产培训教育和施工现场安全防护、劳动保护,并要建立施工安全事故的应急救援机制。
A.
安全第一、预防为主
B.
安全第一、质量第一
C.
质量第一、安全为主
D.
安全第一、预防第二
【单选题】建设工程安全生产必须贯彻( )的方针,依法建立和落实安全生产责任制,强化
A.
生产培训教育和施工现场安全防护、劳动保护,并要建立施工安全事故的应急救援机制。
B.
安全第一、预防为主
C.
安全第一、质量第一
D.
质量第一、安全为主
E.
安全第一、预防第二
【单选题】在举行隆重大型的宴会时,为增加宴会隆重、盛大热烈的气氛,要()布置。
A.
清除绿地
B.
安排绿地
C.
只安排喜庆照明
D.
只安排色彩装饰
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题