约瑟夫问题

  数据结构老师布置的作业，感觉学着有点意思，虽然上课经常睡觉，但不能反应我学习的态度不端正。

  言归正传，问题如下：

  

一、约瑟夫问题

　　假设n个依次顺序编号1，2，…，n的竞赛者排成一个环形队列。每人均持有一个密码m，从第1个人开始，从1开始循环计数，每数到第m时，则让让其出队列。然后从下一个人开始重新从1开始计数，继续进行下去。这个过程一直进行到所有的人都出队列为止。最后出列者为优胜者。请输出给定条件下出队列的顺序。

二、题目要求

    请结合第二章节：线性表相关内容，分析问题性质和操作方法，并完成代码编写。具体请完成如下内容：

    1.分析问题，问题实质可以理解为何种数据结构问题（逻辑结构问题）。

    2.根据分析，写出问题的ADT定义。