回答

收藏

数据结构教程 第5版 第五版 PDF 电子书

Java电子书 Java电子书 75 人阅读 | 0 人回复 | 2022-01-10

Java电子书:数据结构教程 第5版 第五版 PDF 电子书 Java吧 java8.com
8 I$ N! F) a' x$ q" I4 \( P' v9 N
+ J  d4 z+ _- j+ U, n5 x, ]
作者:李春葆著;尹为民著;蒋晶珏著;喻丹丹著;蒋林出版社:清华大学出版社9 o7 S$ P5 S1 I% r% h3 l9 x
. @1 k7 c1 x3 h* U7 L. E4 F
编号:189-P9999【Java吧 java8.com】
' {+ ^; L9 B/ A& C! F7 y  ^, i# t; Y' p' S1 A/ \# c: W2 e
123.png

6 s# V# Z1 q& n- k+ G- {

0 h0 x9 k" z6 A6 X0 X# CJava电子书目录:
第1章绪论
1 {& e$ v& j' H, w- f- l
1.1什么是数据结构
- q, U. j/ h4 [  u* c, h: `& f
1.1.1数据结构的定义
% Z4 \3 D7 g! D$ i
1.1.2逻辑结构

/ s, `1 C4 z- I; k3 t
1.1.3存储结构

, k% N) X' v: J5 {4 G0 J, c
1.1.4数据运算
8 \  N) s, w. [5 `
1.1.5数据类型和抽象数据类型
9 i( p; G' J. `3 h$ u
1.2算法及其描述
8 O) f1 a, P3 D
1.2.1什么是算法
/ c$ G1 o& ?( G- y$ q, ^5 L
1.2.2算法设计的目标

* f  r* A: Z( r4 B0 G5 Z  t
1.2.3算法描述
# q7 X( j) |, S) Y7 n6 b/ R
1.3算法分析
7 j: D- a" f- ]' T% k4 m6 u
1.3.1算法分析概述
4 e& r% o: N( Q# v/ s- }$ ?
1.3.2算法时间性能分析
/ F1 M  N7 v3 ?. k
1.3.3算法空间性能分析
$ h/ n5 x1 m3 B7 M8 d$ A
1.4数据结构 算法=程序
) D6 m* U- `. r1 h$ {
1.4.1程序和数据结构

* u, ?+ m  x; G) H, e
1.4.2算法和程序
& i% m# o* a' u: y( p
1.4.3算法和数据结构
1 W1 {4 u, e) C- G
1.4.4数据结构的发展
6 \- i& H7 l3 w
本章小结
) {+ w6 @! x3 B" B! T4 w9 l( {4 |
练习题1

- ?. }6 {8 ~% y6 p. c0 Y4 Q' a
上机实验题1

3 f9 N" A3 b5 l9 v  X3 R, T3 C
验证性实验

/ R& U7 y* W' @& \7 @; W* T
设计性实验

5 K  {0 T. A7 g. H1 I& @: q
第2章线性表
0 R1 O% Q# N# M0 v
2.1线性表及其逻辑结构

& w  }- Z% _* @* L
2.1.1线性表的定义

1 j" a$ W5 u/ q4 J; ~
2.1.2线性表的抽象数据类型描述

  Q; J; O9 t7 r  A8 L7 c
2.2线性表的顺序存储结构

1 B' ^7 @5 }! N5 _  `  A
2.2.1线性表的顺序存储结构——顺序表

$ X( I- J' Z/ T" i9 `  W6 A
2.2.2顺序表基本运算的实现
3 H5 a' b1 W2 t% ]
2.3线性表的链式存储结构

( x; X" o/ @/ P& l% C
2.3.1线性表的链式存储结构——链表
, C( @$ ~$ w* R5 G* o) L* B
2.3.2单链表

: i; U& @1 f1 k6 ~" U; j& u: o
2.3.3双链表

3 X: d0 j; X' M1 Z' ~/ c. w
2.3.4循环链表
3 Y( h; |8 g; }4 J
2.4线性表的应用
2 W% c, R( j# j* J
2.5有序表
6 V0 Y. }. D9 y. {  Q" \
2.5.1有序表的抽象数据类型描述

4 }# M% F/ L" S4 C1 t, ]
2.5.2有序表的存储结构及其基本运算算法
# T' t7 f# [" O' t, U3 P, Q
2.5.3有序表的归并算法

+ ~' v& l* ~+ P* ~9 h2 C
2.5.4有序表的应用
& O& ^- Q5 r7 x3 q% s( k& F
本章小结

7 I( M/ w6 [; A5 g4 X/ C" X1 d
练习题2
/ U% h/ u% \/ Y, M& v3 U
上机实验题2

: w; V/ B/ U! T
验证性实验

1 {  l0 j; T- w
设计性实验

4 t4 i( R0 A% M: H: `
综合性实验

% O2 I- Q8 Y1 F% N' G. `, H, y
第3章栈和队列
+ Q: j" y% W! q& R0 z
3.1栈

8 M+ r/ ~# n, n* x# x; g, ~3 D
3.1.1栈的定义
! r" y# x* ^# e9 R6 u
3.1.2栈的顺序存储结构及其基本运算的实现

/ j0 A1 u8 Q. u2 K0 v/ {  [+ `
3.1.3栈的链式存储结构及其基本运算的实现

4 x, r/ g1 j9 _9 w% O
3.1.4栈的应用
. ?6 K( \0 E5 f
3.2队列

5 Q6 J1 `# C: ^% \0 W  A+ a
3.2.1队列的定义

8 ]( S6 y  g2 {5 p
3.2.2队列的顺序存储结构及其基本运算的实现
! J* N6 n: a% C, R6 m
3.2.3队列的链式存储结构及其基本运算的实现
; P& q, F0 N/ q6 }4 J
3.2.4队列的应用举例
  F. }# @; K4 ^; I( a9 t
3.2.5双端队列
! K$ P' M& `2 G
本章小结

* I) q' Y9 j1 T0 ?( z# A. ~
练习题3

4 d3 o5 c* U1 U" }+ c& i/ Q$ A
上机实验题3
( V% h4 w6 |/ D& h$ y. f) S
验证性实验
7 f% Q& j( J! a! F0 H" r3 s
设计性实验
) p1 [2 W1 @' K
综合性实验

+ Y) ~, l; y. r2 ~2 C
第4章串

- H  J. V: `+ Y! |
4.1串的基本概念

( O0 S( U9 D- U0 I
4.2串的存储结构

; W# I  Q; I) M
4.2.1串的顺序存储结构——顺序串

+ T4 d6 }, y. k
4.2.2串的链式存储结构——链串

* V) G2 t4 R+ K4 P( L/ k! r
4.3串的模式匹配

6 k3 |8 C( B5 i
4.3.1Brute?Force算法

% {- l1 @1 V. n; w  y; t) ?; ]. i
4.3.2KMP算法
) G% n' v' W$ B6 l$ m. P6 I
本章小结
' J5 I+ n- k7 w' V/ v2 n! c0 b7 v
练习题4

6 @4 Y: J) S0 O: q
上机实验题4
, g9 ?) ]2 x$ Z- ~
验证性实验
, S2 Q/ i3 }% B2 y% K" A
设计性实验
3 E( M0 X- N# n5 C( b6 d+ w% I* `
综合性实验

3 Z  }, z3 W  Y7 v
第5章递归
  u8 ~3 j5 I8 o! m: b$ Q/ O: e, d
5.1什么是递归
1 o$ I9 E9 A, t5 `; S
5.1.1递归的定义
' I, w1 S0 }: T1 i) G( N9 y
5.1.2何时使用递归
/ G2 a* }+ }% K: n; h
5.1.3递归模型
% T0 u( l* k$ @  i) ]
5.1.4递归与数学归纳法
0 Z8 N5 R& d5 r) S6 }; P# a$ |, r+ D9 K
5.2栈和递归
0 F! ?+ P- P$ W9 @2 L/ Q3 t
5.2.1函数调用栈
" \8 z- ~4 S3 m
5.2.2递归调用的实现

: k6 i' i: n) W! p
5.2.3递归到非递归的转换
1 u' F6 R  c2 W8 e& Z- v+ R
5.3递归算法的设计

; w: i0 F9 |5 X
5.3.1递归算法设计的步骤
$ l' v" N' s8 F5 q) L
5.3.2基于递归数据结构的递归算法设计

: I% z8 }! A8 o8 g
5.3.3基于递归求解方法的递归算法设计
% A* @* m: l( x" S+ K: r
本章小结
6 p( @( j& j4 H& r' k
练习题5

# W5 o1 r2 \4 e$ F" I
上机实验题5
& M1 t4 T! Z, s3 M8 y! C, x
验证性实验

+ O; M8 z1 m4 [( r
设计性实验

1 p9 E/ A) |$ P# [
综合性实验
* e  T2 E) w# Y) R3 G3 J6 V
第6章数组和广义表

  R! B! n* `+ S
6.1数组

/ x, x: A4 g# Y3 l6 p5 T; E
6.1.1数组的基本概念
% B3 {$ u* [- X1 |  ~6 B
6.1.2数组的存储结构

- O8 {( R$ I9 O. A( n0 S- N# b
6.1.3特殊矩阵的压缩存储
( n3 b9 s$ F  Z! a
6.2稀疏矩阵
3 |2 ]8 @4 Z- d. n  T6 W
6.2.1稀疏矩阵的三元组表示
, B% R$ C; H( P/ m1 d3 I! f& D, o
6.2.2稀疏矩阵的十字链表表示

; B1 d# W# B; U4 [+ B
6.3广义表

" d0 ?5 A* t2 A; f8 L
6.3.1广义表的定义

3 q- V. n* o, C5 z# W; }" P, W% R* T& W
6.3.2广义表的存储结构
5 `/ z. r4 Q! v8 S1 r
6.3.3广义表的运算

. |7 G/ c0 i5 o& ?# Y6 Y, C- j
本章小结

' o! M, ~1 x# r: `
练习题6

( u% _* Q: Y5 |1 t5 a1 k8 l
上机实验题6
: J3 [1 G! f  t, O; {
验证性实验
& |0 C. u% l3 J
设计性实验

4 R# F% n. M4 ?( K
综合性实验

( ^' W. L- R) d) G/ v( a
第7章树和二叉树

  a% a7 P" {' K5 T( K: j) n
7.1树的基本概念

: U  E& f- S3 I. e
7.1.1树的定义
- D  U4 u9 s( W
7.1.2树的逻辑表示方法
, N# K! j2 ]$ V) ?. S
7.1.3树的基本术语
7 q* R& w# o# k; o
7.1.4树的性质
# L! ]2 G" v( {9 s2 v/ u0 t. @
7.1.5树的基本运算

+ a7 j) @1 l( d/ p& E
7.1.6树的存储结构
+ F0 s1 _7 c8 a' L" R* N' f  @, J
7.2二叉树的概念和性质

: [  m6 f- Y1 t# R3 C0 m
7.2.1二叉树的定义
3 o/ v* q; H2 B; ^: C# Z
7.2.2二叉树的性质
0 ~2 Q) q% j+ A- N" b; Y/ E+ U
7.2.3二叉树与树、森林之间的转换

$ Q8 Q8 ?: m7 t, S
7.3二叉树的存储结构

: `, {5 K" u; _0 m& N. J5 G0 U
7.3.1二叉树的顺序存储结构
; g; I6 u* z# g& t: U
7.3.2二叉树的链式存储结构
, L& }6 [0 G3 n5 R; F/ `/ B8 `2 D% n
7.4二叉树的基本运算及其实现
/ t# W2 I$ O2 W$ n
7.4.1二叉树的基本运算概述
6 ]- }/ F, U5 {( [" P
7.4.2二叉树的基本运算算法实现

+ ~; O7 F2 ?, f3 @
7.5二叉树的遍历
& v9 d; A9 b7 u/ I, x4 p7 v
7.5.1二叉树遍历的概念

* J# l0 k/ b7 ?2 V  Q' F
7.5.2先序、中序和后序遍历递归算法

: l0 x. W8 d/ Y
7.5.3先序、中序和后序遍历非递归算法
7 [" m" y  x$ f) O$ ]" E
7.5.4层次遍历算法
. _3 q3 j# Z: `  j0 p1 C& {4 s+ ^1 Z
7.6二叉树的构造

, `7 f3 F+ e) o" ?( G* I  z6 q
7.7线索二叉树

) g5 [8 M6 b4 q9 i; G1 X$ S
7.7.1线索二叉树的概念
+ W' k3 p8 h. t3 L+ z
7.7.2线索化二叉树

, a: c4 z6 a1 E
7.7.3遍历线索化二叉树
& H1 h8 ?! c( s! J" c0 n
7.8哈夫曼树

6 @! `% z; J3 O. Q
7.8.1哈夫曼树概述
! B) s: j; }1 q! j8 t. J
7.8.2哈夫曼树的构造算法
' L8 M" ]" I8 r2 m6 n) J
7.8.3哈夫曼编码

1 v  s, D7 U1 Z- j/ ?! q, m" C6 A
7.9用并查集求解等价问题
# o; @& I0 \( N6 f- t! f! b
7.9.1什么叫并查集
7 y% X2 ^. F. P: Y8 M6 f: f. W  P
7.9.2并查集的算法实现
3 I1 S6 }8 e9 x; L9 y5 R
本章小结
0 n; E9 n. g/ C0 c" O% A) ~
练习题7
: J& ^  ~9 t3 ?5 J( u; ?
上机实验题7
. H/ ?. `( e9 @7 Q  \& K6 f
验证性实验

& \  O/ R: R: X4 Y9 k9 q) C
设计性实验

& [) l6 k' A0 g! a0 z: C# q
综合性实验

! }9 ?8 b2 o) t4 d% D
第8章图

. n6 u2 u8 ?( k+ w) l) T9 w
8.1图的基本概念

( \# u' E! N% O/ r3 e- B
8.1.1图的定义

0 \& g- Q4 `& T1 M3 u# v* z
8.1.2图的基本术语
0 b* |; s0 g6 |9 L! e8 k
8.2图的存储结构和基本运算算法

6 p0 _/ O+ z  E2 Z; Q
8.2.1邻接矩阵存储方法
1 N; \+ ], w+ `
8.2.2邻接表存储方法

4 m4 Q/ K% }& D$ J
8.2.3图基本运算算法设计

( D3 L/ N2 I. U3 d5 v( e1 c: _
8.2.4其他存储方法

" Z6 {% ^5 }' n6 T# @+ C
8.3图的遍历

9 i. y( o$ n! D2 ?
8.3.1图的遍历的概念
8 p% g. t  m' y
8.3.2深度优先遍历
' o7 f5 ]2 |' B; J
8.3.3广度优先遍历
- u9 V& [9 T. N, g" \7 f+ m
8.3.4非连通图的遍历

3 l  W$ Y8 T# q$ A9 D
8.3.5图遍历算法的应用
1 O" \0 a; `7 k+ u
8.4生成树和小生成树
0 O- m4 V# ?- m8 q5 m; v1 c
8.4.1生成树的概念

3 W/ ?" H6 }1 L8 }& ?9 D, A) b
8.4.2无向图的连通分量和生成树

. m3 r0 P" b2 C  l+ v2 c6 |& [# T9 L
8.4.3普里姆算法
' n1 u7 R; A$ i+ Q0 ~- R' b
8.4.4克鲁斯卡尔算法
4 i' S0 P  t6 `" E9 m8 T
8.5短路径
5 M# b' i5 I0 J5 S) k
8.5.1路径的概念
/ R8 w8 t: A$ G+ h. b
8.5.2从一个顶点到其余各顶点的短路径
5 ^" t2 j1 L. l. u) B7 q
8.5.3每对顶点之间的短路径

. q8 U8 K9 h- ?& ?  v; w
8.6拓扑排序
! l. ~% B% c* w1 w' i
8.7AOE网与关键路径
! n) w/ X) \1 _* x
8.7.1相关概念
6 A- @1 z; S7 ~' }
8.7.2求AOE网的关键活动

0 U& S4 L1 ]  l, }* a7 U
本章小结
; k1 ]+ V3 P3 o* O7 E' X8 N2 w: F, _
练习题8
. m9 ~, D( d! b+ W  \# L
上机实验题8

0 }9 s- r5 b- K  ]& H0 U+ h+ L. W# G
验证性实验

! ~% w4 R# A1 I2 P, k" ~
设计性实验

( `. a6 k) p2 ?( T$ \- |
综合性实验
7 i# [5 Y6 {& y
第9章查找

+ [. O2 @+ @" f: |' r
9.1查找的基本概念
- Q% C" M9 B! c7 f2 S
9.2线性表的查找

! Y9 o+ B$ l9 O, O* @+ M9 l
9.2.1顺序查找

* a: z% X9 }# o( g
9.2.2折半查找

0 q) r3 L- L% g4 `' m
9.2.3索引存储结构和分块查找

! r! x6 T: T- v
9.3树表的查找
+ A4 n4 k# u! o: m0 Q  l, Y
9.3.1二叉排序树
* D1 c4 A" Q" @; }( ^0 L! Z
9.3.2平衡二叉树

! ^/ j- u9 q% d+ O
9.3.3B-树
4 u- M$ H  |, g+ H
9.3.4B 树

1 n5 ]! V) A' F- L4 L
9.4哈希表的查找

" F9 R% P* I3 |6 T9 k
9.4.1哈希表的基本概念

/ b7 w, s1 w& j& \( A% \) Z
9.4.2哈希函数的构造方法

; E6 S- w1 A% C1 W# E/ g
9.4.3哈希冲突的解决方法

+ j1 o+ c0 f  F( D, Q9 Z" k
9.4.4哈希表的运算算法

6 ?2 s' d/ i* `8 _: r, _' c
本章小结

) L5 \) f/ c& }7 B; R% u  R, W
练习题9
4 O$ V+ p; H/ m: g3 \$ h& }  r8 I
上机实验题9

# i0 _0 s3 x" I8 G  o" @
验证性实验
7 k0 a6 o- c8 S$ b
设计性实验
/ k$ I' l* H; |, p) u
综合性实验

2 ]! G: r/ e4 l. V$ @
第10章内排序

" F0 t3 h3 V$ z/ z
10.1排序的基本概念

" z% X4 I" b4 t
10.2插入排序

8 X& [% X+ k$ c; e
10.2.1直接插入排序
  m& @' s2 U# P2 n
10.2.2折半插入排序

  S3 l1 k9 B9 e! @
10.2.3希尔排序

$ G9 K- t- x. c$ m7 p" `" k, K
10.3交换排序
6 S) g* N; r) s) N9 l
10.3.1冒泡排序
8 t+ s0 Z9 ^% S: l
10.3.2快速排序
  r, z* _: e0 O9 }7 d* N1 \
10.4选择排序

' x5 |7 P1 ]. I& O) [$ S4 e
10.4.1简单选择排序
0 n4 ?1 \- H; ?1 h# s# |3 W0 P& L
10.4.2堆排序
7 S0 p; O0 ^! L6 \% k
10.5归并排序

  D. D7 f" H. S! `) z0 j9 H9 L
10.6基数排序

6 {9 c  }0 \) u. Z5 N
10.7各种内排序方法的比较和选择

; r/ M* |  D2 }7 S- k
本章小结
" X( \5 t) m, `% \/ @
练习题10
3 b  E8 b. p: j
上机实验题10
) B3 ?( E, X" Z; w$ n; }$ O/ b$ I
验证性实验
0 u0 k! k5 y. I# L0 J+ Y0 A
设计性实验
4 B3 {* }7 U$ H" N
综合性实验

  Y- M. q& ~) ?- ]4 G
