- 博客(0)
- 资源 (1)
- 收藏
- 关注
数据结构(C#语言版)
第1章绪论...........................................................................................................................1
1.1 数据结构...................................................................................................................1
1.1.1 学习数据结构的必要性...................................................................................1
1.1.2 基本概念和术语...............................................................................................1
1.2 算法...........................................................................................................................4
1.2.1算法的特性............................................................................................................4
1.2.2算法的评价标准....................................................................................................5
1.2.3算法的时间复杂度................................................................................................6
1.3 数学预备知识...........................................................................................................7
1.3.1 集合...................................................................................................................7
1.3.2 常用的数学术语...............................................................................................8
1.3.3 对数...................................................................................................................8
1.3.4 递归...................................................................................................................9
1.4 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
2017-09-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人