首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 用链式存储结构实现的栈称为链栈。若链栈元素的数据类型为datatype,以LinkStack记链栈结构,其类型定义为: typedef struct node { datat
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 用链式存储结构实现的栈称为链栈。若链栈元素的数据类型为datatype,以LinkStack记链栈结构,其类型定义为: typedef struct node { datat
admin
2009-02-15
71
问题
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。
[说明]
用链式存储结构实现的栈称为链栈。若链栈元素的数据类型为datatype,以LinkStack记链栈结构,其类型定义为:
typedef struct node
{ datatype data;
stmct node * next;
} StackNode, * LinkStack;
由于栈的主要操作都是在栈顶进行的,因此我们把链表的头部作为栈顶。设top为栈顶指针,即:LinkStack top。
下面各函数的功能说明如下:
(1)LinkStack Init_LinkStack():建立并返回空的链栈;
(2)int Empty_LinkStack(LinkStack top):判断top所指链栈是否空;
(3)LinkStack Push_LinkStack(LinkStacktop,datatypex):将数据x压人top所指链栈的栈顶,返回新栈指针;
(4)LinkStack Pop_LinkStack (LinkStacktop, datatype*x):弹出top所指链栈的栈顶元素x,返回新栈指针。
[函数]
LinkStaek Init_LinkStack( )
{ returnNULL;
int Empty_LinkStack ( LinkStaek top)
if(top = = NULL) return 1;
else return 0;
LinkStaek Push_LinkStaek( LinkStaektop, datatype X)
{ StaekNode *s;
s=malloc (sizeof(StaekNode) );
(1)= x;
(2)= top;
(3);
return top;
}
LinkStaek Pop_LinkStack (LinkStacktop, datatype * x)
{ StaekNode *p;
if(top = = NULL) return NULL;
else{
* x =(4);
p = top;
(5);
free (p);
return top;
}
}
选项
答案
(1)s->data (2)s->next (3)top=s (4)top->data (5)top=top->next
解析
(1)~(3):LinkStack Push_LinkStack(Link- Stacktop,datmype x)函数的功能是将x压入栈顶,因此首先为其创建一个节点s,使s->data等于x,使s-> next指向原来的栈顶top,最后将,作为新栈的栈顶并返回。
(4)~(5):LinkStack Pop_LinkStaek(LinkStacktop, datatype*x)的功能是弹出原栈顶元素,返回这个元素以及新栈的指针。当原链栈不空时,取出栈顶元素top ->data赋给参量*x作为返回值,将top->next更新为新栈的栈顶,并且释放原来top节点的空间。
转载请注明原文地址:https://kaotiyun.com/show/xbjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
____________是微机最基本最重要的部件之一,其类型和档次决定着整个微机系统的类型和档次,其性能影响着整个微机系统的性能。CPU模块就插在其上面。
信息系统升级后,需要将数据从旧系统(包括手工系统)转换到新系统。以下关于数据转换的叙述中,不正确的是(69)。
以下关于windows7文件名的叙述中,(20)________________是正确的。
在Word2010编辑状态下,要打印文稿的第1页、第3页和第9页,可在打印页码范围中输入()。
某企业甲乙两个部门招聘职工中,男女应聘人数和录用人数情况如下表:从上表看出,各部门女性录用率都大于男性录用率。从该企业合计来看,()。
上级要求信息处理技术员做a、b、c、d、e五件工作。先做什么,后做什么,如何安排呢?根据工作性质以及紧急程度,他列出了如下几条规则:a应在b前 c应在a前 d应在a前 a应在e前d应在b前 b应在e前 c应在d前 c应在
数据录入工作有两个指标:录入速度和错误率。一般而言,数据录入员在录入大批数据时,录入速度会(65),错误率会(66)。66
某商场记录(统计)销售情况的数据库中,对每一种商品采用了国家统一的商品编码。这种做法的好处不包括(11)________________。
下列关于在Word中文字和表格之间转换的叙述,正确的是(51)。
请认真阅读下列有关代理服务器的说明信息,然后根据要求回答问题1至问题6。【说明】某单位通过电信部门提供的ADSL与Internet相连,并通过代理服务器使内部各计算机终端访问Internet,连接方式如图1-1所示。电信部门分配的公网IP地址为2
随机试题
关于克雷伯杆菌肺炎,下列不正确的是
药品的商品特征有()
某企业于2008年1月经出让取得一宗工业用地50年土地使用权,2009年1月厂房通过竣工验收,其经济寿命为60年。若厂房正常使用,截止到2015年1月时,其剩余耐用年限为()年。
施工进度计划审核的内容包括( )。
根据对项目不同方案的敏感性分析,投资者应选择()的方案实施。
北京时间2015年9月20日上午7时30分,第35届北京马拉松比赛从天安门广场鸣枪开跑。据此完成第3、4题。北京马拉松比赛结束至国庆节期间,关于布宜诺斯艾利斯地理现象的叙述正确的是()。
孩子大多是被学校忽视的艺术家,但这并不否定命题绘画的重要性。实际上,命题绘画与自由发挥是相辅相成的,前者训练的是孩子们的逻辑性和观察力,而后者培养的是他们的敏感性和平衡感。法国评论家安德烈.马尔罗曾说过:“孩子既是艺术家,又不是艺术家,因为此时的他们被自己
以下现象,与液体表面张力无关的是:
《东西洋考每月统纪传》(中国人民大学,2008年)
以下哪一项属于Web应用软件业务层测试关注的范畴A)浏览器兼容性测试B)应用服务器兼容性测试C)服务器端程序的功能测试D)排版结构的测试
最新回复
(
0
)