【唐】三三

摘要： 集合： 联合、交叉、差异、子集 using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace 数据结构和算法 { public part... 阅读全文

摘要： 9.1.树的定义 9.2.二叉树 人们把每个节点最多拥有不超过两个子节点的树定义为二叉树。由于限制子节点的数量为 2，人们可以为插入数据、删除数据、以及在二叉树中查找数据编写有效的程序了。 在考虑一种更加特殊的二叉树——二叉查找树的时候，鉴别子节点是很重要的。二叉查找树是一种较小数据值存储在左节点内而较大数据值存储在右节点内的二叉树。正如即将看到的那样，这种属性可以使查找... 阅读全文

摘要： 8.1.数组存在的问题 在处理列表的时候数组是常用的数据结构。数组可以对所存储的数据项提供快速地存取访问，而且它很易于进行循环遍历操作。当然，数组已经是语言的一部分了，用户不需要使用额外的内存，也不需要花费因使用用户自定义的数据结构所需的处理时间。 然而正如所见，数组不是一种最佳的数据结构。在无序数组中查找一个数据项是很慢的，这是因为在找到要查找的元素之前需要尽可能地访问到数组内的每一个... 阅读全文

摘要： 7.1.散列函数 散列是一种常见的存储数据的技术，按照这种方式可以非常迅速地插入和取回数据。散列所采用的数据结构被称为是散列表。尽管散列表提供了快速地插入、删除、以及取回数据的操作，但是诸如查找最大值或最小值这样的查找操作，散列表却无法执行地非常快。对于这类操作，其他数据结构会更适合. 7.2.选择散列函数 选择数组大小的时候，一个重要的原则就是要选择素数。 10007是素数，而且他... 阅读全文

摘要： 6.1.DictionaryBase 类的基础方法和属性 大家可以把字典数据结构看成是一种计算机化的词典。要查找的词就是关键字，而词的定义就是值。 DictionaryBase 类是一种用作专有字典实现基础的抽象（ MusInherit）类。 存储在字典中的键值对实际上是作为 DictionaryEntry 对象来存储的。 DictionaryEntry 结构提供了两个域，一... 阅读全文

摘要： 了使用正则表达式，需要把 RegEx 类引入程序。大家可以在 System.Text.RegularExpression 名字域中找到这种类。一旦把这种类导入了程序，就需要决定想要用 RegEx 类来做什么事情了。 如果想要进行匹配，就需要使用 Match类。 如果打算做替换，则不需要 Match 类了。取而代之的是要用到 RegEx 类的 Replace 方法。 5.1.使用正则表达式 ... 阅读全文

摘要： 4.1.String类的应用 class String类应用 { static void Main(string[] args) { string astring = "Now is The Time"; //拆分位置 int pos; //单词 ... 阅读全文

摘要： 1.栈的实现 后进先出 自己实现栈的代码 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Collections; namespace 数据结构和算法 { //栈 class CSt... 阅读全文

摘要： public class Timing { //startingTime--用来存储正在测试的代码的开始时间。 TimeSpan startingTime; //duration——用来存储正在测试的代码的终止时间。 TimeSpan durantion; public Timing() ... 阅读全文

摘要： 1.顺序存储结构 Array 1.引用类型（托管堆） 2.初始化时会设置默认值 2.链式存储结构 2.1.单向链表 2.2.循环链表 2.3.双向链表 阅读全文