qq_45772415的博客

package 数据结构;/* * * 约瑟夫问题： * * 设编号1、2、3...n的n个小孩围坐一圈，约定编号为k的人从1开始报数，数到m的人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推 * 直到所有人出列位置，由此产生一个出队的编号序列 * （first指向第一个结点）一开始的单个结点保持环形的性质——自反 * 添加一个结点：创建一个辅助指针，next指向新结点，新结点next指向起始结点，这样就保证了环形性质 * 每次操作后将辅助指针后移一个结点（这个指针用来

非环形的一次性队列package 数据结构;import java.util.Scanner;/* * 补习班的第一个程序，很傻蛋的一点是这是个一次性队列，因为伪溢出了 * 空：rear=front * 满：rear=maxSize-1 * */public class ArrayQueue { public static void main(String[] args) { //ceshi1: ArrayQueueTest arrayQueue =new ArrayQueueT

package 数据结构;public class SparseArray { public static void main(String[] args) { //创建原始二维数组 int chessArr1[][]= new int[11][11]; chessArr1[1][2]=1; chessArr1[2][3]=2; chessArr1[5][6]=2; //输出 for(