约瑟夫问题的两种解法 设有n个人围坐在一个圆桌周围，先从第s个人开始报数，数到第m个人出列，然后从出列的下一个人重新开始报数，数到第m个人又出列……如此重复，直到所有的人出列为止。本程序分别用链式存储结构（循环链表）和顺序存储结构（数组）解决约瑟夫问题，可供初学者辨别这两种存储结构的异同 用户输入：n,s,m（逗号隔开） 输出：出列顺序表
标签：
上传时间： 2013-12-19
上传用户：yzhl1988
数据结构试验报告 约瑟夫环 问题描述: 约瑟夫（Joseph）问题的一种描述是：编号为1，2，，...,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从l报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 基本要求: 利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 测试数据: m的初值为20；n=7，7个人的密码依次为：3，1，7，2，4，8，4（正确的出列顺序应为6，l，4，7，2，3，5）。
上传时间： 2014-01-18
上传用户：chfanjiang
这个压缩包里面是好多关于数据结构中用到的C程序，如链表，树，图等！对于学习数据结构的人是很有帮助的
上传时间： 2016-06-22
上传用户：CHINA526
已知二叉树中序遍历和先序遍历序列，求二叉树的二叉链表结构
上传时间： 2013-12-17
上传用户：阿四AIR
数据结构的一些简单算法，包括链表，多项式，哈夫曼
上传时间： 2014-01-20
上传用户：zhenyushaw
本文介绍了嵌入式系统 BootLoader与 Linux-2.6.19.2内核参数传递的具体实现。主 要内容包括：系统硬件平台的简介，参数链表的结构和创建，内核的接收。
标签： BootLoader Linux 19 嵌入式系统
上传时间： 2013-12-01
上传用户：zhyiroy
内存管理，可变分区的最先适应算法！ 用链表做的
标签： 内存管理
上传时间： 2016-07-01
上传用户：s363994250
本程序为贪吃蛇游戏,想必大家都玩过这个游戏，它能够让你在忙碌的工作中放松一下自己，它利用数据结构中的链表,来将蛇身连接,同时当蛇每吃到一个食物,及身体就会增长一节,程序会时刻将一些信息显示在屏幕上,包括所得分数,要吃的食物在围墙内随机出现，通过按键盘上的四个光标键控制蛇向上下左右四个方向移动。
上传时间： 2016-07-06
上传用户：dyctj
本程序为使用克鲁斯卡尔 (kruskal)算法构造最小生成树，首先使用链表建立连通图，交换权值以及头和尾，对权值进行排序，使用克鲁斯卡尔 (kruskal)算法构造最小生成树
上传时间： 2014-10-10
上传用户：wxhwjf
该程序的功能为已知二叉树中序遍历和后序遍历序列，求二叉树的二叉链表结构，程序中假设前序序列和中序序列已经分别储存在数组Pre和In中，由子树的前序和中序序列建立其二叉链表，在中序序列中查找子树根，计算左右子树的大小，置队列为空队列，输出左右孩子并入队列中
上传时间： 2014-02-05
上传用户：Amygdala
