30.数据结构(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 数据结构(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 第5章树和二叉树...........................123 5.1 树..........123 5.1.1 树的定义...........................123 5.1.2 树的相关术语...................124 5.1.3 树的逻辑表示..................