常用数据结构及算法C#实现 1.冒泡排序、选择排序、插入排序（三种简单非递归排序） 2.快速排序 C#版： Java版： 3.二叉排序树 4.堆排 5.栈的实现 6.List实现 ...

这里创建一个单向链表，通过三个类来实现单向链表的基本操作：创建，新增(指定节点前，指定节点后)，删除，判断是否为空.... 下面分别实现这三个类以及测试代码 LinkedListNode:链表的节点类 using System; using ...

上文我们讨论了一种最简单的线性结构——顺序表，这节我们要讨论另一种线性结构——链表。 什么是链表了，不要求逻辑上相邻的数据元素在物理存储位置上也相邻存储的线性结构称之为链表。举个现实中的例子吧，假如一个公司召开了视频会议的吧，能在北京总公司人看到上海分公司的人，他们就好比是逻辑上相邻的数据元素 ...

就是双向链表(Doubly Linked List)。双向链表的结点结构示意图如图所示。 双向链表结 ...

这节重点讨论 树的结构的源代码实现。 先做一铺垫，讨论一下二叉树的存储结构。二叉树的存储结构分为线性存储和链式存储等等。 1、二叉树的顺序存储结构 对于一棵完全二叉树，由性质 5可计算得到任意结点 i 的双亲结点序号、左孩子结点序号和右孩子结点序号。所以，完全二叉树的结点可按从上到下和从左到右 ...

这节我们讨论了两种好玩的数据结构，栈和队列。 老样子，什么是栈， 所谓的栈是栈(Stack)是操作限定在表的尾端进行的线性表。表尾由于要进行插入、删除等操作，所以，它具有特殊的含义，把表尾称为栈顶（Top） ，另一端是固定的，叫栈底（Bottom） 。当栈中没有数据元素时叫空栈(Empty ...

这节我们讨论两种用的蛮多的数据结构——串和数组 首先，老样子，什么是串，这里串不是吃的牛肉串，羊肉串，而是字符串。在应用程序中使用最频繁的类型是字符串。字符串简称串，是一种特殊的线性表，其特殊性在于串中的数据元素是一个个的字符。字符串在计算机的许多方面应用很广。如在汇编和高级语言的编译程序中 ...

前面介绍了线性结构，线性结构中的数据元素是一对一的关系。本章和下一章介绍两种非常重要的非线性结构：树形结构和图状结构。树形结构是一对多的非线性结构，非常类似于自然界中的树，数据元素之间既有分支关系，又有层次关系。树形结构在现实世界中广泛存在，如家族的家谱（图一）、一个单位的行政机构组织（图二 ...