首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 链式存储的队列称为链队。根据队列的FIFO原则,为了操作上的方便,可以使用带头指针front和尾指针rear的单链表来实现链队。若链队元素的数据类型为datatype,则链队结
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 链式存储的队列称为链队。根据队列的FIFO原则,为了操作上的方便,可以使用带头指针front和尾指针rear的单链表来实现链队。若链队元素的数据类型为datatype,则链队结
admin
2009-02-15
80
问题
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。
[说明]
链式存储的队列称为链队。根据队列的FIFO原则,为了操作上的方便,可以使用带头指针front和尾指针rear的单链表来实现链队。若链队元素的数据类型为datatype,则链队结构描述如下:
typedef struct node
{ datatypedata;
structnode *next;
} QNode; /*链队结点的类型*/
typedef struct
{ QNnode *front,*rear;
} LQueue; /*将头尾指针封装在一起的链队*/
以下这种链队的几个例子:
设q是一个指向链队的指针,即LQueue *q。下面各函数的功能说明如下:
(1) LQueue *Init_LQueue():创建并返回一个带头尾结点的空链队;
(2) intEmpty_LQueue( LQueue *q):判断链队q是否空;
(3) void In_LQueue(LQueue *q, datatypex):将数据x压入链队q;
(4) int Out_LQueue(LQuere *q, datatype *x):弹出链队q的第一个元素x,若成功则返回返回1否则返回0。
[函数]
LQueae *Init_LQueue()
{ LQueue *q, *p;
q=malloc(sizeof(LQueue)); /*申请链队指针*/
P=malloc(sized(QNode));/*申请头尾指针结点*/
p->next=NULL;
(1)=p;
return q;
}
int Empty_LQueue(LQueue *q)
{ if(q->front (2) q>rear) return 0;
else return 1;
}
void In_LQueue(LQueue *q, datatype x)
{ QNoda *p;
p=malloc(sizeof(QNnode));/*申请新接点*/
p->data=x;
p->next=NULL;
(3)=p;
q->rear=p;
}
int Out_LQueue(LQueue *q, datatype *x)
{ QNnode *p;
if(Empty_LQueue(q)) return 0; /*队空,操作失败*/
else{
p=q->front->next;
*x=(4);
(5)=p->next;
free(p);
if (q->front->next= =NULL)q->rear=q->front;
return 1;
}
}
选项
答案
(1) q->front=q->rear (2) = = (3)q-> rear->next (4) p->data (5) q->front->next
解析
(1)初始化链队q时,需要初始化其头尾指针,空链队的头尾指针相等;
(2)链队头尾指针重合当且仅当链队为空;
(3)向链队插入新元素的操作是在链队末尾进行的,需要将新元素结点接在原链队队尾,再让新的尾指针指向这一新结点;
(4)~(5):链队q的第一个元素存放在其头结点之后的第一个结点(即p=q->front->next)中。*x= p->data表示将这个元素取出,以参数*x的形式返回:q->front->next=p->next表示将结点p从链队中取出。
转载请注明原文地址:https://kaotiyun.com/show/TbjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
撰写数据分析报告时,如何用图正确地展现数据,需要考虑的问题中,不包括______。
用Word2007编辑文件时,查找和替换中能使用的通配符是______。
《信息处理系统一开放系统互连一基本参考模型》(ISO7498-2:1989)属于(63)________________。
面向社会服务的信息系统突发安全事件时所采取的技术措施中一般不包括(62)________________。
为在Excel2010的A1单元格中生成一个60到100之间的随机数,则应在A1单元格中输入________________。
在Excel2010中,设A1单元格中的值为20,A2单元格中的值为60,若在C1单元格中输入函数“=AVERAGE(A1,A2)”,按回车键后,,则C1单元格中的值为(
企业建立生产和库存管理系统的目的不包括()。
在Windows系统的资源管理器中,文件和文件夹可以采用多种形式显示,但不能以(40)形式显示。
()是一种保护数据的安全策略,该策略使用户只能感知自己将用到的信息,对于其他信息都加以屏蔽和保护,使信息泄露、数据完整性受到损害的可能性最小。
请根据图2-13网页的显示效果,解释该ASP程序中用下画线标出的语句的含义,即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。以下网页设计方式中,可以使用户快捷有效的获取其所需信息的有(13)。(不定项选择)A.限制网页中同时
随机试题
组织文化理论产生于()
在1、2、3、4、5、6的六个数字中,一次取两个数字,试求取出的两个数字之和为6的概率。
女性,46岁,口渴、多饮、多尿、体重下降3年,恶心、呕吐2天,身高165cm,体重50kg,无糖尿病家族史,尿酮体(++),空腹血糖17.9retool/L。该患者最需要进行哪两种糖尿病类型的鉴别
宏观调控的主体是()。
实际进度与计划进度的对比是设备工程进度监测系统中的主要过程。目前常用的比较方法包括以下()。
在建工程作业场所的临时疏散通道应采用不燃材料、难燃材料建造并与在建工程结构施工同步设置,临时疏散通道应具备与疏散要求相匹配的耐火性能,其耐火极限不应低于()h。
对未成年犯执行刑罚的宗旨是()。
感受野
请根据测试要求,简要说明语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖的含义。在软件单元测试中,主要测试对象是软件模块,如果被测程序中有多处调用了其他过程代码,测试中应如何处理这些功能的引用?软件的性能测试在测试工作的哪个阶段进行?
下面与PC机主板上CMOSRAM有关的叙述中,正确的是
最新回复
(
0
)