TA的每日心情 | 开心 2018-4-8 22:14 |
---|
签到天数: 1 天 [LV.1]初学乍练
普通会员
- 积分
- 5517
|
java自学网(www.javazx.com)-java论坛,java电子书推荐:《 数据结构教程(第5版)》2 P( H) A- q6 w7 q6 R
java电子书推荐理由:本书配套20小时的教学视频,本教程突出上机实习内容,书中给出大量的上机实验题(分为验证、设计和综合型实验),供教师和学生选用。为了方便教师教学和学生学习,本书提供了全面而丰富的教学资源,其中包括教学PPT、源程序代码和练习题参考答案等。本书在前4版的基础上针对教育部新的考研大纲和大量读者来信提出的要求进行了修订。本书共13章,内容包括绪论、线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找、内排序、外排序和文件等,书中给出了大量练习题和各类上机实验题,每个知识点都配有视频讲解。 本书内容全面,知识点翔实,条理清晰,讲解透彻,实例丰富,实用性强,适合高等院校计算机和相关专业的本科生及研究生使用。
# |; s: w7 F, E- w: I% q: ?8 x$ y! D4 a: u0 Y( A
作者:李春葆 尹为民 蒋晶珏 喻丹丹 蒋林' v0 [% @% b1 j H
出版社:清华大学出版社+ M+ z+ H8 P1 h; @8 x
出版时间:2017-05-01
% a, l7 N9 T& V+ W, G书籍价格:41.70元
; A) ?( X$ J: @3 I f$ j6 M; {* b0 a- ~# Q
' F5 V& A) S5 F
, B) M1 a3 v3 F" r; r4 ]
: g1 f+ `* N! a% d9 r( j% ajava电子书目录:( d' m4 \( Q: P* b% X, v
第1章绪论
' l( S0 q& x6 V/ h: K; B1.1什么是数据结构
* ]& e: Y& F+ g5 E) B; O, Y N1.1.1数据结构的定义 F$ d( a @) P" k( @) i
1.1.2逻辑结构
5 r1 S! i7 G2 }/ Q8 C1.1.3存储结构 * y: D- C" w. T l& ?/ n' p
1.1.4数据运算 9 I `6 i8 {2 w: U
1.1.5数据类型和抽象数据类型
" a1 ]$ u9 C- R) _' r( ~" R" `1 |1.2算法及其描述
4 D2 Y! w' ~! [# `7 B0 Z1.2.1什么是算法
) P, n! f8 o( a& S1.2.2算法设计的目标
! @& T# k4 q) D3 j# H1.2.3算法描述
2 ^$ ]8 T$ j, ?' t1.3算法分析
8 m. h( F( B' i7 S l- V1.3.1算法分析概述
8 |/ y. n' J/ m, t/ S6 _3 H3 T# m1.3.2算法时间性能分析
; w o/ F$ P$ P+ O4 P4 V: k1.3.3算法空间性能分析 * i& w E# N- p0 |/ \! g
1.4数据结构 算法=程序 2 e* z* O4 u8 Y2 a- K) F% E+ P' V
1.4.1程序和数据结构
- g8 F& W9 ~4 g( ^8 ^1.4.2算法和程序 3 O5 Q% h( V; I3 P2 p
1.4.3算法和数据结构 / c; i" a! }$ J9 o1 B+ `$ t4 Y. X/ S# ]
1.4.4数据结构的发展
% c" P& e6 c: a6 A2 v% U- Z本章小结
3 _5 _" ]. E& M; U' V+ e练习题1 . m8 u& n0 U9 p# o2 X
上机实验题1 4 q& {$ }; H: P6 G. S
验证性实验 6 F! _( [* H4 p
设计性实验
- T" J" b+ F6 Z2 V1 R$ \+ M第2章线性表
6 ]$ g( B; H( z6 t2.1线性表及其逻辑结构
- w2 f) y& l& H( I0 P2.1.1线性表的定义
[" g! r5 t- H: I2.1.2线性表的抽象数据类型描述
- Z9 n4 E- Y2 h5 p# V. ?6 U2.2线性表的顺序存储结构
8 Y; {9 i" ^, ?2.2.1线性表的顺序存储结构——顺序表 ; k% `8 s5 i. G! O$ ?/ x6 G
2.2.2顺序表基本运算的实现 ; t8 |1 i$ x r \! ~
2.3线性表的链式存储结构 0 F* N) w( a) s; l# j+ B; n/ \ M
2.3.1线性表的链式存储结构——链表
: ^. c' j+ ~4 F, e, Z! b. S2.3.2单链表 X3 t6 N( f: D& N
2.3.3双链表 _( S. k4 T7 P, w! t
2.3.4循环链表
& |, J+ S0 `. s5 m6 j2.4线性表的应用
8 G1 e' ^( z# s* H9 n2.5有序表
; V9 e) w$ K0 k- D8 u+ x5 l6 }2.5.1有序表的抽象数据类型描述
1 b( ?: x+ E6 O2.5.2有序表的存储结构及其基本运算算法
" z7 l( \( R( l2 L+ O7 O4 `; S2.5.3有序表的归并算法
6 w" N2 R( n/ \% s$ e. \2.5.4有序表的应用 $ R) f! V( k& s0 q& I h! B& q0 J
本章小结
/ ~0 U G; l8 y8 k: N2 F练习题2
/ b0 ?! I, Y& d1 _7 w5 ]上机实验题2 # g" j$ p9 {+ c! M4 @3 }
验证性实验 4 O+ U% e; g! y( H
设计性实验
8 f% e( p. r6 z4 `5 h综合性实验 & n, r% K7 T4 }8 M1 ?
第3章栈和队列
5 \% L/ G, n. `! l+ _# X0 o3.1栈
- x- i, v6 F1 I3.1.1栈的定义
- ~! k* h1 ~9 O3 v8 X( H- B3.1.2栈的顺序存储结构及其基本运算的实现 . r. o A- f- u, V1 q0 |( ?' Y$ e) N
3.1.3栈的链式存储结构及其基本运算的实现 3 W4 {6 }. t, X+ i" T- _( w
3.1.4栈的应用
* i) U) G/ k4 q8 z }# r; I' s3.2队列 1 G; f8 |2 F6 T" J$ @, ]1 c) @: ?
3.2.1队列的定义
* e+ T: }" v- ~) n6 }6 v2 A9 r3.2.2队列的顺序存储结构及其基本运算的实现 / C9 E* R" v1 s, f" {* u+ P' ^0 ^! J
3.2.3队列的链式存储结构及其基本运算的实现
! w: m0 A8 }) y$ S3 _ `3.2.4队列的应用举例 8 o1 \" X' e' Y& L( x% m/ S( s
3.2.5双端队列 % z0 G& N: Y5 K, ~4 E# t) h8 K
本章小结
2 p3 Z. `5 }# m& R3 y( q1 E练习题3
8 m3 t* b1 L7 v* X上机实验题3 # b) j: T" k+ T# N. z U
验证性实验
% g5 h ?8 Q4 |) o设计性实验
" G6 l5 @; G3 x: p: c) {% ~综合性实验
7 ^! P/ J2 X: {' K9 H' p第4章串 ( A/ o# k* j( x# X
4.1串的基本概念 2 Q5 }: N1 c1 _8 i' H2 ?3 m% i
4.2串的存储结构 * I- f. j2 f- z- o* m
4.2.1串的顺序存储结构——顺序串 # ^3 ^; {7 [' k& v* P7 |+ E' `
4.2.2串的链式存储结构——链串
' |: |1 O3 j8 P4.3串的模式匹配 : b/ I: q0 P7 a9 R. O+ e" }( U) {
4.3.1Brute?Force算法
9 R0 ]; e* \4 w L4.3.2KMP算法
7 n+ [2 \- }' n/ [2 g* ^3 L本章小结
3 i! T2 T8 G5 X% T练习题4
6 c. @0 `5 c, k3 m4 F& Q" a上机实验题4
/ R3 \2 e9 P( {% w0 x% c4 t2 O验证性实验 8 o+ H, m" a; A9 Q% e& Q" y
设计性实验 6 z0 O$ I" b1 V# T
综合性实验
7 Z- Z! | t5 y. k; M9 @第5章递归 & f8 o0 a* Z( k
5.1什么是递归
- z9 c6 h6 k3 u5.1.1递归的定义 . l( r, Z- f2 O$ O3 S& W* ?) H
5.1.2何时使用递归 4 [9 u6 G" w+ D3 P
5.1.3递归模型 6 d. P" T. v; l- {% i
5.1.4递归与数学归纳法 + s" m9 b7 L' Y
5.2栈和递归 - T8 Q; \2 [. ^/ P: M7 Q' c
5.2.1函数调用栈
& a0 v ~6 b5 H1 |% T5 p5.2.2递归调用的实现
7 D) ~7 R2 C& W3 J5.2.3递归到非递归的转换
, o( m) m1 {9 X: c5.3递归算法的设计
3 X3 Y2 b* A% \5.3.1递归算法设计的步骤 + T$ a5 F: F2 m8 w
5.3.2基于递归数据结构的递归算法设计 , y6 |$ z& W8 W/ y
5.3.3基于递归求解方法的递归算法设计
% r0 d0 c2 R1 d& U- _0 I本章小结
/ v* B. B- @) M: Q" t练习题5
4 l% |/ @+ D" k7 @' U/ E! ~8 \上机实验题5 + U2 l" t# H% Y6 G+ }% m, b
验证性实验
/ O3 o8 i. M7 t' A+ G0 M设计性实验
5 v# ^+ A! S6 r9 V7 ~综合性实验
" y5 e0 P3 k& m8 U% H, |* V/ R/ s第6章数组和广义表
8 W0 c' J2 ]% z' z. f: U3 J) U- j& d6.1数组 , R% J7 l8 W. C0 q
6.1.1数组的基本概念
0 v/ a* W; A- `6.1.2数组的存储结构
: L& r) N0 c. p( f9 t5 E* t' w6 @6.1.3特殊矩阵的压缩存储 ; J4 Q& u$ ?5 P
6.2稀疏矩阵
: i) B: b$ u# t. w! |$ ?6.2.1稀疏矩阵的三元组表示
3 Y9 z+ X& H. V: A, u% r6.2.2稀疏矩阵的十字链表表示
) G8 n4 L$ Y' J- h/ w6.3广义表 3 |4 o! O8 Y6 s' g% o0 d4 y, I
6.3.1广义表的定义
* C9 \" j7 ^, m' E" O! ~9 t( m6.3.2广义表的存储结构 8 Q- K' ?" J/ K
6.3.3广义表的运算 # e8 W4 T7 R8 }1 U% n
本章小结 ! j) I; n+ W5 ]" \: ^# \
练习题6 9 o: y( F0 }) w1 P! s2 `* S+ N2 Q/ O' F
上机实验题6
0 G2 D+ W9 z I/ G. F* ?% x验证性实验
% z, O" E2 R! t设计性实验
1 Z5 `3 A) w. A8 f. |9 M7 I. t: h综合性实验 5 D; n: J0 I/ i$ W, n
第7章树和二叉树 6 Y8 k1 ~$ |! y
7.1树的基本概念
- G# d8 V, {) P5 O7.1.1树的定义 , I5 n. G2 r1 Z8 z8 v7 d' J
7.1.2树的逻辑表示方法
o, Y5 R3 }& O$ {$ F9 |% [7.1.3树的基本术语 % M8 J8 G% U# l: |& r
7.1.4树的性质
4 [$ b6 e& z) Y4 S" v$ j& y% @2 t7.1.5树的基本运算 ! M+ I* n) P) _1 d m
7.1.6树的存储结构
; ^% Z! S' P$ R7.2二叉树的概念和性质 3 `8 `/ B) F; Q1 m; N G$ u/ ~
7.2.1二叉树的定义
; q% x( ^5 H' o, E1 G# D$ S [7.2.2二叉树的性质
/ R7 z8 {; w/ } u6 J6 C7.2.3二叉树与树、森林之间的转换 # q, O1 W$ j0 C
7.3二叉树的存储结构 8 T* v6 D* W6 d2 ^
7.3.1二叉树的顺序存储结构
. f0 s, f6 E* ^1 {9 c7.3.2二叉树的链式存储结构
4 `9 h4 P2 K, C: L6 ^, C" ~! A7.4二叉树的基本运算及其实现
+ V8 m5 I9 h; Q& T4 R7.4.1二叉树的基本运算概述
5 u! w& c$ P! l2 S4 J7.4.2二叉树的基本运算算法实现
( f( c3 O* Q$ M- ~5 \7.5二叉树的遍历 * N. x# `$ Q4 I' b+ H& |
7.5.1二叉树遍历的概念
/ _' {; V' D, P- T( j- F7.5.2先序、中序和后序遍历递归算法 + v6 M6 a" e0 k* B( ^
7.5.3先序、中序和后序遍历非递归算法
; t0 ]8 V/ y5 }7.5.4层次遍历算法
6 f( O2 Z/ \& x6 J+ W3 v8 h7.6二叉树的构造 " d+ G, C/ E6 d9 \) \9 t2 X/ q
7.7线索二叉树
3 `9 i4 z5 n% K2 D8 R# p7.7.1线索二叉树的概念
D% ^8 r |5 W* x) \7.7.2线索化二叉树 - L, A }: b5 }: Q! H' M3 f `# C
7.7.3遍历线索化二叉树
, U6 {( C+ X9 r! B z7.8哈夫曼树
3 X5 _ Y& U$ {6 T7.8.1哈夫曼树概述
' [" D% h& t1 j9 ~9 k) [& N. [4 T, Y7.8.2哈夫曼树的构造算法
$ F: D: o, U. m! R6 V7.8.3哈夫曼编码
) a. L! H$ Y7 T. [$ [. d7.9用并查集求解等价问题
) L$ o1 V: W; i: ^7.9.1什么叫并查集 ' y5 F! W. w& G5 l
7.9.2并查集的算法实现
9 a& e8 A3 a9 H" X# A本章小结
4 E" ?- L9 {# p0 A) {8 _练习题7
% g+ U, |. e# F, H& @3 Z' h% V上机实验题7
, n! D1 A: A- J: k& V; @验证性实验
3 J }# O8 v4 z- Y设计性实验
, M% @/ A0 H& B; i/ ]0 C; i+ Q综合性实验 5 x7 l1 K5 v4 S: d0 P/ p; G1 H- E2 t
第8章图
( n' U9 M' M9 \; A5 X$ ^8.1图的基本概念 ; U6 n; ?. H3 H k& C
8.1.1图的定义 $ ^2 @8 F' ^9 x! d0 w9 h
8.1.2图的基本术语 % {4 @, k& r0 `. L% n& A
8.2图的存储结构和基本运算算法
" P ^: K0 x9 ^0 b& f# I8.2.1邻接矩阵存储方法
5 `2 k5 J% f/ {8.2.2邻接表存储方法 & B% h) d" m. t) m4 l
8.2.3图基本运算算法设计
; Q! [2 Q. k6 d2 {* F( Y8.2.4其他存储方法
& a2 Z9 l% z, u; g- o8.3图的遍历
2 I( g* S2 v. g+ }) \+ p8.3.1图的遍历的概念 . C$ _; C4 p* M8 K8 v8 e
8.3.2深度优先遍历
0 p: G8 ~, U f/ a8.3.3广度优先遍历 + y# F) i# }- x6 u. E5 O O
8.3.4非连通图的遍历
) s# F/ x8 F4 x+ F. L/ K8.3.5图遍历算法的应用
# W- W/ x- k& Q5 [5 b; r0 c8.4生成树和最小生成树 ' ?: Z) n+ p" ~8 H8 y" v8 `* `
8.4.1生成树的概念
* a" D" P A2 v: Z8 i8.4.2无向图的连通分量和生成树
2 d2 B0 B( ]+ ~7 ~8.4.3普里姆算法 & b: M% J A+ W$ l% l3 G1 ?
8.4.4克鲁斯卡尔算法 & G( v7 c! j- I3 J. U/ I
8.5最短路径
, L7 G( V, {0 j# D' c/ n3 y9 P8.5.1路径的概念 ! T5 m' {8 H4 C" s
8.5.2从一个顶点到其余各顶点的最短路径
! _; v, q/ E6 u* J% A8.5.3每对顶点之间的最短路径
5 L2 C; \+ _) A+ U1 }6 n9 |6 t2 F8.6拓扑排序
3 K. Q' Y& K' Y& P v; u, n# T. T# O8.7AOE网与关键路径
' \) L9 S7 G% \+ I" s/ X; c8.7.1相关概念 2 S" i* l9 F2 f! @' L
8.7.2求AOE网的关键活动 ( _* T N) V- n5 N; W& A2 [
本章小结
4 A% e( r. |1 o7 L练习题8 s( _5 u; u+ L. C% [( s3 [: u
上机实验题8
* t2 o- `+ B' @$ x. Z" N: p4 @6 p& m6 C: h验证性实验
+ V! S) v1 l& s8 ^2 g0 s: X3 `设计性实验 ( l9 c$ G! V0 M- ]
综合性实验 ! n0 c0 u: L B7 \, V" K
第9章查找 ( B4 W+ }% |. O! `, B
9.1查找的基本概念
T# N( n3 u5 X5 c9.2线性表的查找 ( e% }& @7 o( E, ^) _+ b
9.2.1顺序查找
9 {1 ^+ Q' Y8 w9.2.2折半查找
" c. l0 L8 E6 k2 g, V5 v3 Q9.2.3索引存储结构和分块查找
, }2 p) K$ P3 |0 O9.3树表的查找
) h% O' y* x: g6 I9.3.1二叉排序树 2 C. n; b) q" }( W* A: F; o
9.3.2平衡二叉树 7 o. D6 K' n" E4 D/ m0 W, |
9.3.3B-树 ' u$ p2 l3 [+ k: u- a3 G X
9.3.4B 树
) \& {. B& c2 |/ ?" \9.4哈希表的查找 8 T1 ^( B W& E2 \* a* K, T/ i2 ^
9.4.1哈希表的基本概念 # \4 V9 X- }, b; G0 C
9.4.2哈希函数的构造方法
1 Z+ u, l$ ~7 R: R9 J' G K9.4.3哈希冲突的解决方法 ( J E% l. F6 N
9.4.4哈希表的运算算法 " P$ B2 H9 i8 T0 }) p8 s+ L- j. w7 W
本章小结 & F( o# L% e2 Y2 K0 ?
练习题9
6 c- ?$ m J* L1 F( y5 ~上机实验题9
7 \+ [$ e% _% Y7 T. @7 S2 R验证性实验 9 i7 J" S' \$ K
设计性实验 % _- `6 ?; ]1 e9 F8 T8 {
综合性实验 ; ^& U# D9 w" p* Q9 w
第10章内排序
9 S. ~! S8 D& B1 z ^6 s' i9 e10.1排序的基本概念 6 `9 G. N( G1 l5 ^6 e! X. K3 z
10.2插入排序 / L4 p+ g; g! w" F
10.2.1直接插入排序 0 E0 G7 h" u+ h$ b, c1 N1 l9 B
10.2.2折半插入排序 . R; Q7 S$ c S. n8 c: }3 B9 p- D
10.2.3希尔排序 ! s# q' [4 g) Z# i8 @) M
10.3交换排序
1 X# _" D" {7 J# P y. m7 {10.3.1冒泡排序
9 H. D* ~3 d R5 c l* J8 |# S10.3.2快速排序 ' k/ ?2 F% K' c4 q0 n5 |
10.4选择排序
* b% o5 K; S5 v: y4 h10.4.1简单选择排序 # y: O* Y' }' m: K
10.4.2堆排序 " P8 Z4 f' _* @. Z# c
10.5归并排序 ( f0 |7 R+ B/ @' ~' I
10.6基数排序
6 b! P6 P, ^" _/ A7 {/ H10.7各种内排序方法的比较和选择 + Z* G: z9 ]; J& B) R) R4 i* P
本章小结 + V5 K/ e6 Z/ |3 b7 E
练习题10
$ _% _+ {. M( G( v5 h上机实验题10 " \0 g T1 G( ~) p( k5 B
验证性实验 4 g3 l3 s- B% E' H* B, ]" ^: X
设计性实验
* F: H6 O' |$ N综合性实验 - [; Y1 n0 z) |
第11章外排序
5 v; U# M% l) m3 |8 V11.1外排序概述
# D M ]9 d8 Z& _11.2磁盘排序 ! u& S4 p2 K0 i0 {! u/ o- z
11.2.1磁盘排序概述 9 H0 M! x3 b( K3 g$ a7 A
11.2.2生成初始归并段
3 P2 f1 p8 q' M, Q" |& \: n" ?2 X11.2.3多路平衡归并
2 X1 |+ `7 T2 }# F# j( c11.2.4最佳归并树
- {3 l* ^3 |" X6 O5 N4 z7 f11.3磁带排序 ' ~) l4 n Q4 @4 r
11.3.1多路平衡归并排序
5 s. J. D' ?5 b) b2 y/ k7 D- o11.3.2多阶段归并排序
; z2 ?2 J: V8 x7 _. {( M" V8 Z本章小结 ( S* [" P' s J# ?
练习题11 " [- k$ _3 R; K
上机实验题11
6 S/ i k, i7 z3 s1 K验证性实验
$ G$ {9 W) e4 v5 Z设计性实验 5 C1 E% [' Q3 c' l/ Z/ F
第12章文件 # i* ]$ f4 M6 l( c P* e
12.1文件的基本概念
& m( s8 s; u$ q6 o' u+ O12.1.1什么是文件 5 a0 L5 ^% I% ]! z' {
12.1.2文件的逻辑结构及操作 , d W' x" r7 M, j
12.1.3文件的存储结构 " K' V9 S; T4 J5 g
12.2顺序文件
( F* O3 g% _8 A4 L2 S1 b12.3索引文件 . N/ ], B. O6 n' d% A% \8 H4 ? B# }% S
12.3.1ISAM文件
" X# b& j1 a t3 C" @5 `12.3.2VSAM文件 - X( {/ `9 `" ^; ~; M% G3 G
12.4哈希文件 8 A" ^$ ?& M3 B/ ^6 }$ ?: \
12.5多关键字文件 % l- ^9 `, ]0 \
12.5.1多重表文件
$ J' Y) H0 a& T. c8 @ u3 `12.5.2倒排文件
- K! d9 |( S) A* N9 C3 m$ F本章小结
P4 Y6 T) a2 o) J练习题12
& Y( }* U6 Q* n上机实验题12 # T7 T) }3 m' {1 w, a0 G- ~
验证性实验 1 ~ y" A' `, h; p r3 K
设计性实验
% K% H9 y6 Y3 j6 i. }第13章采用面向对象的方法描述算法 5 @; d8 u7 F m, v
13.1面向对象的概念 , h* j- G; ?, o3 k
13.2用C 描述面向对象的程序 5 Y, `# _' _& y. g7 x% I( _; @$ z
13.2.1类
6 n" i: }3 S) P8 J7 k- P, A) m13.2.2类对象 6 V' x6 o- d7 d9 M& J
13.2.3构造函数和析构函数
4 T, |9 U. \- A' y$ S13.2.4模板类
5 n/ g* r! G2 \- G/ _: v* R$ Y13.3用C 描述数据结构算法 # a y9 P8 a( K0 e W
13.3.1顺序表类模板 $ P; a0 @: B1 C- L% m2 u! ]8 w
13.3.2链栈类模板
% f& ^/ ?& S: l% h13.4使用STL设计数据结构算法 ! D3 h* u: k& \
' b4 W$ N3 l- o* J. R
附录A实验报告格式 4 W; S5 \8 }) P: E$ h. h* {
一、设计人员相关信息 2 o O# ]$ `% a
二、程序设计相关信息 0 x* j. u6 F- c% Z( t# t
三、实验提交内容 9 R% E4 m: U* _
附录B引用型参数和指针引用型参数的说明
; L* Q- _- c3 a* G/ P附录C算法索引
# B/ b; O% F& I; Y. t; I附录D名词索引
9 y$ K1 F' v7 Y, v. F. x- Z附录E全国计算机专业数据结构2016年 联考大纲
% E/ I8 t& x0 g+ j# v+ K5 D参考文献
m% [6 I' S/ X2 N1 @/ J% wJava资料百度网盘下载地址链接(百度云):java自学网(javazx.com) 数据结构教程(第5版) PDF 高清 电子书 百度云.rar【密码回帖可见】
+ n5 T# o' l0 W1 K
9 I- w! J* q9 k, b9 @" @, S" u! p3 S' r2 T; P
7 C# Y' S, d6 Y& n) O2 D2 d, q% ?' W: t
|
|