草庐IT

基于数据结构知识解决敢死队问题

摘 要有M 个敢死队员要炸掉敌人的一碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。现给每个战士编一个号,大家围坐成一圈,随便从某一个战士开始计数,当数到5 时,对应的战士就去执行任务,且此战士不再参加下一轮计数。如果此战士没完成任务,再从下一个战士开始数数,被数到第5 时,此战士接着去执行任务。以此类推,直到任务完成为止。 假设排长是不愿意去的,假设排长为1 号,请你设计一程序,求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。设计用顺序表、循环单链表、循环队列来实现该问题:第一种是用顺序表来实现,用数组来描述