1. 有n个人围成一圈从第1个人开始，1、2、3报数报至3出局，余下的人继续从1、2、3报数问：最后剩下的一人是原来的第几号？同时求出被淘汰编号的序列（要求：用循环隊列解决该问题。）

这是一道数据结构对与循环队列的应用首先要了解什么是队列，队列和栈的区别队列的进出方法。队列是要求从尾进头出当然这是一种俗的说法，各自有各自的方法任务是要做出题来，也有很多好的方法可用！！

我用的方法是链队对于链队来說比起顺序队不用担心数组的溢出，当然对于这一题来说删除数据更方便！首先先将每个人编号然后将队列首尾相接，就像一个环形一樣的链然后用循环来将数到3的人的编号输出，剩余最后一个在输出就行啦在写的过程中也会碰到很多的问题，代码如下:

最后剩下的一囚是原来的第4号