|
|
Java电子书：数据结构教程 第5版 第五版 PDF 电子书 Java吧 java8.com d: j8 {- I' a+ u; w3 Y& U
0 P9 U5 _- D2 y; H) V% b
$ b. H+ b7 |- J* c作者:李春葆著；尹为民著；蒋晶珏著；喻丹丹著；蒋林著出版社:清华大学出版社
+ j' p1 j5 H% k% a" J3 J1 L* R6 i# ?' I% \8 g7 m
编号：189-P9999【Java吧 java8.com】
( R7 O0 s2 ~' [3 g) d. `$ x8 K( G* _; ~" E5 f! }
) Y4 B2 N$ |' v" V
5 J) t3 s! O& l; |5 w# PJava电子书目录：第1章绪论* G" `' D0 @" x# b0 N+ @
1.1什么是数据结构
0 Y$ ]: t4 k% P1.1.1数据结构的定义
4 s; X. W. ~: u, F9 n+ _1.1.2逻辑结构4 n( ^3 a# k1 ]; |' e2 P% [) E
1.1.3存储结构
1 Y- {! s) r; u# b8 x2 F1.1.4数据运算
8 v4 M. O' o8 }6 l! a1.1.5数据类型和抽象数据类型& e" n7 F8 f* O* m) m8 n
1.2算法及其描述
: b ]7 R5 c W: [% y$ M, Q: n- k1.2.1什么是算法$ @, {' U4 X( t% b8 ?* @, U- `
1.2.2算法设计的目标
" J8 Y/ X! e1 b i" C* u1.2.3算法描述7 E$ y: {, H$ ~9 u
1.3算法分析
. l" x V1 X. b2 t! w% z0 y1.3.1算法分析概述3 s# `4 X4 L$ e/ Q* _# D
1.3.2算法时间性能分析
: U7 c+ }9 ?1 n4 P$ d( G1.3.3算法空间性能分析
# i- m( h: `' g8 T7 O1.4数据结构 算法=程序
8 p4 L4 ?* N) Q) I/ u) \, H1.4.1程序和数据结构
: E. S) n+ `- \/ ~' X- b1.4.2算法和程序
0 C5 U0 ?7 M+ V) _8 P1.4.3算法和数据结构
/ I3 q: V4 r* r3 {6 i1.4.4数据结构的发展
" j6 e" b: a- k. L Y2 \$ k本章小结
+ v( A+ z# p$ \8 s, s0 o4 j练习题12 E& x7 B/ N5 A, {) L3 [
上机实验题1 ^" X- c" N: u9 |- ^( P; g, D
验证性实验3 C0 a" e% ~4 k) ~6 a. y
设计性实验
- M: ~" k. q7 f5 t# `第2章线性表 z7 H+ D$ C% v. e0 P! p/ Q. A; Y
2.1线性表及其逻辑结构0 a+ W/ Z* D' v! Z' y
2.1.1线性表的定义1 p j/ [0 u* @7 X) g5 I, S
2.1.2线性表的抽象数据类型描述5 `2 Q8 I2 q5 E) V
2.2线性表的顺序存储结构& \: @, f5 c/ ]- Q" l* X: Z
2.2.1线性表的顺序存储结构——顺序表1 j {. m0 D1 a/ N! G" L# a
2.2.2顺序表基本运算的实现
. d% I/ r$ |( @" ^' |. v2 f2.3线性表的链式存储结构
; v" S* x3 N, ~6 E2.3.1线性表的链式存储结构——链表
3 E! c, X: n& W# N4 a9 n) E0 r4 M2.3.2单链表
1 Q8 V! [9 A" m0 ^" ^! J1 e9 u2.3.3双链表
6 ~( i# {' C& F) [ r2.3.4循环链表
6 M& ^2 [# M/ h, F* S2.4线性表的应用; O/ {( h$ X) I% K5 a8 ?8 f
2.5有序表" i j, w. L/ _: [( J
2.5.1有序表的抽象数据类型描述* S' _0 D, B" F/ m
2.5.2有序表的存储结构及其基本运算算法5 l2 B1 x- R; B5 G! W0 c5 I# S1 ~
2.5.3有序表的归并算法
3 U( ]9 l1 T& ]2.5.4有序表的应用
9 x, f( D, w% Z, `) q" c本章小结
5 g |2 w+ `7 W4 H+ q( C练习题2
5 ^1 K6 ?' @/ ]4 s+ M Z上机实验题2
$ |* z- K0 |2 k& C5 o- t验证性实验+ d+ S, T' y+ z! T, e' m5 |' s
设计性实验
3 e; X( o: B8 ?: P; J5 Y综合性实验
5 y1 L$ H. b O4 ?1 J' r第3章栈和队列
$ A% J* x7 q& `8 W3.1栈
- r, }7 p8 P8 v+ \5 r* p3.1.1栈的定义
1 x4 [, r0 k* H6 H4 G3 I3.1.2栈的顺序存储结构及其基本运算的实现; ^ Z% M9 v# v0 M8 f; V" r1 X
3.1.3栈的链式存储结构及其基本运算的实现7 B& K' |' z. R: Q! S9 \) X# v2 _
3.1.4栈的应用7 [ ]2 R4 m# e# i# Q2 t
3.2队列
7 L z4 p( ]% ? k3.2.1队列的定义
; ^5 S& H; ]% R+ i! O: k) Y3.2.2队列的顺序存储结构及其基本运算的实现6 ~+ }$ Z6 [, I t% [- K1 x
3.2.3队列的链式存储结构及其基本运算的实现
4 m/ n/ @3 ]; b1 H8 r. T8 Q$ i% S3.2.4队列的应用举例) F( K0 c Q% I' z6 g
3.2.5双端队列9 P4 F6 ]9 _0 {6 u7 g
本章小结
1 S; T, J6 x' E) z- a) X练习题3 h9 t8 {: |6 R
上机实验题3) l }$ Y" |/ I" C' f6 T$ \
验证性实验, s. B: s4 B( `
设计性实验6 P9 U1 K9 k' m6 l q
综合性实验
8 m5 k: T0 z3 ~+ y- v; Y第4章串/ l3 [( G- k0 d) ?5 `3 Q
4.1串的基本概念% y2 |8 O- y4 v1 P4 M z
4.2串的存储结构
" k3 w% k9 e) {4.2.1串的顺序存储结构——顺序串
3 a `4 V5 J% S/ n3 r4.2.2串的链式存储结构——链串8 ~ w& u0 b- h: {
4.3串的模式匹配% y: [5 {$ O' `0 w: Q
4.3.1Brute?Force算法
0 ]9 B1 p2 \7 v4.3.2KMP算法+ F t6 ?1 t2 g& c1 A+ e$ q, e
本章小结
: L& @+ p8 m. s7 }# D练习题4
& P; N1 ]; e4 G0 s" K* w2 V) b上机实验题4
~0 [5 @' @$ A8 p1 x3 \* ~验证性实验
: Q0 i" w- G8 N% }- K4 y设计性实验! f9 ~8 d3 q$ p( s9 K# `, G/ F
综合性实验6 F1 W/ e0 o! S' T; X
第5章递归& P! h3 N* _* c
5.1什么是递归
9 A; F4 e3 q7 T. L; j5.1.1递归的定义
% `$ G, K4 }1 [0 P/ F5.1.2何时使用递归
1 j' w* J& K. c, t+ i+ x5.1.3递归模型
! v- v+ v3 e1 ?; e5.1.4递归与数学归纳法
k" l) z4 ^1 w" k# z, E4 Q) g D R5.2栈和递归& U5 y5 D2 j3 R# L5 P% T4 \% M
5.2.1函数调用栈
' `) e4 I7 C6 p m S5.2.2递归调用的实现0 X2 r/ t- `$ @: F3 g& J# D ?
5.2.3递归到非递归的转换- V% Q$ l& a0 S" M/ `
5.3递归算法的设计
% p' \2 N- @! O' B$ p# ^5.3.1递归算法设计的步骤
: W9 e5 ^9 V' |1 b! P5 C/ t5.3.2基于递归数据结构的递归算法设计- W0 d" c5 w! O6 |/ \' W6 c w$ X D
5.3.3基于递归求解方法的递归算法设计
9 Y U3 D; {& q/ x- T3 ]# r o0 A x本章小结
3 y9 i0 o6 J3 [" l) D练习题5- q0 o8 W5 r0 Q% L- M
上机实验题50 Q$ N9 ~& G7 g+ q. z: _
验证性实验
/ x5 C& d$ ]1 B9 X设计性实验! t0 x3 b! ^9 ?" _: q% d
综合性实验
3 m* [# d1 Y' v9 T& ?第6章数组和广义表
( z+ l) q! K' \/ a9 T& N6.1数组
$ W+ q/ ?1 e( j/ A( ]6.1.1数组的基本概念
! p; G z1 p, w: X9 V4 y- g: V6.1.2数组的存储结构
6 L. v0 i' S0 W( ?2 v+ |* ^6.1.3特殊矩阵的压缩存储
9 N) @# _% A2 h6.2稀疏矩阵
5 ^, U d, ^6 d% j6.2.1稀疏矩阵的三元组表示) I! ]- X: f# S
6.2.2稀疏矩阵的十字链表表示
# j/ A5 |. X0 {* _( H- H1 {6.3广义表
0 w/ `0 A, b/ A- U6.3.1广义表的定义
% r- x9 Z4 M y0 d2 i6.3.2广义表的存储结构# r, ^% b. r0 o' C! F
6.3.3广义表的运算
7 w; m, V* j/ Y% \6 e本章小结* W, }5 t7 V% l2 t; x! Q# @
练习题6
1 b& `2 r# u+ N5 W. O7 F5 W上机实验题6. u. P# o, _7 z6 n$ j
验证性实验
. c1 I0 E9 C, A5 t设计性实验9 `9 n( X$ V+ d3 F
综合性实验4 n' b5 l/ C, z1 k. b7 K/ p% v
第7章树和二叉树( b7 P& z' U; D) g
7.1树的基本概念
3 x, R4 S9 `$ ~4 r; I0 O1 t7.1.1树的定义# ~: _* N# d) Z& y! v/ V
7.1.2树的逻辑表示方法/ r7 p% Z+ H8 a! l# D9 Q
7.1.3树的基本术语
k- e5 V \5 w/ ~6 W0 o, W0 T7.1.4树的性质+ @2 H3 Q/ c& J/ I- \9 H" o
7.1.5树的基本运算
+ w$ J% p! p4 n% t2 G7.1.6树的存储结构
" z. x4 P$ [. K K/ j4 R7.2二叉树的概念和性质2 Q4 r7 J% a! Z O. o6 O
7.2.1二叉树的定义7 k p! d: g" o6 @) N) V; ?
7.2.2二叉树的性质& [: K3 Y% t2 Z
7.2.3二叉树与树、森林之间的转换
$ }3 g- e) t$ q* D* C7.3二叉树的存储结构
; ?2 t+ f3 Q" }2 \% O, e7 I$ J6 c7.3.1二叉树的顺序存储结构
9 u0 k a. Z# h5 D6 k$ G1 G7.3.2二叉树的链式存储结构
7 {% L: k! Y% Z/ Z6 [3 _7.4二叉树的基本运算及其实现
. U5 A7 `# u! k! z/ p# O0 v; S7.4.1二叉树的基本运算概述$ Q& `% X. \6 g" \5 W* m0 s& ~
7.4.2二叉树的基本运算算法实现" j" C2 |, r% a1 C
7.5二叉树的遍历
0 y9 W% d7 `" p3 r/ |' Z7 U7.5.1二叉树遍历的概念
. f* D. ]/ x9 j9 _9 K; c7.5.2先序、中序和后序遍历递归算法( q+ f; D; W9 o- C' q9 c
7.5.3先序、中序和后序遍历非递归算法
. h; [3 ~- I) m7.5.4层次遍历算法9 R6 p [: ~: U' N+ w6 g8 s5 C$ k
7.6二叉树的构造" f# E8 M! \: X% |
7.7线索二叉树
1 d$ X! a5 C/ C! q7.7.1线索二叉树的概念1 i, p. f8 ~. v+ H% k8 d
7.7.2线索化二叉树$ t$ u! E6 p% y; f- H. X
7.7.3遍历线索化二叉树% Y9 [0 s% H, P# H8 Q x# o% D7 d1 i. a
7.8哈夫曼树) u& d' T! i+ P- ^
7.8.1哈夫曼树概述
% L0 w5 v4 x8 F$ c0 Z7.8.2哈夫曼树的构造算法
# G3 C% F2 \2 o4 s7.8.3哈夫曼编码/ \/ @2 k' N. z$ A2 {9 w
7.9用并查集求解等价问题" C: l; l; N t- ?) T
7.9.1什么叫并查集$ X+ E- z2 m6 z! t1 K" L0 r
7.9.2并查集的算法实现
0 V8 a( H% I0 B8 t本章小结
7 h% Z7 I3 x' w: S, l; m$ L练习题79 _5 Y; o+ |7 y
上机实验题7
) n4 S- v/ a& A, b% ~验证性实验
; K, `' ]' }% J0 J设计性实验4 n: K8 S, Y9 N# o* }+ _
综合性实验" {9 {9 q! x$ L0 J
第8章图
9 H3 x8 ^1 }$ q+ ~) a8.1图的基本概念
+ D" F! Q" ]. c; W5 r8 I# d( C8.1.1图的定义
4 n5 o# n9 _# j9 E- k* p8.1.2图的基本术语4 x8 v, P$ m: w) z) `
8.2图的存储结构和基本运算算法7 J8 c* g* ]: }7 |
8.2.1邻接矩阵存储方法
1 x& G3 c6 U1 m/ e8.2.2邻接表存储方法
5 e. {1 {* Z# h1 \3 R- d8.2.3图基本运算算法设计. C+ [+ F' q [, b" T
8.2.4其他存储方法: k+ g; B$ Z, o
8.3图的遍历
, N5 G2 V+ i# B% R0 ^9 C/ F6 U" w8.3.1图的遍历的概念9 j4 o% K* y0 K! s: E! m/ z
8.3.2深度优先遍历
( `4 Q) `$ q1 @: v; L1 I8.3.3广度优先遍历
8 E5 r2 B& w2 k C& A9 v8.3.4非连通图的遍历( C& B- X8 D' ^; W
8.3.5图遍历算法的应用
/ q" j: b# B# l) X8.4生成树和小生成树* \5 C: Y& A, V% G
8.4.1生成树的概念: {4 C1 s$ l' j" g: }5 P8 n
8.4.2无向图的连通分量和生成树
$ v6 X% z" P4 r$ A8.4.3普里姆算法
3 Z3 D; z3 V$ [7 I4 j% a( K% E8.4.4克鲁斯卡尔算法
' E- K& X6 H0 ]' _8 h- T8 h/ B8.5短路径4 M$ X0 N7 w4 v2 }6 r, t7 y9 Q
8.5.1路径的概念, Z3 y. l! C+ |2 r, H5 y. |
8.5.2从一个顶点到其余各顶点的短路径/ R0 W( M( [3 m: S2 K
8.5.3每对顶点之间的短路径8 I+ G; V; u9 t- V2 l# S
8.6拓扑排序: K, s2 ?7 r6 A
8.7AOE网与关键路径 D8 P0 P2 g- Q2 T2 A9 v" q$ Q
8.7.1相关概念 h- w% G; S: o- [8 P! n
8.7.2求AOE网的关键活动
$ o! d) a% y4 @, \9 i- A/ C本章小结
. q4 p) x8 @* M5 b X5 X( A3 T练习题8
, M* f" Y) H) w; a2 ~3 C上机实验题8 S# P5 l' |9 _0 O
验证性实验
V# l6 H+ a# r8 V" T* e设计性实验
& [. M/ x) w- J+ \9 l: C综合性实验% P- Z% V$ T5 `
第9章查找$ j3 H8 ?) K. J$ ?# r8 k
9.1查找的基本概念
1 d2 ~" N. \+ S0 N8 q9.2线性表的查找. e0 K: L/ P+ ~; e3 \
9.2.1顺序查找( Y2 a+ l6 K/ I x0 o3 }
9.2.2折半查找
' {! D+ K" P& K$ }- l8 j8 _9.2.3索引存储结构和分块查找2 I5 Y# m! _$ H3 Z2 w" P0 d
9.3树表的查找
% P7 f# N6 L( w, V9.3.1二叉排序树, W" M9 ?* X' W0 b6 g; ~! Y6 y/ y
9.3.2平衡二叉树
6 [; C$ m% \& ~9.3.3B-树
0 ?, a2 M3 J7 j& a+ y9.3.4B 树& z6 \" T" G3 ~$ I
9.4哈希表的查找
4 q, d) z0 J b' S1 X4 G+ n9.4.1哈希表的基本概念
/ M6 ]4 v0 F8 c' ~& E9.4.2哈希函数的构造方法
) ~8 o, p8 l4 y2 l2 z* S; y+ X- }8 }9.4.3哈希冲突的解决方法
2 z) }, B" M# Q: l9 L9.4.4哈希表的运算算法: r) D# x, ^# F. ~% `
本章小结! t1 G2 u, V0 T7 E, b2 R" o
练习题9
$ [- x& A" M( E4 G上机实验题9
: q! y/ s$ t* C3 F0 x( S$ l4 l" o验证性实验
2 j6 ?8 Z) h" x4 k设计性实验
& C6 ?# _$ b3 _- e# l6 E$ W综合性实验0 M; E1 a$ `, v/ Z& }3 G
第10章内排序0 a1 g4 }, t5 x1 T; q5 d
10.1排序的基本概念) w3 Q, g" X" u5 \
10.2插入排序! d: @: \% G/ a1 K
10.2.1直接插入排序8 a" S5 A l8 ^6 `: \
10.2.2折半插入排序
; t: L3 g( u: E* ?10.2.3希尔排序) N, I# V; M) A' [# K& U
10.3交换排序! }" ^! s; i! C$ B8 w
10.3.1冒泡排序$ A( z4 c2 r: C/ @" j% F2 S
10.3.2快速排序
$ _% v% @4 j" v! n2 e% b0 ^10.4选择排序
. g7 e8 V9 I+ b' T10.4.1简单选择排序
( Y0 O( X* d& f( T1 X10.4.2堆排序5 D5 }$ X) c. d" h r
10.5归并排序
9 C& m7 H; ^( I0 F' @+ Y0 Z10.6基数排序1 Z- g4 y' u: L1 x# D
10.7各种内排序方法的比较和选择
# u4 Y8 B" ?7 I5 A3 c本章小结& H% N7 F# r" Y9 i
练习题10
3 @% ?" C+ n5 _' }+ P上机实验题10
" X; |, o4 L, H0 m+ h) f2 l验证性实验
; q9 R; y, S8 Q U% X, T" [设计性实验
2 v! _8 k# N5 C; I( E综合性实验
7 c3 d3 ]1 w: _6 w) l第11章外排序
7 q' p; F4 M" P1 F$ i1 d$ [11.1外排序概述
9 H1 T8 H( k9 G W/ x11.2磁盘排序" D- H- u H- V5 p5 W" [4 d
11.2.1磁盘排序概述2 s# N: x) B9 b4 L8 F
11.2.2生成初始归并段, u$ Q5 T9 P" G; G- w2 u9 J2 `4 J, ^
11.2.3多路平衡归并
7 |2 o8 @0 S8 s, D! ?0 K8 K11.2.4归并树
4 [( V3 \. {( g5 k11.3磁带排序
* g4 M* ? u* v9 u11.3.1多路平衡归并排序 X( m; v& Q: E
11.3.2多阶段归并排序2 v# D4 D! t% I" ]
本章小结3 K/ N2 e& m+ n T1 V4 H
练习题117 }3 Y/ x) Y5 E5 I% c2 _+ R
上机实验题110 I. _8 {/ @$ L* f( f' t. c: A: k
验证性实验7 G+ u) ]/ L6 ]% a8 K
设计性实验
1 Z4 N1 _$ U @6 ~( H第12章文件
) f7 R! { P! p12.1文件的基本概念
$ L: {+ F3 X/ p/ |7 J6 d12.1.1什么是文件
3 h$ P$ j6 C: T& d, m9 k12.1.2文件的逻辑结构及操作
2 _2 E. ~ ~* ? E" \12.1.3文件的存储结构- `8 A, ?9 G$ ^1 G
12.2顺序文件; ]' O4 k5 j$ b' s5 z
12.3索引文件
G! j5 W) E% e/ Z& N: Y12.3.1ISAM文件
( {- I0 r2 w, B ^8 S12.3.2VSAM文件3 N8 w2 z+ i5 b+ U
12.4哈希文件
( q6 @, F7 v( H! S3 a12.5多关键字文件
; \# W. _. S+ J9 _1 \- \9 q7 a12.5.1多重表文件8 W, u# e ^5 \
12.5.2倒排文件- n1 [& k4 o/ P6 z5 E7 N: V: v3 R
本章小结) @% g; T6 [1 j, \/ L" U9 h
练习题12
9 u/ _+ _. S: `' B: Z* n上机实验题12
7 `: j% k6 j) q# D验证性实验8 a/ s7 H3 X% b
设计性实验/ v+ T# l& z7 G
第13章采用面向对象的方法描述算法% R4 [0 _ {& _* }: Z/ k
13.1面向对象的概念3 E7 P8 _$ \+ q
13.2用C 描述面向对象的程序 java吧 www.java8.com13.2.1类
' F% {: O7 u+ @$ Q! @& Y* B13.2.2类对象2 B* c z1 T; D+ f+ k
13.2.3构造函数和析构函数! s& t+ {; j y p3 x9 w! i' l3 H
13.2.4模板类
# g1 h1 I0 i3 |# W' _, i7 E/ K13.3用C 描述数据结构算法' @: r) k/ ]& W; l2 z+ K
13.3.1顺序表类模板: }/ I+ i$ \. y* j& l
13.3.2链栈类模板
6 Z$ [, Q: z) h/ ]0 O- G13.4使用STL设计数据结构算法
?8 v7 X. @4 t0 J
5 N' } C. t) C4 j$ b; `( L附录A实验报告格式6 O0 G: U" H* ]
一、设计人员相关信息! h- J x' }# I" V5 J
二、程序设计相关信息
& l- V) B; W/ N5 q y* X% s三、实验提交内容- U4 J0 y7 d2 L! ]# T9 m# r
附录B引用型参数和指针引用型参数的说明9 X# ^( r( k* V7 t1 y% A
附录C算法索引& {4 E/ B2 [, P( U! O
附录D名词索引
7 ~9 B' c X7 L) _* g附录E全国计算机专业数据结构2016年联考大纲, u+ m- S2 ~* z' H5 R0 Q
参考文献7 b+ s F1 O) H" X# x& @, O
百度云盘下载地址：' x/ r5 T2 v. j4 |
版权归出版社和原作者所有，链接已删除，请购买正版 购买地址：http://product.dangdang.com/25066317.html% u+ j9 P0 c% P
|
本帖子中包含更多资源
您需要 登录 才可以下载或查看，没有账号？立即注册
x
|
电子书
1569 人阅读
|
16 人回复
|
2023-09-01
