已知循环队列存储在一维数组A[0..n-1]中,头指针是front,尾指针是rear,初始时front的值和rear的值均是0,则第1个入队元素存储在数组中存储位置的下标是____。
【答案】0
【考点】本题考查栈和队列-队列-链队列【希赛点拨】队列的链式存储结构称为链队列。它是一种限制在表头删除和表尾插入操作的单链表。显然,仅有单链表的头指针是不便在表尾作插入操作的,为此再增加一个尾指针,使其指向链表上的最后一个结点,于是,一个链队列就由一个头指针和一个尾指针唯一确定。
扫描微信二维码,添加您的专属老师为好友
您在考试中遇到任何问题,老师都会帮您解答
您希望我们通过哪种方式与您联系?
您已选择电话/微信/QQ的联系方式,课程顾问会尽快联系您!
您已选择微信联系方式,课程顾问会尽快添加您的微信,请您确认通过!
您已选择QQ联系方式,课程顾问会尽快添加您的QQ,请您确认通过!
您已选择电话联系方式,课程顾问会尽快联系您!
您已选择“不联系”,课程顾问不会主动联系您。如果后续您有需求,可以在个人中心主动添加销售微信或拨打客服电话:400-111-9811