English
资源说明：第 1 章
1.1
1.2
1.3
1.4
绪论...........................................................................................................................1
数据结构...................................................................................................................1
1.1.1 学习数据结构的必要性...................................................................................1
1.1.2 基本概念和术语...............................................................................................1
算法...........................................................................................................................4
1.2.1 算法的特性............................................................................................................4
1.2.2 算法的评价标准....................................................................................................5
1.2.3 算法的时间复杂度................................................................................................6
数学预备知识...........................................................................................................7
1.3.1 集合...................................................................................................................7
1.3.2 常用的数学术语...............................................................................................8
1.3.3 对数...................................................................................................................8
1.3.4 递归...................................................................................................................9
C#预备知识.............................................................................................................10
1.4.1 接口.................................................................................................................10
1.4.2 泛型编程.........................................................................................................13
本章小结.................................................................................................................................20
习题一.....................................................................................................................................20
第 2 章
线性表.....................................................................................................................22
2.1 线性表的逻辑结构.........................................................................................................22
2.1.1 线性表的定义.....................................................................................................22
2.1.2 线性表的基本操作.............................................................................................22
2.2 顺序表.............................................................................................................................24
2.2.1 顺序表的定义.....................................................................................................24
2.2.2 顺序表的基本操作实现.....................................................................................29
2.2.3 顺序表应用举例.................................................................................................35
2.3 单链表.............................................................................................................................38
2.3.1 单链表的定义.....................................................................................................39
2.3.2 单链表的基本操作实现.....................................................................................46
2.3.3 单链表应用举例.................................................................................................56
2.4 其他链表.........................................................................................................................61
2.4.1 双向链表.............................................................................................................61
2.4.2 循环链表..............................................................................................................64
2.5 C#中的线性表.................................................................................................................64
本章小结.................................................................................................................................67
习题二.....................................................................................................................................67
第 3 章
栈和队列.................................................................................................................69
3.1 栈.....................................................................................................................................69
3.1.1 栈的定义及基本运算.........................................................................................69
3.1.2 栈的存储和运算实现.........................................................................................70
3.1.3 栈的应用举例.....................................................................................................82
3.1.4 C#中的栈.............................................................................................................87
3.2 队列.................................................................................................................................87
3.2.1 队列的定义及基本运算......................................................................................87
数据结构（C#语言版）
目录 II
3.2.2 队列的存储和运算实现.....................................................................................89
3.2.3 队列的应用举例...............................................................................................103
3.2.4 C# 中的队列.....................................................................................................104
本章小结...............................................................................................................................105
习题三...................................................................................................................................105
第 4 章
串和数组...............................................................................................................106
4.1 串...................................................................................................................................106
4.1.1 串的基本概念...................................................................................................106
4.1.2 串的存储及类定义...........................................................................................106
4.1.3 串的基本操作的实现....................................................................................... 111
4.1.4 C#中的串...........................................................................................................115
4.2 数组...............................................................................................................................117
4.2.1 数组的逻辑结构...............................................................................................117
4.2.2 数组的内存映象...............................................................................................118
4.2.3 C#中的数组.......................................................................................................119
本章小结...............................................................................................................................121
习题四...................................................................................................................................121
本源码包内暂不包含可直接显示的源代码文件，请下载源码包。
