约瑟夫环问题就是从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开
始报数，数到m的那个人又出列；计算出最后留下来的那个人的编号。
下边给出两种方法，顺序表实现和链表实现。
链表的代码：
typedef struct LinkNode
{
DataType data;
struct LinkNode *next;
}LinkNode,*pLinkNode;
typedef...
分类：
其他好文 时间：
2016-06-24 15:00:21
阅读次数：
126
课本源码部分 第10章 内部排序 - 顺序表地址排序 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源 ...
分类：
编程语言 时间：
2016-06-22 23:21:06
阅读次数：
191
#include "iostream"template<class T>class Sqlist{//顺序表 private: int n; int last;//表尾指针 int MaxSize;//最大变长 T*data;//表元素数组 public: Sqlist(int Max=10);// ...
分类：
编程语言 时间：
2016-06-18 06:42:23
阅读次数：
234
第三章 Python容器：列表、元组、字典与集合 数据结构的分类依据？基本的“数组”在python中是列表， 数据结构的作用？容器，盛放数据，是由原子组成的分子。可以将一群数据进行整合、拆分、重排。 3.2 列表 列表是啥？顺序表，可以同时存放任意类型数据，可变。 如何创建列表？3种方式，【】，li... ...
分类：
编程语言 时间：
2016-06-17 00:30:50
阅读次数：
157
最近重修程序设计能力，有一句话对我的修行计划有很好的指导，能力（知识+思考+实践），三项中缺乏最多的就是实践，也是最耗时的。花了一早上写的一个简单的LRU程序 问题的抽象如下图：默认尾部为刚进入cache，头部为最近最久未使用 ...
分类：
编程语言 时间：
2016-06-16 16:15:59
阅读次数：
179
第一部分 基本数据结构 第1章 线性表 1.1 线性表基础 线性表的定义、抽象数据类型ADT、线性表的顺序表示及实现、线性表的链表表示及实现 第2章 栈及其应用 2.1 栈的概念 栈的定义、抽象数据类型ADT、栈的顺序存储与实现、共享内存、栈的链式存储与实现 2.2 Catalan数 2.3 栈的应 ...
分类：
编程语言 时间：
2016-06-15 01:33:41
阅读次数：
233
线性表的定义、抽象数据类型、顺序表示与实现及链式表示及实现。 ...
分类：
其他好文 时间：
2016-06-14 11:33:39
阅读次数：
258
内存结构：链表也是数据结构的一种，但是和数组不一样，数组在内存中每个节点的位置是相连的。而链表的每个节点在对象中是分散的，依靠引用相连。 优点1：单链表在增加和删除上要比数组结构更加快捷。 原因：因为顺序表在内存中是相连的，所以删除一个节点，在该节点之后的节点都要随之前移，所以效率不高。 而单链表使 ...
分类：
其他好文 时间：
2016-06-12 23:28:26
阅读次数：
176
在游戏的编写中,不可避免的出现很多应用数据结构的地方,有些简单的游戏,只是由几个数据结构的组合,所以说,数据结构在游戏编程中扮演着很重要的角色。
本文主要讲述数据结构在游戏中的应用,其中包括对链表、顺序表、栈、队列、二叉树及图的介绍。读者在阅读本文以前,应对数据结构有所了解,并且熟悉C/C++语言的各种功用。好了,现在我们由链表开始吧!
1、链表
在这一节中,我们将通过一个类似雷...
分类：
其他好文 时间：
2016-06-12 02:46:41
阅读次数：
170
