[java电子书] 数据结构教程（第5版）学习指导 PDF 电子书 百度云 网盘下载

java10086

java自学网（www.javazx.com）-java论坛，java电子书推荐：《 数据结构教程（第5版）学习指导》
" c/ H# W! h$ g1 P( Qjava电子书推荐理由：各章中除给出本章练习题的参考答案外，还总结了本章的知识体系结构，并补充了大量的练习题并予以解析。附录中给出了几份近年来本科生、研究生数据结构考试试题及参考答案。书中列出了全部的练习题，因此自成一体，可以脱离主教材单独使用。
& {% K1 Y& ?6 \8 F/ D" @6 a, P2 A
作者：李春葆 尹为民 蒋晶珏 喻丹丹 蒋林
出版社：清华大学出版社
5 H$ H& |6 [! K6 Q' |' L出版时间：2017-07-01
书籍价格：32.40元

5 N5 {: S/ N5 f/ v) B% \


  D2 V8 y) J* ljava电子书目录：

第1章绪论

1.1什么是数据结构

1.1.1数据结构的定义

1.1.2逻辑结构

8 x) d3 H- A+ K& U  w

1.1.3存储结构

8 E/ X8 b3 z. O

1.1.4数据运算

1.1.5数据类型和抽象数据类型

7 N3 f$ b4 o! ^7 }& Z

1.2算法及其描述

$ s) e/ I# N& G

1.2.1什么是算法

1.2.2算法设计的目标

1.2.3算法描述

1.3算法分析

# A/ ]' q2 J& Z. }& i

1.3.1算法分析概述

1.3.2算法时间性能分析

1.3.3算法空间性能分析

1.4数据结构 算法=程序

1.4.1程序和数据结构

1.4.2算法和程序

9 B" L0 t  n! j7 w1 N

1.4.3算法和数据结构

1.4.4数据结构的发展

$ i8 N5 ?% h1 N! v# B3 b+ x

本章小结

/ s# u! m2 u8 |; S) A. U/ \0 x

练习题1

* K) N6 X' R0 [; h7 p5 U

上机实验题1

8 B: r6 U8 j9 g& ]$ m4 A

验证性实验

, `0 C8 L% `1 L# r- t9 B; R- X

设计性实验

第2章线性表

0 {' W2 J! y) q% E$ h& }

2.1线性表及其逻辑结构

2.1.1线性表的定义

% B5 o( }8 l, G1 n/ r

2.1.2线性表的抽象数据类型描述

/ s$ O& z; V9 w* T

2.2线性表的顺序存储结构

2.2.1线性表的顺序存储结构——顺序表

' G  R) l0 \2 Y: O. Z9 F

2.2.2顺序表基本运算的实现

/ H2 x8 t6 Z- E

2.3线性表的链式存储结构

2.3.1线性表的链式存储结构——链表

2 d, e8 J9 P2 m6 ]& R

2.3.2单链表

( r: F3 k' o; d

2.3.3双链表

2.3.4循环链表

2.4线性表的应用

8 U" n9 [7 r% k) ]/ ?8 c9 C

2.5有序表

) a; V, ]. u& A# {6 N

2.5.1有序表的抽象数据类型描述

