|
|
Java电子书：数据结构教程 第5版 第五版 PDF 电子书 Java吧 java8.com" Z1 M, u: [% k6 M! x" ]6 Q
$ L! W+ L0 f2 P, S* r! K
( V/ q3 P/ E2 t9 D+ j. q2 W作者:李春葆著；尹为民著；蒋晶珏著；喻丹丹著；蒋林著出版社:清华大学出版社# j6 b$ j( W0 ^
# s: O" X0 o" V' Y编号：189-P9999【Java吧 java8.com】
5 t) Q1 X& d! s$ v2 b0 F8 v+ W9 [( h: T4 S8 s5 ?: D% B5 k
0 A w- F0 n" } Z
7 d8 N% P. P/ I- |; p& l# H4 L
Java电子书目录：第1章绪论1 t+ D3 l- z+ ]# U( m
1.1什么是数据结构
' q( P2 U% {* B1.1.1数据结构的定义: L+ b, j* A8 j
1.1.2逻辑结构
% N s# D( ?/ g7 f0 e2 ~1.1.3存储结构! f0 q c2 B) p& Y9 u* |
1.1.4数据运算
5 Q$ k" X, a5 A( B: @7 |1.1.5数据类型和抽象数据类型 ^' ?! I, R/ Q$ [$ ] ^4 G) J
1.2算法及其描述; |1 Y0 }5 x% ]3 w/ s4 I
1.2.1什么是算法 @, F' \6 j2 ~: w0 ?3 n
1.2.2算法设计的目标
, p: J2 `5 h I! k; m1 P, O# Y1.2.3算法描述9 }( F+ V1 |: D- ~- u" K* U& N
1.3算法分析
' u( k3 [+ z' o: n1.3.1算法分析概述
3 ~/ J1 L6 a Z8 t2 {9 g+ ~5 z" a1.3.2算法时间性能分析* j1 p+ ?4 t3 \/ \
1.3.3算法空间性能分析0 X, D+ n5 g0 C6 H) [. f9 g( c, ~
1.4数据结构 算法=程序 r5 k) R+ |, o+ D8 `, G
1.4.1程序和数据结构
8 h7 ^& d( A* u3 H. x% q2 _1.4.2算法和程序
# a$ j6 E% |8 _1.4.3算法和数据结构
! {+ L/ f) G- }% H& N( g$ i1.4.4数据结构的发展
/ m Q8 X* {, `. h* y! P1 U1 y本章小结
, B! w2 h" l) M+ s/ T H. W/ s% r2 Y练习题1- p! I" T+ ~: h* }, h1 H8 U
上机实验题1
, ^1 N P \$ u/ K5 P, C7 p* z7 }验证性实验5 v9 N% \0 {! J( w
设计性实验
6 U; d! @# w) Q1 d第2章线性表
* `2 o7 N0 d% i( i" U2.1线性表及其逻辑结构
1 s+ ]& G7 e4 B# Y2.1.1线性表的定义
( c2 T1 h% ~ c3 e' o1 _2 o! V2.1.2线性表的抽象数据类型描述
5 B0 W/ D' I2 s" @( `2.2线性表的顺序存储结构& p; [, v* E! u! |) E3 T6 _+ f
2.2.1线性表的顺序存储结构——顺序表6 d2 V/ a5 B8 H& j: h! s" ]
2.2.2顺序表基本运算的实现! M+ b- ~9 e- ?; h! h
2.3线性表的链式存储结构
+ x, [- o1 ` U$ ]2.3.1线性表的链式存储结构——链表* W- h6 M8 ^$ l/ B" M [
2.3.2单链表
" @" C+ s0 i8 O. k2.3.3双链表
( m9 g" P. Q) a( I9 G2.3.4循环链表
! t2 I5 a" A! M i3 c3 ?6 G& w2.4线性表的应用
! s( @9 ~9 x0 w+ k2 A( x1 c+ i8 p+ D2.5有序表7 P1 Z. _; i. r: |& j* {/ K
2.5.1有序表的抽象数据类型描述0 { \4 O7 v5 m4 ]/ W0 E
2.5.2有序表的存储结构及其基本运算算法
8 _! C' ^2 S8 I' R! }2.5.3有序表的归并算法: E( ~# m- O6 ]# Y- k3 ~
2.5.4有序表的应用7 M3 D( ]& x8 ^
本章小结: V5 J+ }* V( M- w
练习题2
% [# X4 W+ | i上机实验题2) L) {5 z4 b: @' {. h6 ]/ b- W
验证性实验
" G& G' i) E8 e: p& f: a2 V- f设计性实验& [( |$ q p- a
综合性实验
# Z4 H5 H& m( J* [; x/ x( d+ O第3章栈和队列
`, |" R" O& P: H+ y+ x% O4 m3.1栈
/ Y# c; `6 K" W+ X& w$ }3.1.1栈的定义; W& u) g: p& ]9 ~! L& ^" M
3.1.2栈的顺序存储结构及其基本运算的实现
0 d: i0 E$ A' h/ g3 C. b3 Y' o3.1.3栈的链式存储结构及其基本运算的实现: N! b# C' q2 b/ p+ A- u0 H
3.1.4栈的应用6 c& G' S2 D" B/ @
3.2队列
- C8 n# n- D+ D5 m/ o7 A3.2.1队列的定义
" T$ x* }! G9 B5 j3 ?, a3.2.2队列的顺序存储结构及其基本运算的实现1 Q# b3 j3 |4 ^% e+ A: G
3.2.3队列的链式存储结构及其基本运算的实现8 D$ l ^% z8 x5 W
3.2.4队列的应用举例0 p3 A% x# F! {$ O( w% ?
3.2.5双端队列
* |+ z: P: h( c* \% X0 D; u本章小结
. v4 Q8 P3 g, E5 k练习题3
; M8 c7 D4 }' D+ d5 j# u% C上机实验题3# G d8 E3 s& {. E6 e
验证性实验3 ~3 a/ S, s$ n1 a3 @: T
设计性实验* B9 m# I2 Y4 }- F
综合性实验 C: `9 v' x, n
第4章串
' E4 O# }: s$ [; T" g9 W: n4.1串的基本概念' D4 b* n3 L7 I1 V1 n* `& c. m
4.2串的存储结构; C6 r6 J2 ?1 r) E+ J) K
4.2.1串的顺序存储结构——顺序串6 V# s ]: A2 x1 s
4.2.2串的链式存储结构——链串3 @9 D5 r7 F% g0 s2 p
4.3串的模式匹配8 _1 a7 w* `6 s# {2 }
4.3.1Brute?Force算法
! x( _+ n2 `/ z$ X4.3.2KMP算法7 e E7 Z# O- c6 o5 s
本章小结0 U1 z/ E0 F- T0 J5 c$ ~2 i
练习题4
. P: E( j" Y# |, Q: u上机实验题4, J& p' K1 h2 |: U$ r
验证性实验
) w, M! `* A; r设计性实验
: l4 r0 s! n: K& t3 ^综合性实验( h7 u: B0 t6 L" M
第5章递归
6 r6 K- r# _: ]+ [4 a- A, E5.1什么是递归; U9 Z" g4 _( z, x, f' _6 O
5.1.1递归的定义
- t5 e4 \- a) ]7 N# N3 ~5.1.2何时使用递归. ]! D1 \. P+ q3 Z% [6 M# D
5.1.3递归模型
: i, u0 C& `5 A% t9 x4 f5.1.4递归与数学归纳法* k, J* z" T( B! [" Z
5.2栈和递归 j o* h! g# R2 U* u9 V; b8 X5 g
5.2.1函数调用栈6 f8 x+ S. i/ Y7 L0 L$ \
5.2.2递归调用的实现1 w/ N1 ~5 _( Y, z* u3 h& K9 C
5.2.3递归到非递归的转换# r7 H: N( N8 [0 V1 l
5.3递归算法的设计
0 U3 f7 F$ K, r3 l# t [: F5.3.1递归算法设计的步骤
4 d" y& ~- z) p9 S7 H6 s9 _% O5.3.2基于递归数据结构的递归算法设计7 Z% d% C* ?- K4 w
5.3.3基于递归求解方法的递归算法设计& h7 V. C+ _" Q5 [" X3 J
本章小结
' D, m5 e2 O0 E5 b: r练习题5
, ?) l& s$ A7 Q- [' R上机实验题5; F; k* B% p5 _% ]; Z5 a$ R. o
验证性实验
' |, H+ H. ]" m+ @* q3 b' S) L: _设计性实验6 ]8 J' V1 m) v$ b$ x
综合性实验
/ R" O8 F. X( x1 U第6章数组和广义表4 R( d; R( G& _) j/ C( O% z
6.1数组; \' c" F; f% D3 ?4 ^
6.1.1数组的基本概念
) W8 g$ ?* J. n1 S& Z6.1.2数组的存储结构
9 o/ s' g& J" ]$ ~, m" u6.1.3特殊矩阵的压缩存储
4 C) {( s: {# H* k/ O6.2稀疏矩阵! M% R1 A# ?7 H3 @$ `8 L+ k
6.2.1稀疏矩阵的三元组表示
* k5 K& c! R, L; m6.2.2稀疏矩阵的十字链表表示- H7 g. b7 J' J% J
6.3广义表2 Q! |' k6 u; i% ^
6.3.1广义表的定义; s6 [& A H; D" o( P; e
6.3.2广义表的存储结构
0 D8 z( s1 b0 V) u$ H6.3.3广义表的运算/ J z/ G0 L5 k# y* O
本章小结
. G5 Z9 {' r% T) J/ `练习题6" a( L) c q' e; X4 h5 t& a
上机实验题6& Q8 ?3 ?: @$ `) g6 H0 X. }
验证性实验
* Q( e4 X. R& g! t- i) J设计性实验! u9 X# [; u4 j* x& s3 I& |3 T
综合性实验8 s8 g) N% Q) B) L! V
第7章树和二叉树. c5 \9 |; X+ N
7.1树的基本概念
! r* Y; P- L1 h" M7 ~! O& q7.1.1树的定义
- t, y0 H- w" @: {4 f3 V' G7.1.2树的逻辑表示方法
, {2 k+ N$ _- {3 Y# \& X( M* |7.1.3树的基本术语
D; i" {) n" v& n" \$ R5 q. M9 f7.1.4树的性质
* t# Z1 W6 j- B$ h7.1.5树的基本运算 ^( x1 r8 p+ h0 Q( d
7.1.6树的存储结构
! D) _0 x! z8 a1 Y7 A- L% i7.2二叉树的概念和性质' ^/ J' z+ p3 U# q! V$ [
7.2.1二叉树的定义5 d/ t2 s- {! T7 b0 a
7.2.2二叉树的性质
! J+ V0 b5 L! b. F# F) N) f7.2.3二叉树与树、森林之间的转换9 A% b1 p) p( o3 \$ U" w2 A
7.3二叉树的存储结构
& _* ?2 ?8 t' N3 q+ u7.3.1二叉树的顺序存储结构# n' H* w' ?, k g- _7 f3 C
7.3.2二叉树的链式存储结构" \0 v; B- u+ h) u8 S( `% w8 L
7.4二叉树的基本运算及其实现: e4 {; W! u' x B# F3 u
7.4.1二叉树的基本运算概述% ~1 u- x9 O" T) r! U) @' v
7.4.2二叉树的基本运算算法实现; g, Q: c7 T$ x& Z" f% {
7.5二叉树的遍历- A u, S& I( h1 a
7.5.1二叉树遍历的概念
* b0 g* d2 t+ @' c) B+ `4 D7.5.2先序、中序和后序遍历递归算法
' `% }7 N# z1 V z$ [+ p m, Q7.5.3先序、中序和后序遍历非递归算法5 q8 n. Y" |9 x
7.5.4层次遍历算法% w# ^2 `! t4 G4 w( L3 r
7.6二叉树的构造. {8 |4 x4 @: j
7.7线索二叉树
0 w: ]- R; P* V) G+ T9 O7.7.1线索二叉树的概念
! P. b9 d @% I% t* C7.7.2线索化二叉树
0 C! r% R) N$ B( |: n3 i7.7.3遍历线索化二叉树# r& _# ~! U% y
7.8哈夫曼树
{) |: L& b) n* W# i9 `7.8.1哈夫曼树概述
) v& w( r' r& W2 Z7.8.2哈夫曼树的构造算法
# D! M) w& E) D, j2 O U7.8.3哈夫曼编码
0 I1 J+ G: W3 K7.9用并查集求解等价问题& I2 K4 t, |$ }# o
7.9.1什么叫并查集
/ G; L: M9 K3 y" H# f7.9.2并查集的算法实现, m1 E' X8 {; H
本章小结
8 n. M4 ?0 ^/ G0 h; c% ` X. w练习题7
4 h+ q2 J/ S7 c8 T上机实验题73 B. ~3 B. \2 S) A! {/ \( ^
验证性实验
1 z3 E* S S( o设计性实验1 Y2 C+ ]2 J# d
综合性实验
( a6 u% d2 h2 ]第8章图
' x% U: W# Z+ v' t7 P0 C$ @8.1图的基本概念
7 g- z" H! N! t8.1.1图的定义# J! N9 g0 _- W1 X
8.1.2图的基本术语
* ?) ~ c/ y: J7 a3 v8.2图的存储结构和基本运算算法
' p: E; E& b( j! W8 F8.2.1邻接矩阵存储方法
, x$ `) g8 J: r! O7 h4 I, \5 `8 c8.2.2邻接表存储方法
8 u0 K( J4 k6 {4 Q6 K8.2.3图基本运算算法设计* q) Z/ ]" x5 h( g
8.2.4其他存储方法4 K8 N( k1 ~8 \9 R5 G: i; a
8.3图的遍历
6 |2 g+ a( e0 Q6 w! B( z8.3.1图的遍历的概念
9 l$ t& d# x2 z2 s3 [8.3.2深度优先遍历
* s( R4 {+ \2 _4 o+ T8.3.3广度优先遍历
0 ^" u; P- ]/ X1 Q6 L! O1 \8.3.4非连通图的遍历
' M" u+ B% W: l6 {" y3 R$ l8.3.5图遍历算法的应用
W( O+ F4 I2 q8.4生成树和小生成树; F6 H6 I6 y# \- l' Z' c# B
8.4.1生成树的概念9 K3 h$ I i) }# u% B( d* a& j5 W( q
8.4.2无向图的连通分量和生成树
4 v# h8 j8 x& |6 T5 ?8.4.3普里姆算法! Y* h# P( k5 N
8.4.4克鲁斯卡尔算法, `: F$ ?8 A: V: q6 L
8.5短路径
; A1 Z% P2 o1 }: P. |- M1 y% E8.5.1路径的概念
# I, v$ f! X1 f& V* Q3 L8.5.2从一个顶点到其余各顶点的短路径
$ |" D' H$ Q) M7 |8.5.3每对顶点之间的短路径3 f0 x6 r! j! E- g( A8 B4 D
8.6拓扑排序# C$ }8 x7 g% y
8.7AOE网与关键路径2 u; m0 ~% y0 A2 l i( W+ p$ K
8.7.1相关概念1 q6 X/ g7 q9 p/ `
8.7.2求AOE网的关键活动
# }& l/ D" ]) Y2 n9 Q# H本章小结
! }- r& U& y8 \; Q% }练习题8* ]8 M& D4 f) I0 V
上机实验题8
$ u$ o; ~9 g) ^, N验证性实验$ }: z) }* V) N! D% Y
设计性实验4 Q5 D. N0 U Y% @6 D: Y6 G8 S
综合性实验
. m1 Y3 z7 T* d! M$ i$ H! t第9章查找/ {$ d) h6 ^ ]$ ?, P" n1 f+ K
9.1查找的基本概念5 C& W: s- o; N1 l! P9 }9 |5 Q
9.2线性表的查找% [- G1 {+ i9 U
9.2.1顺序查找
; P W, v! {9 B4 w- H. C2 @5 t9.2.2折半查找# u) Q8 ?# R* M9 E. R# N
9.2.3索引存储结构和分块查找+ y6 Y$ b$ S7 T* c3 L
9.3树表的查找
/ D+ ^$ b( z; F- N1 V8 y9.3.1二叉排序树+ \/ _; C1 y6 N% A8 p( o3 L) {+ \
9.3.2平衡二叉树& t3 N& I. _! w- a& { U: ?
9.3.3B-树& V' Z! Z- ^ [, R) I
9.3.4B 树( U; E6 O5 |; }; G3 b/ h1 g& O
9.4哈希表的查找 X1 o$ |0 ~' D" {( ?3 T4 S
9.4.1哈希表的基本概念: U- M5 s( K$ \2 b! B. y
9.4.2哈希函数的构造方法
$ \) f5 U3 O$ k9.4.3哈希冲突的解决方法
) }2 j3 |; o9 X- C9.4.4哈希表的运算算法
0 j: K# T1 Z- n, Y& i本章小结2 B8 M, o: D+ b# a# A8 ?
练习题98 Y4 f0 t: M0 C: ?
上机实验题9# s% Y' |0 |$ b# i- j
验证性实验7 o5 p7 w# y9 S
设计性实验
. m, m, r s( ~$ ?# f. B9 C6 H综合性实验0 Y/ q; O5 `+ S% B8 }0 K+ U- Z$ `
第10章内排序' j5 P3 v! B. u' m2 Q
10.1排序的基本概念5 `$ y; F* z* i7 `, r- T4 e# k ~
10.2插入排序# [; @/ `, a9 Q2 z/ \
10.2.1直接插入排序
+ R9 V3 v- U! k" H# z" l10.2.2折半插入排序! q1 Z/ r0 f5 k) l" m
10.2.3希尔排序
8 d; r+ n8 e ^10.3交换排序! P) I$ r! [. ] _4 b; s
10.3.1冒泡排序
* y( C9 y6 y* G" o10.3.2快速排序
/ n9 ^2 S) g5 ~8 W4 h" u$ ^; Q10.4选择排序
8 w& r( P4 ^+ B% M10.4.1简单选择排序
. e, H3 r9 r$ S10.4.2堆排序
n4 \3 Z) \- c10.5归并排序
0 G0 k* l2 b9 s4 }4 @! w: k1 X, Z10.6基数排序
' O* i- S5 a& y0 C10.7各种内排序方法的比较和选择8 H- W6 W& m1 e8 d6 S
本章小结
6 n3 [7 e4 [. M7 @/ w- s1 J练习题10
* D2 S. S5 f* |/ r' f7 w; {% x6 T上机实验题10
0 o6 h4 b4 b/ F验证性实验
2 m7 \% D$ l: k) \2 ~设计性实验
" Z3 N2 ]9 w1 `( I: G6 E综合性实验
/ g% z9 S/ ?/ I7 D8 I第11章外排序0 x6 t+ [( E: F1 t; L) d
11.1外排序概述) ?3 k5 v0 E2 V0 ~# U# v% \7 v& p
11.2磁盘排序
2 _: _ U2 f8 f- u11.2.1磁盘排序概述
5 ~2 V8 y! Q4 i; e- e2 _8 ?11.2.2生成初始归并段
: A4 i; j$ n6 ]* x11.2.3多路平衡归并; V, L' P3 X* J6 |# t
11.2.4归并树
: ]1 H2 F# J3 G0 o6 `0 l5 Q9 d11.3磁带排序
% L8 O1 V2 C6 N! H11.3.1多路平衡归并排序
1 f0 W- @1 B% Q+ ]) i11.3.2多阶段归并排序7 r) z" E$ g7 P2 M
本章小结
9 X+ s0 I$ S, R+ P* T练习题11
5 Y" m! R7 Q5 e0 x2 D. Q0 ]上机实验题11- P' P4 s# m1 E( r* a2 x
验证性实验
N- V. }) y& F: M* l设计性实验
3 m, |) {( e- h- r, ?第12章文件
5 @; R0 L9 k2 I+ ?, A12.1文件的基本概念, Z# s% ]# K/ e* e q8 u; x
12.1.1什么是文件+ n D; Q* Z% Z0 F
12.1.2文件的逻辑结构及操作% y* a1 g. K' y8 I" ?
12.1.3文件的存储结构# I' d! G- t3 f0 _' e. S1 V
12.2顺序文件
5 f- |# E y) Z& D" D12.3索引文件
; R) Z: N5 f0 D, b# S! k2 Y12.3.1ISAM文件* `# `5 T8 s! K. ]! p; C
12.3.2VSAM文件* O- x) z$ K' G% J4 J& n4 Q
12.4哈希文件
" p8 S$ y* O. m. g3 ]12.5多关键字文件9 X( O* z0 f% q
12.5.1多重表文件8 f: j! |6 P' d) r( `% g% P6 E
12.5.2倒排文件
L. {9 Y$ R0 V0 |4 o, L& I本章小结5 {+ _6 v" X4 k y
练习题12; Q. @6 z0 c) ]; {+ B8 e2 v
上机实验题12& ~* J, ~4 L' J; h
验证性实验
9 w: u( `$ B# O3 I设计性实验
, ~6 o1 Q. H0 `9 b# J7 u& q第13章采用面向对象的方法描述算法8 c* d( J L v, C& s
13.1面向对象的概念
V* t/ m+ |9 G' k) ^" K3 M13.2用C 描述面向对象的程序 java吧 www.java8.com13.2.1类
) W8 Z+ ?8 ~$ W) F. f13.2.2类对象& W; c8 f. a2 k- A
13.2.3构造函数和析构函数0 \8 s: d' i) n# V) ~! F4 E
13.2.4模板类9 ^2 H" S2 R: M5 e- `. `% M
13.3用C 描述数据结构算法/ F! Q) T+ D3 Q. \
13.3.1顺序表类模板
" A6 X& ^' {$ B5 d& s1 Q* ~13.3.2链栈类模板
4 [7 n$ T, N1 _13.4使用STL设计数据结构算法
. J9 _3 P6 l3 x' }; i, z+ C; i1 d: T: D
$ p0 a- p/ I. O. j3 P, I- @附录A实验报告格式
' g: s8 _0 L- h* Q' ~0 z0 l一、设计人员相关信息/ f) ~: r& N' r7 _
二、程序设计相关信息
" l# g- u" z; h) y三、实验提交内容
7 V' W2 H- \3 k+ i附录B引用型参数和指针引用型参数的说明# p- P" u- V9 Q5 I9 ^& B2 G
附录C算法索引
0 c; s/ Q9 {, S' D. r* D附录D名词索引
+ g# u( Z) ^, C, ~% z附录E全国计算机专业数据结构2016年联考大纲
) f% j8 A0 A, W6 C! D1 w/ X* b0 G参考文献5 B' [, F/ c7 }$ o* S" I) t
百度云盘下载地址：( U0 K& z' {3 ]: \4 Z* I% I
版权归出版社和原作者所有，链接已删除，请购买正版 购买地址：http://product.dangdang.com/25066317.html
! w5 O/ `! M( Y7 @6 E2 v4 t |
本帖子中包含更多资源
您需要 登录 才可以下载或查看，没有账号？立即注册
x
|
电子书
2112 人阅读
|
16 人回复
|
2023-09-01
