首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 用链式存储结构实现的栈称为链栈。若链栈元素的数据类型为datatype,以LinkStack记链栈结构,其类型定义为: typedef struct node { datat
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 用链式存储结构实现的栈称为链栈。若链栈元素的数据类型为datatype,以LinkStack记链栈结构,其类型定义为: typedef struct node { datat
admin
2009-02-15
65
问题
阅读下列函数说明和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://jikaoti.com/ti/arW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Word2010编辑状态下,要打印文稿的第1页、第3页和第9页,可在打印页码范围中输入()。
在Word2010文档中,某个段落最后一行只有一个字符,()不能把该字符合并到上一行。
在Windows7中,磁盘文件类型可以根据______来识别。
下面关于幻灯片打印的叙述中,正确的是______。
在Excel2007中,在单元格A1中输入函数“=POWER(2,3)/MAX(1,2,4)”,按回车键后,则A1单元格中的值为__________。
计算机使用一段时间后发现,系统启动时间变长,系统响应迟钝,应用程序运行缓慢,为此,需要进行系统优化。系统优化工作不包括___________。
框架在网页布局中主要起什么作用?主页中定义了几个框架,分别显示哪个文档?网页中使用的数据库连接引擎是什么?连接的后台数据库文件名是什么?
阅读下列说明和HTML文本,分析其中嵌入的JavaScrlpt脚本,将应填入<u>(n)</u>处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上,按下左键,移动鼠标便可带动图片一起移动。[
随机试题
下列哪项不属于水火共制法
室间隔缺损分哪几种类型
胆碱能荨麻疹典型皮损
患儿,男,10岁,以急性,肾炎收入院,目前血压18/13.3kPa,昨日尿量300ml,今日主诉头痛、头晕、恶心、眼花应考虑()
某市政府在土地管理中的下列哪些行为违反了《土地管理法》的规定?(2011年试卷一第70题)
《建设工程质量管理条例》规定,建设工程质量保修书中应当明确建设工程的()等。
劳动者享有的权利包括()。
甲企业2012年利润总额为2000万元,工资薪金支出为1500万元,已知在计算企业所得税应纳税所得额时,公益性捐赠支出、职工福利费支出、职工教育经费支出的扣除比例分别不超过12%、14%和2.5%,下列支出中,允许在计算2012年企业所得税应纳税所得额时全
Whichtwotopologiesareusingthecorrecttypeoftwisted-paircables?
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
最新回复
(
0
)