chenhao_asd的博客_C#数据结构与算法

16. C#数据结构与算法 -- 队列

什么是队列，所谓的队列是队列(Queue)是插入操作限定在表的尾部而其它操作限定在表的头部进行的,线性表。把进行插入操作的表尾称为队尾(Rear)，把进行其它操作的头部称为队头(Front)。当对列中没有数据元素时称为空对列(Empty Queue)。队列通常记为：Q= (a1,a2,…,an)，Q是英文单词queue的第 1 个字母。a1为队头元素，an为队尾元素。这n个元素是按照a1,a2

C#

原创 2015-06-19 11:59:11 1083 阅读 2点赞

15. C#数据结构与算法 -- 栈

这节我们讨论了两种好玩的数据结构，栈和队列。什么是栈，所谓的栈是栈(Stack)是操作限定在表的尾端进行的线性表。表尾由于要进行插入、删除等操作，所以，它具有特殊的含义，把表尾称为栈顶（Top），另一端是固定的，叫栈底（Bottom）。当栈中没有数据元素时叫空栈(Empty Stack)。这个类似于送饭的饭盒子，上层放的是红烧肉，中层放的水煮鱼，下层放的鸡腿。你要把这些菜取出来，这就引

C#

原创 2015-06-19 11:57:16 1218 阅读

14. C#数据结构与算法 -- 双向链表

首先，明白什么是双向链表。所谓双向链表是如果希望找直接前驱结点和直接后继结点的时间复杂度都是 O(1)，那么，需要在结点中设两个引用域，一个保存直接前驱结点的地址，叫 prev，一个直接后继结点的地址，叫 next，这样的链表就是双向链表(Doubly Linked List)。双向链表的结点结构示意图如图所示。双向链表结点的定义与单链表的结点的定义很相似，，只是双向链表多了一个字段 pre

C#

原创 2015-06-19 11:48:32 2340 阅读

13. C#数据结构与算法 -- 线性结构

本文中，我们讨论了三个部分的内容：什么是线性结构，线性结构有哪些特点 .详细介绍了一个最简单线性结构顺序表，并且通过源代码进行一些的分析.最后还举了一个例子，让我们更好的理解顺序表.第一部分：什么是线性结构，线性结构有哪些特点什么是线性结构，线性结构是最简单、最基本、最常用的数据结构。线性表是线性结构的抽象(Abstract)，线性结构的特点是结构中的数据元素之间存在一对一的线性关系。这种一

C#

原创 2015-06-19 11:42:06 827 阅读

12. C#数据结构与算法 -- 顺序栈

理论基础：栈(Stack)是操作限定在表的尾端进行的线性表。表尾由于要进行插入、删除等操作，所以，它具有特殊的含义，把表尾称为栈顶（Top），另一端是固定的，叫栈底（Bottom）。当栈中没有数据元素时叫空栈(Empty Stack)。栈可以分为顺序栈和链栈。 &n

c#

原创 2015-06-09 11:54:50 1613 阅读

11. C#数据结构与算法 -- 顺序队列

理论基础：队列(Queue)是插入操作限定在表的尾部而其它操作限定在表的头部进行的线性表。把进行插入操作的表尾称为队尾(Rear)，把进行其它操作的头部称为队头(Front)。 &nb

c#

原创 2015-06-09 10:36:01 2952 阅读

10. C#数据结构与算法 -- 二叉树存储结构（顺序存储结构和链式存储结构）

二叉树的存储结构二叉树的存储可分为两种：顺序存储结构和链式存储结构。1. 顺序存储结构把一个满二叉树自上而下、从左到右顺序编号，依次存放在数组内，可得到图6.8(a)所示的结果。设满二叉树结点在数组中的索引号为i，那么有如下性质。（1）如果i = 0，此结点为根结点，无双亲。（2）如果i > 0，则其双亲结点为(i -1) / 2

c#

转载精选 2015-06-08 17:09:05 2159 阅读

9. C#数据结构与算法 -- 线性存储结构（线性表之顺序表，动态数组和泛型实现）

理论：ArrayList如果要动态地改变数组所占用内存空间的大小，则需以数组为基础进一步抽象，以实现这个功能。以图2.2的学生宿舍为例，为了使A班的所学生住在连续的宿舍内，可以把A班的学生全部搬迁到连续的5间空宿舍内。其效果如图2.6所示：现实中，为了让一个班新加入的10个学生能跟原来的学生住在一起而把班级整体搬迁，这样的做法显示不合适，因为搬迁的成本太高。但在计算机中，内存成片区域间

