|
|
Java电子书：数据结构教程 第5版 第五版 PDF 电子书 Java吧 java8.com* x3 Z2 H1 ^5 b& K' c% F! b
. V, L% \9 P6 _7 B# t
: t8 b5 v# a, L0 N& }作者:李春葆著；尹为民著；蒋晶珏著；喻丹丹著；蒋林著出版社:清华大学出版社1 z2 H. L- o; i, o& E0 Z
: C/ c' ]9 ~1 J9 m
编号：189-P9999【Java吧 java8.com】* x t& K- m, S& m; Q( h- p: Y
$ G0 r' w0 _; s8 j9 d6 |* n, b* h1 ~" h! u
$ _7 @- _4 a5 Q' c
Java电子书目录：第1章绪论
8 [" a" w0 c- c4 d9 J1 c( M- U1.1什么是数据结构
/ U: O) @' n. y, c# V( ^7 e A1.1.1数据结构的定义
8 C1 O, S8 z6 C+ y# u1.1.2逻辑结构 o9 c/ }5 a6 K% ]6 m* S
1.1.3存储结构
( q+ p" {7 F5 |$ h8 V% M1.1.4数据运算( ]2 R! P/ a- g7 c& n/ W, s# b
1.1.5数据类型和抽象数据类型
# G/ j( _( p1 ^1.2算法及其描述
( }$ @ R+ `, {2 Q1.2.1什么是算法
( u3 w% _! A; ~. D& @ o1.2.2算法设计的目标9 U2 p8 Y$ m/ K
1.2.3算法描述' v! ?1 ?2 U) Q4 s% L q; Y# `
1.3算法分析3 E0 X% | _/ h0 z# q7 O9 M
1.3.1算法分析概述7 |9 n( i! @; ^
1.3.2算法时间性能分析: g W8 T _1 c6 T& i
1.3.3算法空间性能分析
1 u+ A! T# L# a# z5 B9 O1.4数据结构 算法=程序& ?4 \- k5 K. x/ x3 i7 }
1.4.1程序和数据结构6 S/ v5 L3 A9 U- b# s7 e
1.4.2算法和程序- ^ m" Z9 K1 g3 a3 L+ [1 M
1.4.3算法和数据结构
# P# ?2 u8 V# k# r1.4.4数据结构的发展
9 ^! a7 J9 d2 _- B' L$ O本章小结& | @- Z, H/ N& q
练习题16 ^& [7 u6 ~$ [6 x% \- @
上机实验题1
7 ?, k" d* M8 N4 r; Y% x验证性实验/ j; W5 L$ b& F& D O R7 W
设计性实验/ k! u* \7 A& {2 ?
第2章线性表
- k ?! @2 ]2 T0 n( a7 n2.1线性表及其逻辑结构0 W3 F% @/ `* c4 N% J& n7 h- @
2.1.1线性表的定义, n; M/ ]6 B& U8 d1 W+ Q
2.1.2线性表的抽象数据类型描述 w3 ? m. d1 e2 l1 p
2.2线性表的顺序存储结构# F' V, N* I3 Q
2.2.1线性表的顺序存储结构——顺序表* X' x0 e, P. {* y4 Y3 N8 K
2.2.2顺序表基本运算的实现- y' I8 w: @& H3 ~" D
2.3线性表的链式存储结构- l1 X( R/ G x, }
2.3.1线性表的链式存储结构——链表
' c/ k2 o1 y1 O/ B2.3.2单链表/ U" S5 }3 I5 ?
2.3.3双链表* I7 N) p' W! I% o) s% I
2.3.4循环链表
: k* {; Z4 {! e/ g2.4线性表的应用5 O) j% H" B( M) n: ~3 A
2.5有序表1 j Q- c3 z, ~6 G1 x/ d
2.5.1有序表的抽象数据类型描述
6 P9 B& U! r1 \2.5.2有序表的存储结构及其基本运算算法
+ P# g4 M7 L* y$ R3 v* h5 _/ l2.5.3有序表的归并算法
8 u( \9 h* d9 n4 P2.5.4有序表的应用
% x& ]7 Y* n( i, {7 T/ H: c, t本章小结
# M- ~1 [2 e& Y/ g; @+ o练习题2
# n! K) }4 {* Q3 I- H3 |6 }上机实验题26 I, R& H( E" X- `; U/ J
验证性实验9 x; n2 p; T$ T6 u: L
设计性实验
% c6 |8 j: F2 Q8 o综合性实验8 L( Q! c: {, s+ G; n3 ~
第3章栈和队列
. Y+ P3 Y: Y2 k7 t& `3.1栈
6 J1 o/ Z; s- G& y3.1.1栈的定义$ x6 j( S, L( O- b6 M: z$ U# r
3.1.2栈的顺序存储结构及其基本运算的实现2 l8 ]7 W( A$ d! D8 b0 x
3.1.3栈的链式存储结构及其基本运算的实现
! ?' C2 ]: z4 c' o9 H3.1.4栈的应用4 Y- f1 P6 h( g: T" w
3.2队列
$ m( }9 `' a3 M) `& \3.2.1队列的定义
* o" \2 X9 C7 }! U# o$ C3.2.2队列的顺序存储结构及其基本运算的实现: u+ y+ H3 l) `
3.2.3队列的链式存储结构及其基本运算的实现
% v" c" M6 e& E% ?5 M$ b3.2.4队列的应用举例- D/ j7 r: |3 |/ O
3.2.5双端队列
+ p% r: ]4 b; R( U& X+ v% K0 S本章小结4 J6 o+ k; z5 ?6 C/ G* J# E
练习题3
; |: w! Q- w8 X: d; T0 ?. j8 O9 U上机实验题3
, _) ` n! b: ~) a验证性实验9 p. C- w% W8 w3 D
设计性实验8 U b, D4 ^- ^+ V
综合性实验
0 d' l. y- ^7 f9 J" m$ s第4章串& Q% p6 m2 W9 U: T
4.1串的基本概念
) C+ K5 L1 Y% b- c6 K3 W5 g4 F3 K4.2串的存储结构& \! g. b5 M0 U# \: |: R
4.2.1串的顺序存储结构——顺序串
2 S, r4 i" K! i: p8 P4.2.2串的链式存储结构——链串3 ]6 i; U6 {) }* |- N1 k
4.3串的模式匹配 m0 [" L' v: `! } V" c$ N
4.3.1Brute?Force算法
1 E$ y7 `( ^8 h) \; x4.3.2KMP算法
' C1 d9 h/ j3 ~/ k, P/ m' J+ x本章小结
% j7 `8 ]& P1 |练习题48 A2 g( t# L. y" Z
上机实验题4' }$ }- [) c$ B2 p
验证性实验6 Q" B* T3 L$ c( \! d; s
设计性实验
) k" h3 S1 V1 E综合性实验
. g8 ^! I( q% s# K$ x第5章递归! m2 Z& j" D& Z: d: G, \! |+ W# N
5.1什么是递归
9 M3 J; k3 i6 K$ H* r5.1.1递归的定义
' i. Y+ d! w8 h; H5.1.2何时使用递归+ ?% T7 `( K! H6 z+ I+ P
5.1.3递归模型! R5 z3 {* K3 x2 x9 G' r
5.1.4递归与数学归纳法7 N( l s+ X. P. j. H
5.2栈和递归, P j9 L& K- i- w
5.2.1函数调用栈
9 q& o, }! i5 P+ l9 ]8 S5.2.2递归调用的实现
) ]3 k D0 `5 `/ r! v7 O( t5.2.3递归到非递归的转换8 P7 p/ ?" a- j
5.3递归算法的设计8 [0 U' T* g: T. [) L, y
5.3.1递归算法设计的步骤
/ I4 `# Q7 q2 A3 V5.3.2基于递归数据结构的递归算法设计
$ e$ b9 W0 N, `8 r5.3.3基于递归求解方法的递归算法设计
/ u P$ p {7 Q本章小结; c* ^# p$ q6 |
练习题5: `8 h" @5 v0 O2 M
上机实验题5
# w- F9 a$ F6 G$ L& {8 W4 H9 n. }# I验证性实验
8 r* y) M. T8 C( F5 W设计性实验
9 F! @6 u# k1 P j3 V1 `& Q) F% _综合性实验
$ {% E( r s7 K# L第6章数组和广义表
% U$ e+ h- B: f/ s6 D. v3 c6.1数组5 i$ u# T. f& w* P- \( a4 K
6.1.1数组的基本概念
+ {+ Z4 f/ D1 W }* `6.1.2数组的存储结构8 P8 \& b- h" I' t; Z
6.1.3特殊矩阵的压缩存储( l& I) k! f+ ?& r9 D- B
6.2稀疏矩阵% i2 s' e" ^6 N _) T
6.2.1稀疏矩阵的三元组表示
5 n7 N. j4 u, M6.2.2稀疏矩阵的十字链表表示
7 c; ^" {1 M" q9 h' l3 [* X7 T; N. f# W6.3广义表
$ a9 a8 y- U# d5 T0 ?6 [0 k1 ]6.3.1广义表的定义
9 F2 m- @7 U% Y0 C" {# H4 l8 K6 G6.3.2广义表的存储结构& v. Z# {, n- {
6.3.3广义表的运算
; r$ X5 g: q2 I7 {- x6 v) e本章小结
( T" q7 C+ t! q: N练习题6
. s, K- V% v. I9 |上机实验题6# v7 u4 A$ j' `9 M2 Y; e3 W
验证性实验* }' }& V9 |9 J! z$ D
设计性实验
, c0 E( E6 f! n综合性实验" h) q( V1 W; m1 N
第7章树和二叉树
6 G7 g+ h1 z" F5 N6 v2 n f" \7.1树的基本概念* K2 b2 u6 Y( Z |6 [
7.1.1树的定义 P' Q' v; U! r2 O3 u
7.1.2树的逻辑表示方法
: q) F- P* n' F& t7.1.3树的基本术语( H& V6 e* A3 F6 p0 i
7.1.4树的性质7 H$ f) i1 ] d n+ g
7.1.5树的基本运算
) b' _' l# k# D5 l, D) U0 \$ A% Z7.1.6树的存储结构9 i( j) {3 `+ h0 a0 ~0 l
7.2二叉树的概念和性质
% b5 l% y9 i# }) N0 \7.2.1二叉树的定义3 H2 d; d! [, x( K* a0 {" S6 G1 ~
7.2.2二叉树的性质
2 _% U. w0 R1 ~! q+ U7.2.3二叉树与树、森林之间的转换
% \4 l7 x! |/ f/ O7.3二叉树的存储结构- W" R( _! V# H# L5 F% q. e
7.3.1二叉树的顺序存储结构- G5 r) m1 H: n; I7 r
7.3.2二叉树的链式存储结构0 |; ~. F' i! l- A @, n* A. \
7.4二叉树的基本运算及其实现6 W. m% x: W0 B) z* G) |8 J6 }
7.4.1二叉树的基本运算概述3 L ^& X8 |9 w: g. l3 K7 H
7.4.2二叉树的基本运算算法实现3 O2 R: w: F2 |( W5 p
7.5二叉树的遍历$ Q: v4 y, ?6 {' }
7.5.1二叉树遍历的概念
5 _ }2 J+ P# y7.5.2先序、中序和后序遍历递归算法# c0 E# A8 o" ^3 r" R
7.5.3先序、中序和后序遍历非递归算法
# \# z& \* b! S& P" s* r1 Q7.5.4层次遍历算法' Z+ z! T! V) ~3 T+ c, u9 y
7.6二叉树的构造
4 u* q+ Z' x- V4 A3 p' z) C# k7.7线索二叉树
; S' y7 [0 Z, k- C0 V" e7.7.1线索二叉树的概念
/ g$ O; [( W- F; g3 h7.7.2线索化二叉树3 t3 l6 r! c' O) n2 {
7.7.3遍历线索化二叉树
5 |4 M- n* w% J) ]2 f ~" ~7.8哈夫曼树
2 {- k( ]9 I2 m5 ?- {' L7 ^5 r7.8.1哈夫曼树概述
& [# S2 @( J1 k7.8.2哈夫曼树的构造算法
* R! m Q# ?: i+ g2 a7.8.3哈夫曼编码
G2 j' o& ]' U% z- v. S& ?% x7.9用并查集求解等价问题5 E3 A0 G. n; j% W% Y) r7 w
7.9.1什么叫并查集
$ A2 H4 K* ]- V* `5 R& {7.9.2并查集的算法实现% g' ^' l# C- [4 W' _' T
本章小结' E% Q5 K; m, {! {
练习题7
8 d' f3 q. U: m+ O6 T上机实验题7
4 C& d k( o+ e/ ^, X验证性实验 Z ^: A8 n) r9 e" r- a
设计性实验
1 L9 l; j; x0 w% V综合性实验
% _' w( g) W9 Z* g0 V第8章图! T# ]5 W. k3 O) u- V) {0 j; b
8.1图的基本概念
. L1 T4 A; h* F g ~8 j- s- i* `8.1.1图的定义
, r9 v6 d# {7 |, N8.1.2图的基本术语3 a. G/ N, }2 p- j& ^$ v
8.2图的存储结构和基本运算算法
: M( I5 [9 T- z) C4 N+ ^& f8.2.1邻接矩阵存储方法
: E) u7 F' o, G8.2.2邻接表存储方法
& T' Y3 Q; u8 J" v, \8.2.3图基本运算算法设计
% u' A2 J$ w2 U2 f3 A8.2.4其他存储方法( Z; g* o# H: r- \/ k# u
8.3图的遍历" M5 W l w% R* C h% l/ ~
8.3.1图的遍历的概念
- i( B' G7 t) n& A8.3.2深度优先遍历$ X) {7 c. d$ m* L; _
8.3.3广度优先遍历
9 Y. H3 [, J, {3 a! @% R+ w8.3.4非连通图的遍历; s" r7 P, {$ ]# d5 F" U! p
8.3.5图遍历算法的应用7 _& O ?+ H4 @, \
8.4生成树和小生成树
* a" {* I& w* n6 j# n8.4.1生成树的概念2 f( @: a9 Q: E4 W6 k1 a
8.4.2无向图的连通分量和生成树* Y5 b8 }9 K/ e1 c/ b: N% h5 Z
8.4.3普里姆算法* `1 _& }# X$ k& N' ]# w
8.4.4克鲁斯卡尔算法+ O) u, J4 v. `! o3 u
8.5短路径8 L( d9 l8 G9 h; p9 Y$ J
8.5.1路径的概念0 I X$ I, q | H9 f" B9 i
8.5.2从一个顶点到其余各顶点的短路径
1 ?" n: L, S/ w7 W# l7 Z9 e8.5.3每对顶点之间的短路径
" [4 W1 N0 {9 ]; x7 C, s% s8.6拓扑排序
7 W* Y5 ]; i2 [2 C2 ]8.7AOE网与关键路径
+ ^2 D$ O& d: J/ Y6 ~8.7.1相关概念
$ j+ F; t" o0 z: _/ L- S% P8.7.2求AOE网的关键活动# k, W m+ C, c1 W1 f/ c6 @$ m
本章小结
, s& w+ `0 q. e& v; k, n练习题8$ a3 P7 u' e( C/ o, V5 t
上机实验题82 A- ^9 {$ [& H& z" b. u9 C( J
验证性实验6 h/ l6 U# m! c$ G/ l2 N
设计性实验
6 {' F8 O. ]0 |5 Q9 F* s, G* m k) l; g综合性实验
/ i8 T; k/ R# c9 `! J- Y0 R第9章查找; s0 n5 r" R2 V# K- Y: @1 `
9.1查找的基本概念
3 v+ O+ v" I0 x# `9.2线性表的查找
. m" k8 B6 Y$ B+ `1 p9.2.1顺序查找8 h! @" q- J+ Y. ?
9.2.2折半查找
3 |$ k- [8 n" S" K9 ]6 W: V" Z9.2.3索引存储结构和分块查找8 @& W& n9 _$ ]' i
9.3树表的查找; [7 k# e, @: N ~' C4 d7 s
9.3.1二叉排序树% r( X$ |5 c5 X& z; t
9.3.2平衡二叉树$ P% ]9 j9 Y& G! R& R( I
9.3.3B-树
% k+ b( s+ B& M3 P* H9.3.4B 树
, J/ x. F: X- E" M, B9.4哈希表的查找$ v K9 c* R( R) j2 f( @$ m
9.4.1哈希表的基本概念
9 M0 ^, ]& I0 T% R2 R* h* h9.4.2哈希函数的构造方法' P- [5 ~9 \/ r, n5 v9 B# X' K' F
9.4.3哈希冲突的解决方法
% K/ p# z: J; I7 N8 {9 O9.4.4哈希表的运算算法0 n) I4 T* G5 G; ]0 J
本章小结* ]" J6 W. s" I; Q+ Y/ `
练习题9
! o; ]* e& H3 i上机实验题9
) U. Y8 I2 M2 f/ H验证性实验8 p& d- I+ A$ I& o! z
设计性实验$ `+ s$ N( g9 h+ \5 G
综合性实验7 {9 X$ W% n" g
第10章内排序
: ]8 Z$ B7 t2 Q4 ?' G- V10.1排序的基本概念
' W4 y' L3 x( F% z- ?* N10.2插入排序! t: D3 v& R5 d( W. V) u3 Q
10.2.1直接插入排序; E6 K; o l) ?2 \" j" l1 s, b
10.2.2折半插入排序7 Y: G( Y2 O6 z: k
10.2.3希尔排序7 f2 d$ a( N2 U- Y' d
10.3交换排序
$ [, c: W; K# a4 x ^4 I% [10.3.1冒泡排序
& J1 t+ N) J5 F# p% p4 p10.3.2快速排序
+ F* J) I7 F% K10.4选择排序7 p7 W1 {4 r& w: X c) |
10.4.1简单选择排序& ^! W# B1 ]9 d; U& K# ]5 Q" Y
10.4.2堆排序
7 C5 N( X+ W5 t( z10.5归并排序* L5 g) U) }* a
10.6基数排序& y) Q: C1 \2 U2 n: i" p
10.7各种内排序方法的比较和选择7 @& ^2 K! b S& l+ h& s$ D9 K
本章小结
/ ]7 n+ S4 _5 K1 g练习题10
+ n; B1 U) @% [8 X9 e上机实验题10
3 w% K/ v6 ~( y! z4 L8 H验证性实验0 ]6 R6 l5 h5 D5 Z8 h- G
设计性实验* [% p2 j& z* d* ^
综合性实验
$ t+ L" J2 D0 o* \5 f第11章外排序/ Z2 T- r, z: v3 X' j- D$ ~
11.1外排序概述+ j9 D' s! _' z* b. @' B
11.2磁盘排序5 ?/ {7 H0 s4 S: n6 x$ E
11.2.1磁盘排序概述
- A7 ] Y, ?/ r% Y11.2.2生成初始归并段9 Z5 q" N% d* {2 j- f/ Q
11.2.3多路平衡归并- k- X4 o" [4 N8 U
11.2.4归并树" L3 b6 E2 v3 c7 v: u3 j; p" _
11.3磁带排序
1 @: A n5 R; Y' m. {11.3.1多路平衡归并排序
4 U! c6 l+ j/ q" o/ `11.3.2多阶段归并排序
7 ~3 B) \3 H! H; u$ m本章小结
% Q; j6 |5 Z) E$ k; g5 h练习题11" C/ P# }; n# c- ^
上机实验题11
4 ^" w5 ~4 v0 X8 ~! a, q验证性实验0 L* M Q7 `2 m: k f
设计性实验$ {$ `" z! h" a8 l& Q5 W6 {
第12章文件
- p/ E# x: l* f; Y4 W, H6 _9 P12.1文件的基本概念
) J7 L$ L$ D. {12.1.1什么是文件, H8 ^ n1 L7 f3 s! [
12.1.2文件的逻辑结构及操作) N4 F/ p8 q/ U4 A/ X$ w) k: Z
12.1.3文件的存储结构/ C# {# p% ~. w6 L3 \
12.2顺序文件
0 N, P& \6 b$ W$ c5 ~1 {- I4 |12.3索引文件
. L* }- M: ?* f6 Z: N12.3.1ISAM文件
8 X$ e5 E1 b- [" u" A/ d7 z& M12.3.2VSAM文件" A, O) R# h9 {( t) R7 Q
12.4哈希文件
1 O9 D7 k. J& Q0 q" L: A12.5多关键字文件6 l& O8 v8 K- q i) z# y. l8 J. o
12.5.1多重表文件- ~$ d* p6 {9 q ^, ~5 S
12.5.2倒排文件 Y+ t- v& \# w' O2 F
本章小结
9 H+ ]" G5 u% X3 `+ @4 k- i, y练习题12# r& l8 Q) E3 S& @4 X5 y7 k6 w
上机实验题12
, ?* W: R6 a! b验证性实验
6 t+ d9 r7 X6 v' }- O设计性实验
& T( o* \3 `# A- ^2 L1 F0 B第13章采用面向对象的方法描述算法8 T' L a* x" k! f
13.1面向对象的概念/ i- p1 }9 e2 r, R1 P
13.2用C 描述面向对象的程序 java吧 www.java8.com13.2.1类* N; d8 Z8 a4 A; t# O. y
13.2.2类对象. D+ Y- z/ W/ Q }
13.2.3构造函数和析构函数0 @! S; x5 q: }+ E: U; B
13.2.4模板类! _) }6 K) ~+ t1 f- k
13.3用C 描述数据结构算法9 M4 |$ }, j2 {( n3 G$ v
13.3.1顺序表类模板
$ X( o/ Z8 M$ i! W. L13.3.2链栈类模板
; S: u$ _- N' H( C" i13.4使用STL设计数据结构算法
$ B# [# `7 C$ Z
+ X, i7 Y( U% s' t( a附录A实验报告格式. W$ F5 h' g* t! M
一、设计人员相关信息
/ D% }' E' H# K# Q' b. y6 k! H二、程序设计相关信息; C$ x( x; R7 B7 E4 Q/ }
三、实验提交内容
5 T, w7 S3 @/ ?0 U. a$ g. u4 Q附录B引用型参数和指针引用型参数的说明9 O; _0 Z, t( r6 |( H5 Q
附录C算法索引+ J5 a% Q0 q! Y4 v' T1 z4 B- G
附录D名词索引7 I7 L6 b& m0 g/ {5 B% c( C
附录E全国计算机专业数据结构2016年联考大纲" C) s* J) h$ J2 H8 K
参考文献2 x+ y, n1 s- I6 D0 O0 ^ t
百度云盘下载地址：. ~1 ^- p `) ~% k! v4 G% R9 B
版权归出版社和原作者所有，链接已删除，请购买正版 购买地址：http://product.dangdang.com/25066317.html
/ D% `& K- F3 c/ E. n0 U% X0 v |
本帖子中包含更多资源
您需要 登录 才可以下载或查看，没有账号？立即注册
x
|
电子书
2530 人阅读
|
16 人回复
|
2023-09-01