第11章外排序

; J1 @% I6 ~1 S9 W- I
11.1外排序概述
$ K& e2 n# T2 g$ J. e$ x
11.2磁盘排序
" \8 v6 R; g8 \0 {$ x5 X/ y
11.2.1磁盘排序概述
1 Y7 o+ r& t. R
11.2.2生成初始归并段

( H. n, g1 E& O
11.2.3多路平衡归并
: i, h$ F; M; b) m) n- k8 `6 D
11.2.4归并树
& Q# {# C' J! v8 O
11.3磁带排序
$ C$ h1 ?: l" k9 F$ ?0 w
11.3.1多路平衡归并排序

' ]- y" t& a1 g
11.3.2多阶段归并排序
; D. ~# e. w7 Z+ i
本章小结
6 m9 b! I5 r8 J8 y" h" M7 j/ P
练习题11
3 B$ Y: [' M# |. b; Y4 b
上机实验题11
0 }+ X* b1 v' T. Q' D8 f
验证性实验
4 t% \6 t/ Z$ T' {1 `5 Y
设计性实验
1 v) p" G8 U9 s4 N  w
第12章文件
4 r9 y1 h  v+ \4 W
12.1文件的基本概念

" O7 k; w8 Q4 v& _
12.1.1什么是文件
( G4 X1 Y( y' F- |% \8 v! m
12.1.2文件的逻辑结构及操作
# h, T; {6 S0 j: c1 g
12.1.3文件的存储结构
1 |: y5 l( g3 P7 ^9 p- _* t3 s
12.2顺序文件
9 P8 J7 |  s8 O* n
12.3索引文件

4 ^8 \7 ?( Y6 w8 W  g, O; r% g3 x$ E
12.3.1ISAM文件
/ l4 n: k, U1 q7 j
12.3.2VSAM文件

8 y; M9 f, k( n, K: F# [
12.4哈希文件
" c, P: k3 T! F
12.5多关键字文件

0 ?- M9 T4 q/ M/ Q. b
12.5.1多重表文件

- p5 N( M4 y7 u. a
12.5.2倒排文件

9 g$ p( l0 L$ [9 j( a$ e
本章小结

) m* T1 m) g% L' x
练习题12
, {" d3 H. [: l  x! P* [7 y
上机实验题12
+ X5 G, R$ e! X/ h6 `
验证性实验

- s8 a0 ]( k4 h  g0 w- h4 U
设计性实验

8 z6 Z& p2 S+ P) \5 h# S/ G% Q
第13章采用面向对象的方法描述算法

' ]' U+ _! _: _' _
13.1面向对象的概念
% l9 a) Z/ X& d$ J% m. F) S! z
13.2用C 描述面向对象的程序
java吧 www.java8.com
13.2.1类
' y9 {2 z% U; W( @% a8 m" S7 w* \: v' [
13.2.2类对象
! {$ L$ p2 v0 w' v" B
13.2.3构造函数和析构函数

6 G  o2 x0 @) N- }4 K
13.2.4模板类
5 S5 m% I& h6 I* t! R
13.3用C 描述数据结构算法

4 \5 Q9 W5 b, A; x: g, _$ C
13.3.1顺序表类模板
1 G' b' J0 x9 ?/ T; e9 r
13.3.2链栈类模板

" R9 I8 t& v3 K, {* x4 `/ E9 r
13.4使用STL设计数据结构算法
" k1 A! T* d0 B

1 r4 s' v& c/ E/ @' A
附录A实验报告格式

+ u# Y: o/ D, X" O. f, U
一、设计人员相关信息
/ D1 e$ G" q2 a( q8 A: |- }" S# ]' A+ Z
二、程序设计相关信息

2 R" I+ F! o' S$ F  C: d% \! F* E
三、实验提交内容
6 k! ]( b" c# X. H
附录B引用型参数和指针引用型参数的说明
. ^; t) O; G; ]% u; E! r; Q
附录C算法索引
7 k: w- C9 Q6 k# {9 K
附录D名词索引

) e5 k# O8 l% J* E0 S, ~
附录E全国计算机专业数据结构2016年
联考大纲

- x- Q% a- U( \- U) g, c( Z
参考文献

+ k. B( L4 o) [4 @# G' n3 |) G
百度云盘下载地址:2 ^. U) q* W5 {8 h- f5 a
版权归出版社和原作者所有,链接已删除,请购买正版 购买地址:http://product.dangdang.com/25066317.html3 C% V3 O( s  i9 w
. }2 q7 d, V6 m7 V

% v' i9 ?9 ?& C7 T3 _2 L% Z8 _: L) B- [: ^4 F1 M. S: ?

0 a* a7 B5 Q$ y' J7 c9 N: T! Y- R. ~3 e! x+ c+ _* x* A
/ Y( e' P6 b8 i0 ^. h- \+ }
分享到:
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则