wangmengdx的博客

原创 Josephus排队问题（C++描述）

一、实验目的    使用队列数据结构，模拟Josephus排队问题，根据输入的总人数和间隔数，求出最后一位幸存者，并在屏幕上可视化输出出来。   二、实验思路    采用链队列模拟排队，根据总人数初始化并创建链队。当在队里的总人数大于1个人时，遍历链队里所有节点。每访问一个就让它出队，如果它满足继续排队的条件，再让它进队插在队尾（即这个节点的序号不是循环间隔的倍数），反映到实际问题上就是这个人还可...