数据结构与程序实现PDF|Epub|txt|kindle电子书版本网盘下载

数据结构与程序实现PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 数据结构与算法的概念1

1．1数据结构的概念1

1．1．1数据、数据元素与数据类型1

1．1．2数据结构的概念3

1．1．3抽象数据类型5

1．2算法的概念和描述7

1．2．1算法的概念7

1．2．2算法的描述10

1．3算法的时间复杂度和空间复杂度10

1．3．1算法的评价10

1．3．2算法的时间复杂度11

1．3．3算法的空间复杂度14

习题1．15

第2章 线性表19

2．1线性表的概念和运算19

2．1．1线性表的概念19

2．1．2线性表的运算20

2．2顺序表23

2．2．1顺序表的概念23

2．2．2顺序表中基本运算的实现23

2．3链表41

2．3．1链表的基本结构42

2．3．2线性链表的操作4

2．3．3循环链表52

2．3．4双向链表55

2．3．5线性表存储方法的比较57

2．4广义表58

2．4．1广义表的概念和基本运算58

2．4．2广义表的存储表示与算法实现59

2．4．3广义表的应用78

2．5典型试题分析78

习题295

第3章 栈和队列97

3．1栈97

3．1．1栈的概念97

3．1．2 顺序栈99

3．1．3链接栈118

3．1．4栈的应用举例121

3．2队列130

3．2．1队列的概念130

3．2．2顺序队列131

3．2．3链接队列143

3．2．4循环队列145

3．2．5队列的应用举例156

3．3典型试题分析160

习题3184

第4章 数组、矩阵和串188

4．1数组的存储结构188

4．1．1一维数组的存储结构188

4．1．2二维数组的存储结构193

4．1．3 n维数组的存储结构201

4．2矩阵的压缩存储210

4．2．1特殊矩阵的压缩存储210

4．2．2稀疏矩阵的压缩存储211

4．3串225

4．3．1串的基本概念226

4．3．2串的基本操作226

4．3．3串的存储结构228

4．3．4模式匹配231

4．4典型试题分析234

习题4260

第5章 树264

5．1树264

5．1．1树的定义及表示264

5．1．2树的常用术语265

5．1．3树的基本运算267

5．1．4树的存储结构267

5．1．5树的遍历271

5．2二叉树274

5．2．1二叉树的定义274

5．2．2二叉树的几种基本形态274

5．2．3二叉树的基本性质274

5．2．4二叉树的存储结构276

5．2．5二叉树的生成算法与遍历278

5．2．6二叉树的基本运算与实现292

5．2．7二叉树的算法举例299

5．3树、森林与二叉树的转换306

5．4线索二叉树313

5．4．1线索二叉树的概念313

5．4．2以中序线索链表为存储结构的中序遍历315

5．4．3以中序线索链表为存储结构的逆中序遍历316

5．4．4线索链表的生成317

5．4．5线索二叉树的操作实现322

5．5二叉树的应用329

5．5．1二叉排序树329

5．5．2哈夫曼树336

5．6典型试题分析342

习题5361

第6章 图369

6．1图的基本概念369

6．1．1图的定义369

6．1．2图的常用术语370

6．1．3图的基本操作372

6．2图的存储结构373

6．2．1邻接矩阵373

6．2．2邻接表与逆邻接表383

6．2．3邻接多重表395

6．3图的遍历396

6．3．1深度优先遍历396

6．3．2广度优先遍历400

6．3．3图的遍历的简单应用408

6．4无向连通图的最小生成树418

6．4．1最小生成树的概念418

6．4．2 Prim算法419

6．4．3 Kruskal算法424

6．5图的最短路径428

6．5．1单源最短路径428

6．5．2所有顶点对之间的最短路径433

6．6有向无环图及其应用440

6．6．1有向无环图的概念440

6．6．2 AOV网与拓扑排序440

6．6．3 AOE网与关键路径446

6．7典型试题分析455

习题6495

参考文献502