Fork me on GitHub

随笔分类 -  数据结构

摘要:常见的数据结构: 1.Array: 最简单的数据结构 特点:数组存储在连续的内存上。数组的内容都是相同类型。数组可以直接通过下标访问。优点:由于是在连续内存上存储的,所以它的索引速度非常快,访问一个元素的时间是恒定的也就是说与数组的元素数量无关,而且赋值与修改元素也很简单。缺点:由于是连续存储,所以 阅读全文
posted @ 2018-06-04 09:41 爱上游戏开发 阅读(526) 评论(0) 推荐(0) 编辑
摘要:查找:静态查找和动态查找。 衡量查找算法的最主要的标准是平均查找长度(Average Search Length,简 称 ASL)。平均查找长度是指在查找过程中进行的关键码比较次数的平均值。 顺序查找(Sequnce Search)又称线性查找(Linear Search),其基本思想是:从 静态查 阅读全文
posted @ 2018-04-17 10:14 爱上游戏开发 阅读(402) 评论(0) 推荐(0) 编辑
摘要:详情见:http://www.cnblogs.com/mmzs/p/8653018.html 阅读全文
posted @ 2018-04-13 17:46 爱上游戏开发 阅读(190) 评论(0) 推荐(0) 编辑
摘要:顶点的度=顶点的入度+顶点的出度。 顶点 v 的入度是指以该顶点 v 为弧头的弧的数目;顶点 v 的出度是指以该顶点 v 为弧尾的弧的数目。 简单路径:一条路径上顶点不重复出现。 回路:第一个顶点和最后一个顶点相同的路径。 简单回路:除第一个顶点和最后一个顶点相同其余顶点都不重复的回路。 连通:在无 阅读全文
posted @ 2018-04-12 14:39 爱上游戏开发 阅读(577) 评论(0) 推荐(0) 编辑
摘要:树的定义是递归的,用树来定义树。因此,树(以及二叉 树)的许多算法都使用了递归。 结点(Node):表示树中的数据元素。 结点的度(Degree of Node):结点所拥有的子树的个数。 树的度(Degree of Tree):树中各结点度的最大值。 叶子结点(Leaf Node):度为 0 的结 阅读全文
posted @ 2018-04-11 11:33 爱上游戏开发 阅读(437) 评论(0) 推荐(0) 编辑
摘要:栈:先进后出,只能在栈顶进行操作。 栈的操作主要包括在栈顶插入元素和删除元素、取栈顶元素和判断栈是否为空等。 栈的接口定义: 字段 top 表示栈顶,top 的范围是0 到 maxsize-1,如果顺序栈为空,top=-1 顺序栈类 SeqStack<T>的实现: public class SeqS 阅读全文
posted @ 2018-04-10 18:02 爱上游戏开发 阅读(355) 评论(0) 推荐(0) 编辑
摘要:常见的4类数据结构: 1.集合。 2.线性结构。3.树形结构。4.图状结构。 数据结构(Data Structure)简记为 DS,是一个二元组,DS = (D,R) 其中:D 是数据元素的有限集合,R 是数据元素之间关系的有限集合。 数据的存储结构包括顺序存储结构和链式存储结构两种。C#语言中用数 阅读全文
posted @ 2018-04-09 14:34 爱上游戏开发 阅读(355) 评论(0) 推荐(0) 编辑
摘要:/** * 冒泡排序 * * @param array * @return */ public static int[] bubbleSort(int[] array) { if (array.length == 0) return array; for (int i = 0; ... 阅读全文
posted @ 2018-04-08 09:19 爱上游戏开发 阅读(234) 评论(0) 推荐(0) 编辑

 >>>转载请注明出处
点击右上角即可分享
微信分享提示

喜欢请打赏

扫描二维码打赏

了解更多