首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 用链式存储结构实现的栈称为链栈。若链栈元素的数据类型为datatype,以LinkStack记链栈结构,其类型定义为: typedef struct node { datat
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 用链式存储结构实现的栈称为链栈。若链栈元素的数据类型为datatype,以LinkStack记链栈结构,其类型定义为: typedef struct node { datat
admin
2009-02-15
74
问题
阅读下列函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel2007中,设单元格A1中的值为-1,B1中的值为1,A2中的值为0,B2中的值为1,若在C1单元格中输入函数“=IF(AND(A1>0,B1>0),A2,B2)”,按回车键后,C1单元格中的值为______。
(31)________________接受每个用户的命令,采用时间片轮转方式处理服务请求,并通过交互方式在终端上向用户显示结果。
数据处理过程中,影响数据精度的因素不包括(10)________________。
为在Excel2010的A1单元格中生成一个60到100之间的随机数,则应在A1单元格中输入________________。
________________是按照科学的城市发展理念,利用新一代信息技术,通过人、物、城市功能系统之间的无缝连接与协同联动,实现自感知、自适应、自优化,形成安全、便捷、高效、绿色的城市形态。
在Word2007中,若用户需要将一篇文章中的字符串“Internet”全部替换为字符串“因特网”,则可以在编辑菜单中选择()命令。
在Excel中,B2单元格的内容为123,A1单元格中的内容为“=B2”,当用Delete键删除B2单元格的内容后,则A1单元格显示(55)。
___________接口是目前微机上最流行的I/O接口,具有支持热插拔、连接灵活、独立供电等优点,可以连接常见的鼠标、键盘、打印机、扫描仪、摄像头、充电器、闪存盘、MP3机、手机、数码相机、移动硬盘、外置光驱、Modem等几乎所有的外部设备。
在Word2007中,针对页眉和页脚上的文字,______。
数据收集过程中经常会发生错误,数据出错的情况有很多种,最严重的错是______。
随机试题
患者女,30岁。平时无出血倾向,食欲良好。实验室检查:红细胞3×1012/L,Hb为90g/L,WBC为8×109/L。血清总胆红素为82μmol//L,非结合胆红素为62μmo/L,ALT为20U,AIP为10U。此患者黄疸可能属于
根据《保护工业产权的巴黎公约》,关于优先权,下列哪一选项是正确的?()
所有的明细账,年底时必须更换成新账本。()
“投资收益”科目的贷方用来记录()。
基金宣传材料可以含有的信息是()。
犯罪法定最高刑为5年有期徒刑的,其追诉期限为()。
Readthefollowingarticleinwhich.fivepeopletalkabouttheirtimearrangement.ForQuestions61to65,matchnameofeach
Asalways,IampleasedtobehereattheNationalPressClubformy【L1】______Speech.ThisistheseventhtimeIhavehadthe【L2
WhentheAmericanpsychologistWayneOatesdiedin1999,TheNewYorkTimesbeganhisobituarybynotingtwofacts.First,them
Theparty,______Iwastheguestofhonour,wasextremelyenjoyable.
最新回复
(
0
)