首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 用链式存储结构实现的栈称为链栈。若链栈元素的数据类型为datatype,以LinkStack记链栈结构,其类型定义为: typedef struct node { datat
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 用链式存储结构实现的栈称为链栈。若链栈元素的数据类型为datatype,以LinkStack记链栈结构,其类型定义为: typedef struct node { datat
admin
2009-02-15
92
问题
阅读下列函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
对某地区家庭人数的抽样调查统计结果如下表:根据此表,该地区每个家庭的平均人数大致为(28)。
假设“EXAM.DOC”文件夹存储在“EXAM1”文件夹中,“EXAM1”文件夹存储在“EXAM2”文件夹中,“EXAM2”文件夹存储在F盘的根文件夹中,当前文件夹为“EXAM1”。那么,正确描述“EXAM.DOC”文件的绝对路径表示为(37)。
某社区有12个积极分子A~L,他们之间的联系渠道见下图。居委会至少需要通知他们之中(67)________________个人,才能通过联系渠道通知到所有积极分子。
在Word2007中,打印页码2,4—5,8,表示打印(41)________________。
信息技术对传统教育方式带来了深刻的变化。以下叙述中,不正确的是(3)________________。
某企业要求将各销售部门上月的销售额制作成图表。________________能直观形象地体现各销售部门的业绩以及在企业总销售额中的比例。
在Access中使用参数查询时,应将条件栏中的参数提示文本写在(60)中。
图文混排是Word的特色功能之一,下列叙述中,不正确的是(46)。
某演示文稿在演示时,需要从第一张幻灯片直接跳转到第五张幻灯片,那么,应在第一张幻灯片上添加(56),并对其进行相关设置。
阅读以下说明,回答问题1至问题4。【说明】某校园网络拓扑结构如图4-1所示。
随机试题
下列哪种疾病与输血无关
A.腺苷酸B.鸟苷酸C.胞苷酸D.尿苷酸E.胸苷酸
下列属于治疗风寒表证的非处方中成药是
原材料是影响混凝土强度的因素之一,其包含()。
在QC小组的组织项目评审中,评审内容有()。
第三次咨询:求助者:我按您的建议到精神科去查了一下,去了两家医院,他们都说我不是抑郁症。可是我不太相信,我在网上搜了一下抑郁症的表现,还买了一本精神病方面的书,里边说……心理咨询师:……我相信您现在确实承受着身体和心理上各种症状带来的痛
一个人的意志品质中如缺乏(),会造成遇事举棋不定、犹豫不决的情况。
关于特别行政区的法律地位,下列说法正确的是()
设x="123",Y=123,k="Y",表达式x+&k的值是()。
There’saschooloflinguisticsthatbelieveslanguagelearningbeginswitha"silentperiod".Justasbabieslearntoproduce
最新回复
(
0
)