" Y6 s1 O6 @" S8 [' K

2.5.2有序表的存储结构及其基本运算算法

: @. o: e1 \* A% F& d

2.5.3有序表的归并算法

/ o/ X" ^& S  \- ^" V5 b, `  A1 v3 u, T

2.5.4有序表的应用

0 z7 D/ D  G2 C( i

本章小结

练习题2

5 V$ j  q5 ?8 ?: K" R) R) j8 J, T6 e

上机实验题2

验证性实验

设计性实验

综合性实验

4 G; L+ J' E: Q6 t

第3章栈和队列

3.1栈

3.1.1栈的定义

- [' k5 ~6 @( f& y( X) I& |* C

3.1.2栈的顺序存储结构及其基本运算的实现

3.1.3栈的链式存储结构及其基本运算的实现

3.1.4栈的应用

3.2队列

3.2.1队列的定义

3.2.2队列的顺序存储结构及其基本运算的实现

* c5 y- O0 @; M7 R& D. \, A9 L* M

3.2.3队列的链式存储结构及其基本运算的实现

. ^9 o9 \4 Z) s2 ?3 ?- p

3.2.4队列的应用举例

) M% z' I! F9 L+ V

3.2.5双端队列

本章小结

练习题3

上机实验题3

验证性实验

设计性实验

3 H. T5 I# V" ^9 v

综合性实验

7 r3 L9 \. K) U# S$ G. |

第4章串

6 e2 U* I- l4 y4 I. c5 f. K

4.1串的基本概念

" b" e1 J. Q" V: w/ A% D  }

4.2串的存储结构

" p2 ~. v' Q& |

4.2.1串的顺序存储结构——顺序串

4.2.2串的链式存储结构——链串

4.3串的模式匹配

1 m4 {' _9 Q# {5 q; b

4.3.1Brute?Force算法

) h% Y; a/ l! l! o$ i

4.3.2KMP算法

本章小结

练习题4

- l% h9 N8 T$ ?" n$ M: C9 z# h

上机实验题4

: |+ Z9 ]# H% Q" P  v

验证性实验

设计性实验

3 a$ `  z1 e+ K5 r

综合性实验

: }% a& ~& M9 ^5 z5 I

第5章递归

$ @4 _) X8 D( `( ^

5.1什么是递归

5.1.1递归的定义

5.1.2何时使用递归

! N, h* p, V# r! f$ v4 Z* i0 o5 u7 [

5.1.3递归模型

5.1.4递归与数学归纳法

6 t) i3 [  j, Z( c+ l# k6 w1 q

5.2栈和递归

5.2.1函数调用栈

* l3 A& E) E1 n+ p" H  i$ g; }

5.2.2递归调用的实现

5.2.3递归到非递归的转换

; M. T% Z8 t" F. {$ t) }! G

5.3递归算法的设计

* q+ }0 D( R: h5 U

5.3.1递归算法设计的步骤

$ `4 y7 S6 _1 t( `3 w+ @

5.3.2基于递归数据结构的递归算法设计

5.3.3基于递归求解方法的递归算法设计

! A5 n& s. |7 s$ z; g# z+ I3 a

本章小结

& e( {/ `2 r. U7 ]( @

练习题5

, {9 h  G! x; g( g; z) |" i% n

上机实验题5

验证性实验

7 D4 K6 N6 s! u7 }% R$ y6 p

设计性实验

综合性实验

第6章数组和广义表

6.1数组

8 }* k; Z3 V& T

6.1.1数组的基本概念

4 C9 L. Q, Q3 S( Q; ]% k' G$ u

6.1.2数组的存储结构

  p0 V  p9 a: _; \( G# X

6.1.3特殊矩阵的压缩存储

) b9 y5 ]& V' I; O0 h

6.2稀疏矩阵

6.2.1稀疏矩阵的三元组表示

3 _6 J- G& y7 J9 x3 q

6.2.2稀疏矩阵的十字链表表示

; N, u, m7 }: `9 s. p

6.3广义表

# G( m" x( q9 R; l$ Z/ v9 k# R

6.3.1广义表的定义

7 k; x, a4 J4 P; W# q

6.3.2广义表的存储结构

) s& e0 ]# T* @7 u3 b

6.3.3广义表的运算

本章小结

练习题6

上机实验题6

- Z' y" [4 e/ ~

验证性实验

3 _/ l2 z" v1 w: e

设计性实验

综合性实验

# ]( j0 L; o5 s2 C6 I$ ^

第7章树和二叉树

7.1树的基本概念

7.1.1树的定义

7.1.2树的逻辑表示方法

: T, x6 ?+ @0 c  |6 @- E

7.1.3树的基本术语

% E  ?; i0 h7 Z7 _. P. c

7.1.4树的性质

7 T, N! S9 \, U6 q

7.1.5树的基本运算

7.1.6树的存储结构

7.2二叉树的概念和性质

7.2.1二叉树的定义

7.2.2二叉树的性质

7.2.3二叉树与树、森林之间的转换

7.3二叉树的存储结构

7.3.1二叉树的顺序存储结构

3 c+ L+ _; v' j% U& s# V9 J

7.3.2二叉树的链式存储结构

7.4二叉树的基本运算及其实现

7.4.1二叉树的基本运算概述

7.4.2二叉树的基本运算算法实现

3 ^$ X3 S: h  f) X( m

7.5二叉树的遍历

$ k/ p8 o# S- @0 u, W3 L

7.5.1二叉树遍历的概念

7.5.2先序、中序和后序遍历递归算法

7.5.3先序、中序和后序遍历非递归算法

, o; n" [5 \$ t; u7 Z& P

7.5.4层次遍历算法

/ T% g" y' M: ~# a

7.6二叉树的构造

7.7线索二叉树

7.7.1线索二叉树的概念

7.7.2线索化二叉树

7.7.3遍历线索化二叉树

7.8哈夫曼树

7.8.1哈夫曼树概述

7 e: t: Q7 D5 {+ V( K  t) L8 p- p

7.8.2哈夫曼树的构造算法

7.8.3哈夫曼编码

7.9用并查集求解等价问题

$ O$ `5 G+ X8 U

