|
|
Java电子书：数据结构教程 第5版 第五版 PDF 电子书 Java吧 java8.com! A+ I/ B! x- j7 b/ a+ q& L2 y
7 q: S" p* z" Z! ]; Z w- ?; G" q- e D* V/ S. M2 o
作者:李春葆著；尹为民著；蒋晶珏著；喻丹丹著；蒋林著出版社:清华大学出版社) d" X4 q3 C$ v$ {
4 Z4 |- u7 Z' Z* u( S
编号：189-P9999【Java吧 java8.com】
S, i- l& Z! W p) z$ c/ `( _' J4 r! ^4 W0 h* D& k
' k4 }; a8 u9 W. k. E( W! P- @7 p4 a, T! k8 M* B1 V1 ]% _
Java电子书目录：第1章绪论 }% D' [, A# T/ c3 n7 n
1.1什么是数据结构, n* ^$ v. p+ U8 @" i4 s; Z
1.1.1数据结构的定义
5 O9 d5 O# q0 i- R1 \1.1.2逻辑结构5 V5 b0 L" ?* Q) \9 I4 ^& y
1.1.3存储结构
) J4 O/ l% F5 x7 T- ?* H1.1.4数据运算
: E. O2 E6 g; `- w. c1.1.5数据类型和抽象数据类型
; C: n5 N& S, G# U% n1.2算法及其描述
' t$ T7 C, y/ Y4 G0 O/ A1.2.1什么是算法! B9 O, ]) L7 Q2 y( M% |
1.2.2算法设计的目标
0 y& d+ i+ N5 B; W6 v1.2.3算法描述
+ x, J n n) l: I( [1.3算法分析. L! {. h- _/ ]# s, P" v
1.3.1算法分析概述; R- M! i( i! f
1.3.2算法时间性能分析
8 N+ Z1 J# p( r* g1.3.3算法空间性能分析. e, s8 o6 Y8 ~- g' N v
1.4数据结构 算法=程序
( Y# m4 w- n& [9 |5 O; @1.4.1程序和数据结构 W; v; R3 z" I" U: h9 z, [' B
1.4.2算法和程序- J* j2 z4 r+ C% H7 \" ~
1.4.3算法和数据结构
: o9 @# M/ c& u% Q8 Y1.4.4数据结构的发展; }, M7 C7 N5 \% t% w# e
本章小结/ X2 a% ~4 U- ?
练习题1
/ v7 {& C) V. M4 ]( r' y上机实验题1
( R- ]) k8 ~: d) i7 N) N验证性实验6 }. E" h5 _5 N; R" `2 A m
设计性实验
7 H; c6 I( R0 k, \9 {2 g" \: o( N第2章线性表
) }6 h( U& R( A ?, s+ {7 O2.1线性表及其逻辑结构3 l5 C6 u6 `9 F/ y$ ?, a
2.1.1线性表的定义
# a/ y. ]& g3 D1 g0 d6 p2.1.2线性表的抽象数据类型描述# t* L8 z/ L' }4 r
2.2线性表的顺序存储结构. M5 n% n, k2 H' ?% r- V7 J' Q
2.2.1线性表的顺序存储结构——顺序表4 a# E) t; y2 L! f9 A( Q
2.2.2顺序表基本运算的实现" m0 K! h; p( G. Y9 \4 z/ [( D2 j
2.3线性表的链式存储结构
0 A2 |0 n2 I' K& |/ {8 M2.3.1线性表的链式存储结构——链表8 c. M6 q) r3 L% ^, q- ~' u
2.3.2单链表
! n8 M# K1 j( n2.3.3双链表
8 } C% P1 D4 I F2.3.4循环链表
8 ?" o, E$ L' N3 j5 U9 r5 p2.4线性表的应用& V4 ^8 ], @/ {
2.5有序表
0 n+ R) Z. ~% x/ R: e% G% N2.5.1有序表的抽象数据类型描述
# n6 _- ? f7 |2.5.2有序表的存储结构及其基本运算算法
/ R. r* N/ `+ [5 C, t$ g2.5.3有序表的归并算法. ?& i% z3 {4 ~# W' w8 G8 f
2.5.4有序表的应用
& H2 _3 U, j; V! ^8 z本章小结+ t' D' K# J/ ?+ u- b
练习题2/ j9 k$ ^1 b, c6 z& ]
上机实验题2% n# @& y5 w0 Z5 s
验证性实验8 F( n' s& ~( U& X
设计性实验
3 n- |$ W, p) C# [. o综合性实验
: z% g& c0 p! ], d2 |" @第3章栈和队列
' i9 q2 O: Z/ t+ h: y) K3.1栈$ `: b4 R3 l' f7 Y1 q
3.1.1栈的定义
" m- y9 c8 U0 X, `) K3.1.2栈的顺序存储结构及其基本运算的实现
6 Q6 t5 [/ f1 |6 P1 j2 I" S& J5 c3.1.3栈的链式存储结构及其基本运算的实现
+ w0 h( o9 _+ c# b; U3.1.4栈的应用7 `/ T1 d+ G+ o3 n: Q: a7 l
3.2队列5 F" N! N; t3 T( d' I
3.2.1队列的定义
, d4 s8 ]3 m. p o/ E+ H/ s3.2.2队列的顺序存储结构及其基本运算的实现7 L+ i* Y# i/ c+ F4 @# e( ~
3.2.3队列的链式存储结构及其基本运算的实现
7 W9 h* e; k7 I" _4 T4 ?4 C3.2.4队列的应用举例
$ @! |8 G1 F9 T+ m, P- C. Q3.2.5双端队列% T N1 f, h/ R; G
本章小结& z. G- e6 q0 B! r$ ]; k" b% j
练习题3- N' d/ s: f# \+ J+ r5 j7 M
上机实验题3- q1 e0 ]/ X4 @% F/ x: }; [& i
验证性实验; z& s; J+ [1 m# V6 u* U
设计性实验& S9 X6 ]7 ?! I
综合性实验
/ P" s+ H& N Y7 W; w第4章串. C4 q3 F1 G+ v* i& d
4.1串的基本概念
$ p( O& a: N) H7 k, P, j1 G: a4.2串的存储结构: K$ Q2 N) ?' S( F% k
4.2.1串的顺序存储结构——顺序串$ V3 p! P* n1 j8 @
4.2.2串的链式存储结构——链串8 v- d3 Y% t+ L" ^ x
4.3串的模式匹配
4 a, ~: S5 @ H/ R4.3.1Brute?Force算法$ |8 G u# E: T5 N3 f, G* ]1 k, k
4.3.2KMP算法" X& d2 ^' x. w
本章小结
! x7 P( I* G( a练习题4
1 S9 d, Z$ o. E上机实验题4# K! X# z$ ^7 Z7 |* K3 r, ?& e
验证性实验
7 w+ j% {7 E( @8 j. g" E设计性实验3 |# z" k s% R7 Q! F+ _; |
综合性实验
0 L/ L5 U, O, b6 s& i8 {第5章递归4 J: L- j; v! }) N: u1 x
5.1什么是递归) t! G% S J9 {9 p
5.1.1递归的定义 e8 Z1 m& G: I6 p
5.1.2何时使用递归
2 |* I( H; |# [: Q5.1.3递归模型
2 M& J% h& m+ `5.1.4递归与数学归纳法8 h& I* P) s$ U; _' J
5.2栈和递归: u. G+ q4 t! e8 P E- W, S
5.2.1函数调用栈1 @; G6 Y R8 [( d$ V3 P
5.2.2递归调用的实现 `+ ?0 v% A3 |1 b/ X6 H7 Q
5.2.3递归到非递归的转换6 @" o' V* ~6 X! c+ B9 `
5.3递归算法的设计
9 y/ i2 W; G4 n9 d8 ~# k v5.3.1递归算法设计的步骤
t: F' w: H9 E' ~& V5.3.2基于递归数据结构的递归算法设计& v) n, u1 P* `! Q
5.3.3基于递归求解方法的递归算法设计
! f/ a! r9 t1 b; Z0 ^* A( x. ]本章小结4 U4 Y7 s D9 x G: _& D
练习题51 U( f& q& {$ L* @$ u8 r( W
上机实验题5
2 z& R( I3 E( W" N验证性实验
7 Q# h; ?* V3 U% M: t1 u( v) O5 ^1 {: S设计性实验' w$ k, o: {4 H3 @2 \" X# F( Q+ I
综合性实验/ G; g! D2 |7 f1 A5 m: E
第6章数组和广义表1 |9 Z2 |/ r b3 ^- C
6.1数组* b$ N U# ]1 ^- Z9 d4 ?' h! S
6.1.1数组的基本概念
( |0 }/ n7 R+ b( O6.1.2数组的存储结构% D9 Y5 f* I2 n+ b4 P$ l
6.1.3特殊矩阵的压缩存储
( w, _# l1 |" {' B6.2稀疏矩阵
9 k, N: |4 D3 q3 @0 J6.2.1稀疏矩阵的三元组表示2 X, K4 Y/ j5 [+ I6 H k$ p
6.2.2稀疏矩阵的十字链表表示
. ?/ o- ~% z( ^6.3广义表( `; n2 P: q8 H# v2 o/ }+ M
6.3.1广义表的定义$ [0 g$ F. s* I* e) W
6.3.2广义表的存储结构
, | B& U7 Q' Y, v4 U' Q6.3.3广义表的运算; J9 \ R. R; e8 c9 ^% i
本章小结
8 H7 ~: }7 X; T) {- E y- a( N练习题6
* l, q) C% Y; ^( K w上机实验题6. g) c' \/ M7 u* m, o# N
验证性实验
# |8 w4 @. y4 a1 |" f C# k4 L# y设计性实验
# H4 ~+ D- `' q9 }/ R5 _/ F, V综合性实验: J% M$ t3 O9 |, K. ?1 w4 b
第7章树和二叉树
& l# J' _# d0 H7.1树的基本概念
8 k8 `- w( h$ B! |# V7.1.1树的定义
! f6 `/ F+ {9 e, L2 }7.1.2树的逻辑表示方法+ ~9 a. ~; Y5 E7 o* Z' b
7.1.3树的基本术语
. M- W, M9 L0 J( `! {; |; \% S7.1.4树的性质
( j# C3 L7 ^7 [) @0 x3 z3 g5 W7.1.5树的基本运算
! p9 h; H9 k( P3 [, [; K3 s5 g7 l# U7.1.6树的存储结构3 z7 ?7 `* Y" K5 L, E! l% h
7.2二叉树的概念和性质4 a0 r R& l/ B1 @
7.2.1二叉树的定义
: c9 ]0 Q+ z+ ?# M& S7.2.2二叉树的性质
, c" ^4 Q+ r& {; F4 B7.2.3二叉树与树、森林之间的转换
4 Q* x$ v9 n2 K2 [8 @; l7.3二叉树的存储结构
9 y9 q) S0 f* @0 w; r9 [7.3.1二叉树的顺序存储结构. J) W& o+ U& z. e
7.3.2二叉树的链式存储结构
5 F: [: J; A6 E/ Y7.4二叉树的基本运算及其实现
* |& \: Z4 {7 m, I7 m7.4.1二叉树的基本运算概述6 w. ]2 F3 _$ m2 B, B4 k
7.4.2二叉树的基本运算算法实现
# E4 r: E) G3 ^ T. L1 o+ g7.5二叉树的遍历
0 m# {' z6 Q3 ^) o5 c/ t7.5.1二叉树遍历的概念
; w' k9 S, _" I! m3 q4 s* p7.5.2先序、中序和后序遍历递归算法/ }* N; N+ K9 T R) ~) V
7.5.3先序、中序和后序遍历非递归算法
$ D2 G; L2 ~( G+ {4 a7.5.4层次遍历算法- W$ u% [3 J( k1 P8 `2 X3 f4 [
7.6二叉树的构造
" ?" S% |9 H$ Z, u/ e7.7线索二叉树
6 L" M, c! O" o% O9 A9 ?7.7.1线索二叉树的概念
/ d7 S0 j8 O8 V& q; d6 g( A9 S8 O1 O7.7.2线索化二叉树! ^1 p8 _) u2 u+ u
7.7.3遍历线索化二叉树
$ N4 K1 {7 {6 `. g. z0 I7.8哈夫曼树
1 ?8 t( ^2 X" c# u9 {7.8.1哈夫曼树概述
) D# l! k) s# |) I7.8.2哈夫曼树的构造算法
# |6 U# p/ X0 v/ i5 Q7.8.3哈夫曼编码
1 E" u B7 o3 _! a7.9用并查集求解等价问题 E- Y& d& d1 e% g
7.9.1什么叫并查集
& f) A2 x8 o! m- G$ ~ Y' U+ @0 {7.9.2并查集的算法实现
6 z/ W# M: M$ U1 I本章小结
# o6 B3 W7 \# k4 Y2 D- \; ~" B9 ^练习题7
: ?6 b& o( o: W( ?上机实验题7% D% ~+ ^. Y* A' y4 b
验证性实验
9 X( ]- }3 R4 y J( N/ Y5 \设计性实验' X1 k9 ?0 [8 k% \9 C
综合性实验
9 }$ K$ C) i" ~6 H6 I( M第8章图
) Y2 g$ y4 k- K" v2 E8 E8.1图的基本概念- Q0 q M0 G; g% W+ e9 W
8.1.1图的定义
: x: o5 L) _1 b+ \" j8.1.2图的基本术语1 L8 q" [& r8 W! _% u2 }' ?
8.2图的存储结构和基本运算算法: w; @1 i* F' P: v3 N* ^4 Z# j
8.2.1邻接矩阵存储方法
p( V7 \) J1 c; r+ g8.2.2邻接表存储方法
& t$ U; ~8 ~% r, H& V$ g8.2.3图基本运算算法设计8 ` h: V9 C7 F \+ I4 j
8.2.4其他存储方法
/ U9 U4 R1 {+ [! f8.3图的遍历# _" I9 e" T6 D8 U8 w6 A" Q# a
8.3.1图的遍历的概念8 x+ W8 S9 M7 I9 z
8.3.2深度优先遍历
; Y5 S& P' u' g8 }) q0 f ?. X' E1 B8.3.3广度优先遍历7 e/ S5 d: \: k, A' q
8.3.4非连通图的遍历
* |2 Q( x$ v5 V$ T% M5 W( I# s8.3.5图遍历算法的应用- @+ T. `, X$ h+ ^
8.4生成树和小生成树/ X7 C6 N1 h3 d2 \
8.4.1生成树的概念
9 G+ O; T" Q5 {8.4.2无向图的连通分量和生成树
|% a: a% Z! n+ c: {2 t8.4.3普里姆算法; e# r& G( P8 l
8.4.4克鲁斯卡尔算法
6 T. r+ [6 V' w+ r8.5短路径
$ j5 K; _0 ?; v; |6 w, p& J8.5.1路径的概念. P' v- {% u: H7 t" k( s5 V3 X0 ^
8.5.2从一个顶点到其余各顶点的短路径3 N9 T- S4 f8 X$ ^
8.5.3每对顶点之间的短路径
* Q7 |% w* \$ y8.6拓扑排序
/ J( J, K6 M- n) H. d) I8.7AOE网与关键路径2 ]! @, M. n* `( L. Y5 ~1 f% y
8.7.1相关概念1 t. f* ?* X" |. u# g
8.7.2求AOE网的关键活动1 q# Z. ^% b& F0 y- p" x1 G
本章小结! q: Q3 c3 w1 ? M0 ?
练习题8' T* _) [) s" [) Q; [9 g
上机实验题8
9 i+ x1 {5 f& Y0 h$ |验证性实验$ w% u: I& R; I0 p# d
设计性实验
5 @- o$ d* f4 q- [. n- e综合性实验
- v; J; b- z" F* L9 ]1 W" V1 ~第9章查找; O2 Q% W, V0 `. h" T
9.1查找的基本概念; A& [) Q4 ]& h' O1 i
9.2线性表的查找
4 [ _9 d+ S! q% C( c; J9.2.1顺序查找
$ ^( ]6 P" W/ r9.2.2折半查找- Y! O& Y; P* z! }' J2 e
9.2.3索引存储结构和分块查找
) k% _* `3 y/ G! F9.3树表的查找
0 z8 x1 B# K+ \6 z/ i& o9.3.1二叉排序树, R# J3 C8 u5 u, Z2 t2 P
9.3.2平衡二叉树( }8 ]3 E( O+ P- E5 c
9.3.3B-树7 m0 S/ H" Y$ ]: q! g
9.3.4B 树2 p' r" C' s Z: Y$ c
9.4哈希表的查找
, B% d$ D1 |" }# j% V9.4.1哈希表的基本概念! X! T u" F8 I- `
9.4.2哈希函数的构造方法
q3 ]5 F2 h+ I# S& o8 w( A9.4.3哈希冲突的解决方法& L& Y, l+ N+ a) x; `/ P
9.4.4哈希表的运算算法
" Y, [$ l9 U# I! Q! f本章小结
; b) I4 B; `6 M5 i: u. W Y" D练习题9* j5 I( |4 A( T% K: u
上机实验题9
7 a0 U \9 U y% d# T验证性实验4 g5 S f6 q* k4 x
设计性实验# g: w) S2 X, s2 G6 j! V1 c
综合性实验
$ e `) Q2 E9 ^. x( |6 c第10章内排序& w @5 e2 K3 u; _$ Z, B
10.1排序的基本概念: S& C$ m& s5 G& [5 ?' y. m
10.2插入排序
, e) v7 H+ W' A( E10.2.1直接插入排序
k" }, z! z# E- e8 H" P10.2.2折半插入排序
$ `; u" c8 ^$ L10.2.3希尔排序
; _6 e" ], j& a5 K* K10.3交换排序
4 p8 ~2 n+ N9 H- D. h10.3.1冒泡排序4 k4 J) t7 ~/ H
10.3.2快速排序0 A9 g5 X; I" i; L$ t1 h
10.4选择排序
# j) {" C' q& D10.4.1简单选择排序$ B: M0 Q4 s" A5 H/ }# l
10.4.2堆排序- m7 }3 r7 G, L) I7 W& I
10.5归并排序4 m; f, P6 x: l5 a
10.6基数排序
. R) w7 [2 I$ B* t- m1 q$ C10.7各种内排序方法的比较和选择4 d1 J9 R- C0 j7 g* G1 A9 Y2 U
本章小结1 x# V" m/ p# h, h2 X; u$ m/ z
练习题106 w, N ]0 y% r1 _
上机实验题10
4 ^9 n6 {* K- u3 V验证性实验
# m8 ?& K1 F) x+ I设计性实验, N$ J# B" m; Y, `/ e' f, d9 U" l
综合性实验
/ H: @& [7 X! s, q第11章外排序
; L9 A& M: c( }/ Z) {% \7 N1 m K11.1外排序概述
) I& c( j8 |2 x5 G. A11.2磁盘排序
' \) H; L! N& T+ l6 V& {$ Y* D11.2.1磁盘排序概述
( B: Q2 y: j' B3 H) b5 w11.2.2生成初始归并段
. a+ S' I2 g0 P6 j. h11.2.3多路平衡归并3 N2 Q$ Z! F( n. }2 F: s/ ^
11.2.4归并树0 x" d7 f" t3 e4 Q f
11.3磁带排序+ l' h* } `( z
11.3.1多路平衡归并排序5 |2 s0 N- q2 }0 a, R* d, o2 B9 o
11.3.2多阶段归并排序
7 }! v" }+ R3 A4 Z7 y% L: `本章小结
/ D, s& M: h% h3 W4 F6 \# G练习题11! q4 V3 ~! j" A5 k0 [6 a+ ~3 |
上机实验题11
( m7 r; {% L1 _验证性实验
- U1 w$ d& `# [设计性实验( h# r0 k1 C) J7 x- w, `! k# J2 w
第12章文件
. x3 c& z, D' c12.1文件的基本概念
9 W V2 n n) F% A12.1.1什么是文件9 X) s9 {" X9 E
12.1.2文件的逻辑结构及操作& M, I" e3 E# {) b; `
12.1.3文件的存储结构
; R" `$ R) W$ A" l# _8 W" y12.2顺序文件% V: ]7 q) C+ `/ B* h
12.3索引文件" C% F! L$ K2 a2 T- g
12.3.1ISAM文件
8 J$ {, j" H1 A1 N12.3.2VSAM文件0 R, q# x$ x7 S% D6 j% ?5 N
12.4哈希文件
* {5 E4 c5 n1 G! f- g12.5多关键字文件$ @, l, y: T; D( V" p& f' Y
12.5.1多重表文件
! Y% M7 M& j! g; {! A% I12.5.2倒排文件5 _9 L( N* _. E$ m
本章小结* r# H1 G9 z# H5 x6 s2 b) C
练习题128 ]# t. V, ]2 k% b1 A( c- @( {0 E
上机实验题12
: H; B) F0 K0 V s2 q# @验证性实验
& L+ w5 H Q6 d* c+ [ _ J; q2 n+ l% X0 ^设计性实验3 A' [' Q" `. E8 Y
第13章采用面向对象的方法描述算法
6 F" ]6 R1 C3 f- [13.1面向对象的概念& y" d/ ]( w+ m- T, k y
13.2用C 描述面向对象的程序 java吧 www.java8.com13.2.1类2 H- F7 \7 T# N2 `
13.2.2类对象
' o# P9 V6 m6 Y13.2.3构造函数和析构函数
+ S7 d' i0 {+ q) @3 i4 Z. F13.2.4模板类0 J+ z- v# V; E) Z2 b
13.3用C 描述数据结构算法4 \/ _% x! O- K& e6 h" D. p9 S) I
13.3.1顺序表类模板( b, j3 h* Y9 i# l P
13.3.2链栈类模板' G: V6 h4 A! Z
13.4使用STL设计数据结构算法9 f* C* k% H, B
- m& z2 W' y+ ^附录A实验报告格式6 C2 V& W: N& M, ~. n% a- e: ~
一、设计人员相关信息& Y6 J# ]6 g2 _ i) K
二、程序设计相关信息
8 V4 i0 W; L% E% t三、实验提交内容3 f& l2 [. R5 l5 [1 k3 J
附录B引用型参数和指针引用型参数的说明
8 m$ K9 {% C5 t# J附录C算法索引
5 z1 N4 s- r* ]' [6 D& ^% v" w( b附录D名词索引2 x. [( `6 v% `' J& O
附录E全国计算机专业数据结构2016年联考大纲7 {" Y5 @; }' B
参考文献! H' |; Q9 F! f, P( @$ S' U9 r
百度云盘下载地址：
- j4 J8 h/ L9 R7 }9 B: S9 L版权归出版社和原作者所有，链接已删除，请购买正版 购买地址：http://product.dangdang.com/25066317.html& {5 a( f8 C1 R% U: C5 }1 ? F
|
本帖子中包含更多资源
您需要 登录 才可以下载或查看，没有账号？立即注册
x
|
电子书
1304 人阅读
|
16 人回复
|
2023-09-01
