|
admin 发表于 2021-3-10 19:23:37
28670
106
Java数据结构和算法介绍了计算机编程中使用的数据结构和算法，对于在计算机应用中如何操作和管理数据以取得最优性能提供了深入浅出的讲解。全书共分为15章，分别讲述了基本概念、数组、简单排序、堆和队列、链表、递归、进阶排序、二叉树、红黑树、哈希表及图形等知识。附录中则提供了运行专题Applet和例程、相关书籍和问题解答。本书提供了学完一门编程语言后进一步需要知道的知识。本书所涵盖的内容通常作为大学或学院中计算机系二年级的课程，在学生掌握了编程的基础后才开始本书的学习。
1 }( N3 N/ U, ~+ b( [$ J( P4 X: u. ?" |+ w* s
目录
+ K. a* p; G; U! k; j6 D; `出版说明
3 A8 ^) |* C- c3 l) j$ q3 Y献词7 P& j F: ]1 p: q0 D; `
简介
+ ]+ q$ |, h I% V第1章 综述' I& d. @$ O a! a" R2 U3 }' F
数据结构和算法能起到什么作用?
" x: [# y$ i; l, }) B( ?- o- \数据结构的概述8 a, O0 E9 Y1 x {2 @% u
算法的概述
9 l" T0 K" ]7 W. R* D) f6 E% y一些定义
4 Q7 Z) E- ~) I1 o8 `面向对象编程; Z+ T( \5 O( K- r
软件工程
# j8 R. c0 w1 Y5 u+ K对于C++程序员的Java7 B% `5 M4 f/ Z( r6 @* K
Java数据结构的类库
: ?" m& v* J% x8 T/ m( C9 E% Z小结/ L; r8 s8 h* F* \7 X. z
问题
4 k3 u4 s- P( Q8 ^0 z/ G* W第2章 数组8 m6 P8 _, |" C( R* C; [5 R
Array专题Applet: U" u8 j: }% m
Java中数组的基础知识+ K/ F6 G. c! c' A7 w, l
将程序划分成类
; R* m8 m4 z X' z& t类接口. R' U: `/ |, ^: {, @ |
Ordered专题applet
) m: O6 O! R5 B7 z有序数组的Java代码
3 {0 s, Q. A' w3 v对数
" l+ N+ S7 K/ Q+ c- e% o1 Z存储对象
I+ H% g3 B) m) M1 D# `# t大O表示法- A* J3 n0 c( w
为什么不用数组表示一切?" H0 d* u" b0 n
小结
T: h1 J. e* N1 ~1 F8 S2 B问题! u- S' c$ a+ W' D- K t
实验% j% {0 L! E2 D
编程作业1 q+ F% ^! n( d5 A; ?0 q
第3章 简单排序$ y1 A9 H$ ^2 @: U D! [5 G
如何排序?5 R* E. ] [0 ~3 D' |
冒泡排序! m4 i5 R# I' K& D, r
选择排序
& O1 _5 V4 ]/ e1 D9 e插入排序
5 g6 B$ |1 q. M" \对象排序/ [) P+ Q K& B0 T2 m
几种简单排序之间的比较% m/ W4 D5 w. k/ Y( R
小结; O" \: t, k( ]5 b6 U
问题; k, `$ F+ W7 d2 g
实验: V* Z+ v( A; b" u7 D" K. N2 J1 t
编程作业* E/ y- v$ Y. v# |
第4章 栈和队列. h2 a# Z* m- k
不同的结构类型. h" i/ `% K+ j' O* s5 A, Y6 x
栈
# h, ~) U% I. s+ [; J) `) Z队列
9 [5 ^& K9 J8 J1 h& I1 B3 r, n优先级队列" j7 T' n, U1 i5 d
解析算术表达式( `* O. d+ } W7 b0 Q$ \
小结& d, A) z1 Z6 L0 e
问题
* A+ }; o$ S) a7 _实验$ s/ D4 Y' Q, d/ \. H0 V1 h; q! V
编程作业, `9 p' j! G( C5 ^/ O
第5章 链表, f3 g t" J8 ~3 ]/ ~
链结点(Link)
( y- i! ?8 \) I4 z, ALinkList专题Applet
1 r- y. a9 \0 b( j2 o- s单链表 t5 ~) `, H# @5 Q) F3 M
查找和删除指定链结点, m' x0 K ^" k+ u" z$ U, X
双端链表, t1 n6 {( G; z/ d
链表的效率
6 L: i N: U; ~抽象数据类型
7 e, N4 b/ `/ R) D0 v0 W6 G5 {有序链表
- W" D# |9 Q3 O双向链表+ N" a. b( Y7 X- T5 L
迭代器
$ \/ C1 v& N/ p( v- P9 `小结+ [0 C3 G) }; P
问题) x' L- d0 J- f. V+ \/ I5 l$ H
实验
- H/ ~" V" o( ?7 t8 ]编程作业
, L5 s: ]+ \: ~; H第6章 递归9 d* v. q9 E! v
三角数字- j, X2 T, [ k( n q p
阶乘3 n0 l2 C+ w7 w; M# _! F
变位字" |! w. I- U, ]; w9 Z& f9 z! c
递归的二分查找! r4 ?" S5 i) K+ W
汉诺(Hanoi)塔问题
6 J$ w/ U" E' Q) c$ a归并排序; {/ I3 a, A# e0 L. v" S/ Z
消除递归& A5 ~! Z1 c, B
一些有趣的递归应用$ r/ r# l' L9 c
小结
% G" V, L& P) |5 K$ z1 z8 A问题
0 a( | i, H* D Z: S' X2 x; P实验$ t8 h3 _3 @$ w" F
编程作业
. Z# Q* i% N: @第7章 高级排序/ U3 e5 ~% E- u
希尔排序
# N1 ^6 y2 [6 J5 i e* L1 e2 I划分
) W3 z ]2 f7 i快速排序1 ^4 P6 f G8 i8 j
基数排序* S% P. n- D) X" u# S) A+ i' Z
小结
' x* S& \$ g) Z- a( T问题1 j$ t* u' j3 e/ x* x# E* \$ Y, A
实验8 K& Q8 r2 G- ], ]: g
编程作业( K/ I) y7 h) b4 \: X6 T
第8章 二叉树
' O' T, ? J1 \" C& Q G为什么使用二叉树?
* B- ^" l* C' b& W- {) \1 E/ e5 E树的术语
9 Q- I$ B( Z' p, T一个类比! p$ S3 z1 k& Y% o
二叉搜索树如何工作
0 }- Y1 T2 g0 }1 G1 a$ ?; Z查找节点0 A4 c# V' ?# m* j" K
插入一个节点
: c' t( C e2 D3 B遍历树
0 |9 t+ j# `1 O. x查找最大值和最小值
1 c k" r3 G k0 v/ d$ u" v3 \删除节点
& U& X$ Z$ A9 o6 s6 D9 x" }9 q二叉树的效率
& A8 V1 l! ~; g用数组表示树
/ i' A3 g8 j- }& P重复关键字
9 j, Q; K0 k8 @) t( _完整的tree.java程序7 T" W/ {" X. e( P8 d: D
哈夫曼(Huffman)编码. o" j" ~2 T4 l: t( w; I, s
小结. w) a# S1 J" z& s g
问题
" ]# d( i0 O2 l* v实验0 x+ e1 V. j @5 ?
编程作业
' B! a, x0 n }% O }: B/ J第9章 红-黑树
0 x% ^2 d5 f& Z第10章 2-3-4树和外部存储) y5 `# w# ^6 u% x* ~
第11章 哈希表/ h8 p5 d3 n! u* g2 J& D C
第12章 堆9 p) X0 S. d* A+ e3 H r( Z
第13章 图
2 K/ s0 }: ]+ B+ {1 [8 l2 |) _第14章 带权图
/ B- \4 b, m! w! e$ p第15章 应用场合0 i) T3 Z7 W2 N) i/ o
附录A 运行专题applet和示例程序
3 f* f. W. h3 f附录B 进一步学习8 o) B) a" G* n5 u) f
附录C 问题答案- a$ k- `+ T3 \( y0 ?8 i# ], A
4 p( U" K* O3 G( n下载地址/ E2 a1 ]* k g2 q7 D# {7 E
; P/ x. ^5 N X
VIP会员全站免金币
5 G! F( H. u0 C$ S S. PIT直通车已为全国各地程序员提供上千G课程资源
W$ a+ H5 _! X- _& Y如您需要购买本站VIP会员，请点击「开通VIP」享受全站资源免金币无限制下载！$ k& X$ Y" Y/ J( ]# W4 c- C$ ~
$ W0 W1 I1 }4 a+ E- w8 ^失效反馈! B9 w" V1 t w3 m1 Z) u* N! |* I
IT直通车所有资源都存放在自己注册的百度网盘，失效可修复，确保持续可用
# ^1 B$ Q9 h7 w C2 d; x如您需要的资源链接提示失效，请尽情反馈给我们，将在收到反馈后尽快修复「点击反馈」$ v* U: F* D$ H' U+ @
/ p" p1 e% S" g' H: j, m! a
获得帮助
( ^# v" }6 }3 A% v0 r需要帮助吗？点击网站右侧在线客服，7X12小时在线！
6 g& ] [/ I: ?, g4 j2 @8 f2 i6 p" l, H0 K" ?
|
|
[复制链接]