7.9.1什么叫并查集

7.9.2并查集的算法实现

% A) O1 `- O- \4 {9 v

本章小结

练习题7

上机实验题7

1 v9 b/ W7 L1 G5 @6 `

验证性实验

设计性实验

综合性实验

第8章图

8.1图的基本概念

8.1.1图的定义

$ J5 H- [6 {  L# I3 L+ y

8.1.2图的基本术语

2 p5 M( h* E2 \$ |. L

8.2图的存储结构和基本运算算法

8.2.1邻接矩阵存储方法

9 |$ R1 `# d: q8 V- o$ S

8.2.2邻接表存储方法

8.2.3图基本运算算法设计

0 ^9 @/ u* T/ y

8.2.4其他存储方法

  \6 w) T3 e: G- H. v# `2 I

8.3图的遍历

) z% P7 ?7 ~. m& q+ S# W

8.3.1图的遍历的概念

- {  C' c5 I7 Y2 g8 C: i# y

8.3.2深度优先遍历

) E" y( v9 z! B% y* x# a0 E

8.3.3广度优先遍历

8.3.4非连通图的遍历

' e" V  j- D, Q: [8 ?

8.3.5图遍历算法的应用

8.4生成树和最小生成树

8.4.1生成树的概念

8.4.2无向图的连通分量和生成树

8.4.3普里姆算法

8.4.4克鲁斯卡尔算法

! G6 W2 {5 h- `) u

8.5最短路径

8.5.1路径的概念

8.5.2从一个顶点到其余各顶点的最短路径

& I3 x7 h6 ]# \- g: E7 \$ @

8.5.3每对顶点之间的最短路径

8.6拓扑排序

8.7AOE网与关键路径

6 U# ]' _- c4 F& G( b0 B* E

8.7.1相关概念

8.7.2求AOE网的关键活动

本章小结

- z7 f% X% z, ~- z

练习题8

上机实验题8

验证性实验

设计性实验

1 }; l. {! H9 i) h5 G% z# O' `9 {

综合性实验

( e# q' N$ S8 y0 C

第9章查找

8 w, O6 T! I# t+ b: F) s

9.1查找的基本概念

# f$ ]( c) t: b# x7 x9 P5 Y

9.2线性表的查找

9.2.1顺序查找

* @8 T/ L) g$ w: x

9.2.2折半查找

4 U# C% `$ }" U+ N; Y5 C6 @6 V  `

9.2.3索引存储结构和分块查找

+ `4 }+ X. x, e: y; M- ~0 m

9.3树表的查找

9.3.1二叉排序树

  A: ^. S7 K' W* x+ |$ D

9.3.2平衡二叉树

9.3.3B-树

7 q- \. m8 O* G  c! ^0 t! h

9.3.4B 树

9.4哈希表的查找

9.4.1哈希表的基本概念

1 w& k4 p6 [. @3 O; T

9.4.2哈希函数的构造方法

, k" [$ ?2 a6 q; e. i# u) }* i+ h3 ?

9.4.3哈希冲突的解决方法

9.4.4哈希表的运算算法

本章小结

练习题9

上机实验题9

验证性实验

设计性实验

综合性实验

第10章内排序

10.1排序的基本概念

3 R  y6 Z% _' P9 f/ c& h

10.2插入排序

: m6 C  `5 r/ v

10.2.1直接插入排序

10.2.2折半插入排序

2 H' l( W3 Z. V! D* y. y- W

10.2.3希尔排序

. [1 D) V2 F- `0 s5 q- x* n

10.3交换排序

* T. a8 ^& X9 ~4 V7 ?( ?$ @. M! u

10.3.1冒泡排序

+ k/ i# g- t" j5 J; v% s! o/ L

10.3.2快速排序

0 ]3 U  s& j% E, H% h5 g& @8 z

10.4选择排序

) `6 [4 d" s& d) ~, j6 P3 B( _: o

10.4.1简单选择排序

10.4.2堆排序

10.5归并排序

10.6基数排序

7 i1 _2 T. z# R  ~" s/ f4 n

10.7各种内排序方法的比较和选择

本章小结

& H# N9 Z3 s. G

练习题10

% C0 `- h8 C1 A5 i1 j8 ^

上机实验题10

6 A7 c- L6 M3 T% [

验证性实验

设计性实验

0 b; A' J7 p/ Q7 ~$ V

综合性实验

第11章外排序

) T2 C$ j0 X1 u, S! }4 D

11.1外排序概述

11.2磁盘排序

% r# m  m2 V1 g! s9 Y

11.2.1磁盘排序概述

11.2.2生成初始归并段

11.2.3多路平衡归并

11.2.4最佳归并树

11.3磁带排序

11.3.1多路平衡归并排序

11.3.2多阶段归并排序

/ R# g, [! a! y& j

本章小结

练习题11

上机实验题11

) y$ o: ~+ X7 H1 o$ l

验证性实验

2 G- ^; B; i( q

设计性实验

; s  c3 T% b0 {" v# V5 I( h$ Y$ p

第12章文件

: b6 P2 i  O+ ~0 p

12.1文件的基本概念

12.1.1什么是文件

- G. E/ O5 i4 u" |1 v0 J# R

12.1.2文件的逻辑结构及操作

12.1.3文件的存储结构

12.2顺序文件

12.3索引文件

7 i/ Z3 _/ a) |0 W) N/ z+ Y

12.3.1ISAM文件

12.3.2VSAM文件

12.4哈希文件

" l( b; i5 k  Q/ T! y

12.5多关键字文件

12.5.1多重表文件

12.5.2倒排文件

; b4 ?( Q/ {* A9 V

本章小结

练习题12

上机实验题12

* H2 p( i* ~& d

验证性实验

- u; n0 X: J. _0 A8 `6 E

设计性实验

第13章采用面向对象的方法描述算法

0 z% S0 s; O0 f- v7 {

13.1面向对象的概念

13.2用C 描述面向对象的程序

13.2.1类

13.2.2类对象

13.2.3构造函数和析构函数

13.2.4模板类

: A+ H- G) D( X0 \$ v

13.3用C 描述数据结构算法

13.3.1顺序表类模板

13.3.2链栈类模板

13.4使用STL设计数据结构算法

3 K7 \$ B/ e# E, f( V5 ?1 y0 h& }

附录A实验报告格式

一、设计人员相关信息

$ P( @- w6 h, a, b

二、程序设计相关信息

三、实验提交内容

% l+ R+ Z. Q% s4 k' b4 ]' @$ u1 f

附录B引用型参数和指针引用型参数的说明

附录C算法索引

附录D名词索引

附录E全国计算机专业数据结构2016年

联考大纲

' g, z" s0 M: g; k7 a( q; B

参考文献

Java资料百度网盘下载地址链接（百度云）：java自学网（javazx.com） 数据结构教程（第5版）学习指导  PDF 高清 电子书 百度云.rar【密码回帖可见】

游客，如果您要查看本帖隐藏内容请回复

ITxy

谢楼主分享

zaxtlx

第三方规划局快乐；

我绰号叫板鸭

谢谢楼主分享

季末6117

多谢楼主……

yusitong

谢谢分享！我们的教材，似乎不错

ady117

赞一个真的很棒，救急了，谢谢

员煜简

阿斯达所惺惺惜惺惺想寻寻寻寻寻寻寻寻寻寻许v

zmxxmz

谢谢了java10086

tonyxiang

感谢java10086