数据结构与算法 - 随笔分类 - greyhh

C#实现队列

摘要：队列(Queue)是插入操作限定在表的尾部而其他操作限定在表的头部进行的线性表。把进行插入操作的表尾称为队尾(Rear).把进行其他操作的头部称为队头(Front).队列的操作使按照先进先出后进后出的原则进行的。用一片连续的存储空间来存储队列中的数据元素，称为顺序队列(Sequence Queue)... 阅读全文

posted @ 2015-09-16 10:49 greyhh 阅读(5705) 评论(0) 推荐(0) 编辑

C#实现堆栈

摘要：堆栈(Stack)是一种特殊的线性表，是一种操作只允许在尾端进行插入或删除等操作的线性表。表尾允许进行插入删除操作，称为栈顶(Top)，另一端是固定的，称为栈底(Bottom).栈的操作使按照先进后出或后进先出的原则进行的。用一片连续的存储空间来存储栈中的数据元素，称为顺序栈(Sequence St... 阅读全文

posted @ 2015-09-16 10:47 greyhh 阅读(265) 评论(0) 推荐(0) 编辑

单链表的实现

摘要：//单链表结点类,采用泛型 public class Node { private T data; //数据域,当前结点的数据 private Node next; //引用域,即下一结点 //构造器：数据域+引用域，普通结点 ... 阅读全文

posted @ 2015-09-15 15:08 greyhh 阅读(277) 评论(0) 推荐(0) 编辑

快速排序算法

摘要：转载自 http://www.cnblogs.com/mingmingruyuedlut/archive/2011/08/17/2143062.html想到了快速排序，于是自己就用C#实现了快速排序的算法：快速排序的基本思想：分治法，即，分解，求解，组合 .分解：在无序区R[low..hig... 阅读全文

posted @ 2015-08-11 19:40 greyhh 阅读(167) 评论(0) 推荐(0) 编辑

快速排序法

摘要：想到了快速排序，于是自己就用C#实现了快速排序的算法：快速排序的基本思想：分治法，即，分解，求解，组合 .分解：在无序区R[low..high]中任选一个记录作为基准(通常选第一个记录，并记为keyValue,其下标为keyValuePosition),以此为基准划分成两个较小的子区间R[... 阅读全文

posted @ 2015-08-10 14:59 greyhh 阅读(183) 评论(0) 推荐(0) 编辑

算法的时间复杂度和空间复杂度

摘要：1.空间复杂度一个程序的空间复杂度是指运行完一个程序所需内存的大小。利用程序的空间复杂度，可以对程序的运行所需要的内存多少有个预先估计。一个程序执行时除了需要存储空间和存储本身所使用的指令、常数、变量和输入数据外，还需要一些对数据进行操作的工作单元和存储一些为现实计算所需信息的辅助空间。程序执行时所... 阅读全文

posted @ 2015-08-09 17:53 greyhh 阅读(2678) 评论(0) 推荐(0) 编辑