《数据结构与算法C#语言描述》笔记目录

最新推荐文章于 2025-10-13 00:13:46 发布

原创

最新推荐文章于 2025-10-13 00:13:46 发布 · 4.4k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #c# #语言 #正则表达式 #regex

这篇笔记基于《数据结构与算法C#语言描述》一书，涵盖线性群集（数组、链表、栈、队列、散列表）、非线性群集（树、堆、集合、图）、基础排序和查找算法、字符串处理、正则表达式等内容。笔记中特别提到了.NET Framework 3.0之前的集合类型，并指出原书及翻译版的若干错误。

前言

书中，正则表达式、和散列表部分撰写内容不够丰富。通书更适合作为引入性的介绍、了解。

本书原版书名为：Data Structures and Algorithms Using C#。出版时间是2007年3月26日。当时.NetFramework的最新版本是3.0。因此有些数据结构类型是不包含之后.net framework版本新增的，比如集合数据类型。

原版pdf下载地址：

http://files.myopera.com/eketab02/blog/DATA.STRUCTURES.AND.ALGORITHMS.USING.Csharp.pdf?1348637854

本文，只是做一些记录、笔记，简洁明了的分类梳理。对各种数据结构类型的描述，并未记录在内，这些还是看书上的细细描述吧。暂十四章及其之后不列入笔记。

1. 链表部分可自行多做练习，尤其是循环链表。

2. 集合部分，由于是.net framework 3.5之前没有的，因此HashSet和SortedSet是参照MSDN增加的。

书中有诸多错误：p45,p54,p82,p106,p112,p120,p122,p131,p145,p171,p172。原版的一些错误在中文翻译版中已经纠正，但翻译版中仍然有些错误。有些可能是翻译原因，在文字的描述上可以不用太计较。

许多数据结构主要的设计目的，就是为了便于数据的有效存储、排序、查找等的处理工作。

前言

一．群集

数据结构按线性分类群集

群集(Collection)

1．线性群集

1.1 直接存取群集

1.11 数组(Array类)

1.12字符串(String)

1.13结构(Struct)

1.2顺序存取群集(线性表)

1.21 有序线性表

1.211 栈(Stack类)

1.212 队列(Queue类)

1.22 无序线性表(通用的索引群集)

1.221 散列表

1.2211 HashTable类

1.2212 Dictionary字典类

2．非线性群集

2.1层次群集

2.11 树

2.111 二叉树

2.1111二叉查找树

2.112 堆

2.2 组群集

2.21 集合

2.22 图

2.23 网络

泛型编程

泛型数据类型

泛型类

时间测试

Timing类