数据结构解决约瑟夫问题

除了使用循环链表，还可以使用数组、队列、栈等数据结构来解决约瑟夫问题。

使用数组的方法比较简单，我们可以先将n个人的编号存储在一个数组中，然后每次遍历数组，将第m个人从数组中删除，直到数组中只剩下一个人为止。具体代码如下：

def josephus(n, m):
    nums = [i for i in range(1, n+1)]
    idx = 0
    while len(nums) > 1:
        idx = (idx + m - 1) % len(nums)
        nums.pop(idx)
    return nums[0]

使用队列的方法也比较简单，我们可以先将n个人的编号存储在一个队列中，然后每次从队列中取出第m个人，将其删除，直到队列中只剩下一个人为止。具体代码如下：

from collections import deque

def josephus(n, m):
    q = deque([i for i in range(1, n+1)])
    while len(q) > 1:
        for i in range(m-1):
            q.append(q.popleft())
        q.popleft()
    return q[0]

使用栈的方法相对来说稍微复杂一些，我们可以先将n个人的编号存储在一个栈中，然后每次从栈中取出第m个人，将其删除，直到栈中只剩下一个人为止。具体代码如下：

def josephus(n, m):
    stack = [i for i in range(1, n+1)]
    idx = 0
    while len(stack) > 1:
        idx = (idx + m - 1) % len(stack)
        stack.pop(idx)
    return stack[0]

在解决约瑟夫问题时，不同的数据结构有不同的实现方式，但基本思路都是一样的，即每次删除第m个人，直到只剩下一个人为止。