数据结构 循环队列有一个侦察班,由 11 人组成,其中 6 名是老侦察员,5 名是新侦察员.一次执勤要穿越敌人的一道封锁线.根据当时的情况,队伍只能单线纵向排列,且前面第一、二人越过后,第三

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/19 08:41:17
数据结构循环队列有一个侦察班,由11人组成,其中6名是老侦察员,5名是新侦察员.一次执勤要穿越敌人的一道封锁线.根据当时的情况,队伍只能单线纵向排列,且前面第一、二人越过后,第三数据结构循环队列有一个

数据结构 循环队列有一个侦察班,由 11 人组成,其中 6 名是老侦察员,5 名是新侦察员.一次执勤要穿越敌人的一道封锁线.根据当时的情况,队伍只能单线纵向排列,且前面第一、二人越过后,第三
数据结构 循环队列
有一个侦察班,由 11 人组成,其中 6 名是老侦察员,5 名是新侦察员.一次执勤要穿越敌人的一道封锁线.根据当时的情况,队伍只能单线纵向排列,且前面第一、二人越过后,第三个人要返回报告情况,该侦察员随后编到队伍的末尾.接着第四、五人越过,第六人报告并排到末尾.依此类推.最后三人一齐顺次过去.越过封锁线后,队伍便形成老、新交替的队形.请问,穿越前队伍该怎样排?
要求:采用队列实现!
输出:O 表示老队员,N 表示新队员
就给个思想 或者C语言代码

数据结构 循环队列有一个侦察班,由 11 人组成,其中 6 名是老侦察员,5 名是新侦察员.一次执勤要穿越敌人的一道封锁线.根据当时的情况,队伍只能单线纵向排列,且前面第一、二人越过后,第三
思路:
先初始化队列为新老交替,然后逆向模拟过线的行为,几次迭代后的状态就为初始状态
如,新初始化状态为:10101010101
由于最后三人顺次而过,所以最后三人之前的状态为10101010,101
再往前,则需要一个侦察,则之前的状态为:10101010,110
再往前,则是两人通过,则之前的状态为:101010,10110
一次类推,知道返回到所有人都未过线的状态

数据结构 循环队列有一个侦察班,由 11 人组成,其中 6 名是老侦察员,5 名是新侦察员.一次执勤要穿越敌人的一道封锁线.根据当时的情况,队伍只能单线纵向排列,且前面第一、二人越过后,第三 数据结构 求出循环队列中元素个数的计算公式 一道数据结构中,关于循环队列的问题 数据结构中 循环队列用取模运算实现怎么理解啊 谁能用循环队列的数据结构解决约瑟夫环问题? 数据结构中如何理解:循环队列的每一个元素都有一个前驱和后继?可是所谓循环也只是“臆造”,1L的道理我明白,希望能给出更本质详细解释, 具有记忆功能的数据结构:A顺序表 B队列 C循环队列 D栈 数据结构:循环队列判断队列空满的方法循环队列判断空满有两种方法:1.另设一个标志位以区分队列空满;2.少用一个元素空间,当队头指针在队尾指针下一位时,队列为满,当队头指针与队尾 循环队列 数据结构中若顺序存储的循环队列的QueueMaxSiz=n,则队列最多可存储几个元素? 数据结构 如何判断循环队列的队空和队满? 数据结构中,e=q.base[q.front];说的内容是循环队列的删除. 在数据结构中 循环队列 front值为3什么意思 循环队列中元素的个数问题一个循环队列的容量为50,头指针为5,为指针为25,则该循环队列中有多少元素? 数据结构关于循环队列的问题若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再插入两个元素后,rear和front的值分别为多少? 数据结构求指导:循环队列若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0和3.当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少? 数据结构 简要说明循环队列如何判断队满和队空简要说明循环队列如何判断队满和队空 数据结构:栈,队列,循环队列,元素个数计算,就是已知头尾,求个数?我感觉应该是 尾-头+1,但是答案都说是 尾-头,到底怎么算?