c#

转载精选 2015-06-08 16:43:36 752 阅读

8. C#数据结构与算法 -- 线性存储结构（线性表之顺序表，数组实现）

线性表线性表是最简单也是最常用的一种数据结构。例如，英文字母表（A，B，…，Z）是一个线性表，表中的每一个英文字母是一个数据元素；又如成绩单是一个线性表，表中的每一行是一个数据元素，每个数据元素又是由学号、姓名、成绩等数据项组成。线性表是最简单的数据结构，而顺序表和链表作为线性表的两种重要存在形式，是堆栈、队列、串以及树和图等数据结构的实现基础，内容非常重要，一定要认真对待。本章将介绍线性表的定义

c#

转载精选 2015-06-08 16:25:12 1141 阅读

7. C#数据结构与算法 -- 存储结构（单链表）

理论：[参考文献: 1.严蔚敏.数据结构(C语言版) ; 2.陈广.数据结构(C#语言描述) ;3.Michael McMillan.Data Structures and Algorithms Using C#]1.线性表的链式存储结构: 用一组任意的存储单元(不要求地址连续)来存储线性表的元素,每个元素对应一组存储单元(称为结点),每个

c#

原创 2015-06-05 17:14:09 3154 阅读

6. C#数据结构与算法 -- 非线性结构（图）

图图表示点之间的关系，在C#中通过节点对象的集合来表示点(Vertex)，用邻接矩阵(adjacency matrix)来表示点之间的关系。下面来看C#实现。using System; using System.Collections; using System.Collections.Generic; using Sy

c#

原创 2015-06-05 11:21:20 4565 阅读 1点赞

5. C#数据结构与算法 -- 非线性结构（树，二叉树，二叉查找树）

树的定义树，由边连接的一些列节点。树是一种非线性的数据结构。根节点，树上最高的节点。父节点，某个节点的上层节点。子节点，某个节点的下层节点。叶子，没有任何子节点。二叉树二叉树，子节点的数量不超过两个的树。父节点的两个节点分别称为左节点和右节点。二叉查找树，是一种较小数据值存储在左节点，较大数据值存储在有节点的二叉树。遍历的概念　所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点

c#

原创 2015-06-04 15:38:57 2435 阅读

4. C#数据结构与算法 -- 集合结构

理论：集合的定义集合成员是无序的、并且都是只出现一次。空集合：是不包含任何成员的集合。全域：是所有可能成员的集合。集合的操作联合：两个集合的并集交叉：两个集合的交集差异：存在于第一个集合，但不存在于第二个集合，也就是相对补集，A相对B的补集。集合的属性（性质）集合与空集合的交叉是空集合。集合与空集合的联合是集合本身。集合与自身的交叉是自身，与自身的联合还是联合。联合、交叉满足交换律、结合律、分配律

c#

原创 2015-06-04 14:30:31 1782 阅读

3. C#数据结构与算法 -- 线性结构（线性表，栈，队列，循环队列）

1. 数据结构数据结构是计算机存储、组织数据的方式。常见的数据结构分类方式如下图：常用的线性结构有：线性表，栈，队列，循环队列。线性表：是在内存中数据的一种组织、存储的方式。线性表顺序存储结构：用数组（连续存

c#

转载精选 2015-06-04 11:41:12 1840 阅读

2. C#数据结构与算法 -- 查找算法（顺序查找，哈希查找，二分查找（折半），索引，二叉）

1. 顺序查找算法=====================================================算法思想简单描述：最突出的查找类型就是从记录集的开始处顺次遍历每条记录，直到找到所要的记录或者是到达数据集的末尾。这就是所谓的顺序查找。顺序查找（也被称为线性查找）是非常容易实现的。从数组的起始处开始，把每个访问到的数组元素依次和所要查找的数值进行比较。如果找到匹配的数据项，

C#

转载精选 2015-06-03 16:13:45 3834 阅读

1. C#数据结构与算法 -- 排序（插入，冒泡，希尔，快速，选择）

1. 插入排序=====================================================算法思想简单描述：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。直接插入排序是稳定的。算法时间复杂度O(n2)--[n的平方]一般来说，

C#

原创 2015-06-03 11:51:14 2744 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

Ricky's Blog