|
|
马上注册，结识高手，享用更多资源，轻松玩转三维网社区。
您需要 登录 才可以下载或查看，没有帐号？注册
x
严蔚敏：数据结构（C语言版）
3 l2 c2 T: Y0 d& M4 h% J1 t+ }
: i" @! ^, \) U3 M# R# o第一章 绪论
" n- z N& ~8 ~ H$ I; }6 M- w
3 ^, f* }* a; c+ }; C' d- O& E1.1 什么是数据结构 8 U: U9 k3 W& o" z E" A u$ k# q
1.2 基本概念和术语 8 d0 z3 r+ L0 L, B% Z6 g% J
1.3 数据结构的发展简史及它在计算机科学中所处的地位
$ ?4 O; V3 H! a4 |6 D2 o1.4 算法的描述和算法分析
" a+ e" s1 I0 R" n" ^8 v1.4.1 算法的描述
# n1 ]$ p' z1 v! y% X2 t4 c8 h* ^1.4.2 算法设计的要求
$ K* X7 `( E) l, e+ Q3 a1.4.3 算法效率的度量
: v4 A) y1 z8 d0 R1.4.4 算法的存储空间需求
7 _; X0 V6 b1 L9 L5 t
& z2 U6 e7 }. d" w' A6 _1 y7 s第二章 线性表 $ w, X; B; h$ P
5 M7 L/ L0 ]. u2.1 线性表的逻辑结构
: @; _. F0 J7 I( u1 Y" ^4 X& C2.2 线性表的顺序存储结构
( E! _& |' w/ K2 J/ s2.3 线性瑶链式存储结构 # E" O7 A5 W/ g# n2 _
2.3.1 线性链表
, N6 T1 F' m e& G# e0 {" E8 w2.3.2 循环链表
7 M6 x5 K; e2 `- H2.3.3 双向链表 2 E! o6 b- {- T( d& Q, v* E! w
2.4 一元多项式的表示及相加 & O! n0 e7 @9 h* A
: c4 f) l Q( T3 F5 g第三章 栈和队列
1 I$ V" G& i7 _( }
% n( Y2 N% g! U3.1 栈 ) b3 Z% @2 J3 W5 E+ K. L' ]; P
3.1.1 抽象数据类型栈的定义
, l' e0 X! s6 b$ b) ~3.1.2 栈的表示和实现 : Q: O, }/ K. Y. y" F- c4 p
3.2 表达式求值 % k4 ?1 R$ ~2 ]0 G2 _% h* w4 H
3.3 栈与递归过程
8 q" t7 D( f1 Y4 P# W, m3.3.1 递归过程及其实现
. N/ a. U! E7 I5 t1 J9 O3.3.2 递归过程的模拟
5 u) r) P, ~" ]3 I3.4 队列
; m' ]& h+ u- j9 F( C% E- k3 I3.4.1 抽象数据类型队列的定义 ; g- F3 n9 b8 W" N9 A+ f
3.4.2 链队列——队列的链式表示和实现 * }3 a8 W% H+ w* ~4 Z6 n9 Q
3.4.3 循环队列——队列的顺序表示和实现
3 S3 d" O; g2 a- ?3.5 离散事件模拟 % X2 K) i+ X2 U5 ^6 {! ?
$ u3 L( t7 e* D/ T: n第四章 串 : g6 L& A1 ~ b* p
( q7 S4 _) `5 |; E4.1 串及其操作
8 l( g C$ W- `* x9 L4.1.1 串的逻辑结构定义
% r0 a* P; k/ l! x( l6 R1 b4.1.2 串的基本操作 $ J r& Z9 ?& W$ L# d6 b' V
4.2 串的存储结构
$ @7 G2 y- x4 ], ^4.2.1 静态存储结构
" m, A; t5 {: w; X4.2.2 动态存储结构 . i! U0 h' x2 E0 e& Q" D* F( p
4.3 串基本操作的实现
3 Q$ O" j* _( `& g, F' S4.3.1 静态结构存储串时的操作
; E9 P, B& `) ?! g. k% g( |. Z4.3.2 模式匹配的一种改进算法
7 W% Q5 |7 N0 o) n8 ~4.3.3 堆结构存储串时的操作 % a3 [ i% A8 x5 E; N
4.4 串操作应用举例 ! t/ z& I5 G# t3 P& g
4.4.1 文本编辑 ; n8 W: B% _& l4 z
4.4.2 建立词索引表
& W# ` Q* g) {7 w7 |$ P0 z' f. G( t( ^
第五章 数组和广义表 * |# i3 x* p0 S y. K5 I; O! Y
+ C' Q) K( o, | n5.1 数组的定义和运算
O1 T$ T( K; d Z. b1 y* l5.2 数组的顺序存储结构 " |/ l V! v" M+ }
5.3 矩阵的压缩存储
1 Z+ _% V# r7 q9 N3 N5.3.1 特殊矩阵
* M( @2 E6 D, q5.3.2稀疏矩阵
* @5 {& M2 O+ H8 H N1 W/ b5.4 广义表的定义
( q) w2 J0 B( U T- f) d6 r/ `5.5 广义表的存储结构
' q; {/ f8 @ U7 W a& T2 {5.6 m元多项式的表示
! m+ b, J8 |& j6 \7 A R5.7 广义表的递归算法 4 S5 d9 o, b1 W9 F
5.7.1 求广义表 8 M( f/ ?1 m( M* E" x/ B4 [
5.7.2 复制广义表
6 S# X+ Y! W, r- u5.7.3 建立广义表的存储结构 + p' o' ^; ^8 |1 D9 R% J& |
7 Z( R( r% T! X, W! a4 O' L( y第六章 树和叉树 3 v" m9 X, ?* q2 S6 Q- @" |+ r' K
- s" { Q8 u4 J' a2 u- [! @6.1 树的定义和基本操作 ' L K- Y+ y* I
6.2 二叉树 : a) T- h, \! Q3 M4 P8 G8 d
6.2.1 二叉树的操作
}7 |0 ^! y9 |& e1 l6.2.2 二叉树的性质
. e' v. b3 X. F) z: B6 o6.2.3 二叉树的存储结构 + G: `" i: F+ t" z2 v
6.3 遍历二叉树和线索二叉树
* k! ^& L' I! U" R( y2 u6.3.1 遍历二叉树
7 E" K0 ? F" C. d. v6.3.2 线索二叉树
; o& M4 K, m) G6.4 树和森林 ) s" a1 V0 }9 {
6.4.1 树的存储结构
$ \8 U& Z/ r9 }4 E& Z! p. G6.4.2 森林与二叉树的转换
4 T6 E" r' m3 ]' |/ q6.4.3 树的遍历 $ R) c* b% ~8 E7 K
6.5 树与等价问题
7 ]! |( r# o* N7 s' U2 x6.6 哈夫曼树及其应用
x+ A5 A$ m& x9 X6.6.1 最优二叉树 9 `0 L' w6 c; T6 u
6.6.2 哈夫曼编码
" s+ F) ?1 G$ |6 D4 g6.7 回溯法与树的遍楞 * z6 \$ @5 w$ P' f
6.8 树的计数 , ~9 D! S8 N3 R- e; [
2 A; n" A# P" U+ j0 n
' l8 {0 R2 E8 t. r" B
4 U! C4 G7 ] n* m第七章 图
& _: }2 j) e+ [! h, [ C* ?& w5 G, r( c/ N. {. W- q1 D
7.1 图的定义和术语
( }* Y2 a# p# M/ v$ t# c$ x7.2 图的存储结构
% j* C+ h/ D9 d. N( a Y& v7.2.1 数组表示法
: c" A7 z9 R6 c/ s2 B9 b j7.2.2 邻接表
' P# G' G+ i- K8 ?4 {- _7.2.3 十字链表
^* g9 L6 B* K: \0 \' J0 F1 Q7.2.4 邻接多重表 6 D% y4 }) A# @( x/ l p
7.3 图的遍历 - t5 ~# G5 h5 L
7.3.1 深度优先搜索 ' G/ x. {2 K7 C
7.3.2 广度优先搜索 - O/ T+ n: z d( x% p% K: P
7.4 图的连通性问题 7 s4 {; ]' T/ ^1 Q3 g9 L0 o
7.4.1 无向图的连通分量和生成树
H! S- `* B6 @$ C7.4.2 有向图的强连通分量
& O; y. A* D8 x* V3 r+ A$ N7.4.3 最小生成树
* @3 t( c& g* n5 Q; a, U$ R7.4.4 关节点和重连通分量 ' n1 l# ?! [3 O- R, I+ @$ i* J
7.5 有向无环图及其应用 . j2 U9 ^" t- `' i% c/ u/ r, P
7.5.1 拓朴排序
9 O7 Q1 Z( @' D; N7.5.2 关键路径
) t' w: G) r D4 D5 M7.6 最短路径 2 c) l+ ?6 v1 @+ y3 {
7.6.1 从某个源点到其余各顶点的最短路径
5 U- |4 S! d% {, w* u3 f7.6.2 每一对顶之间的最短路径
8 F1 X4 y# e3 v9 e9 m( p6 l7.7 二部图与图匹配
5 ^) O% t. ]! m3 w6 `7 [' n$ c1 S. B- R* n" P" ]. y) {
第八章 动态存储管理
% L0 X0 V6 l1 t. T7 `7 Z! @# M* D9 I4 k
8.1 概述
. i! U6 Y+ h' H0 e1 o8.2 可利用空间表及分配方法
. ]: V* s! l/ K: H4 G8.3 边界标识法 8 x1 j& ~6 W* a' {! T
8.3.1 可利用空间表的结构 ! E5 K# ^: \1 s1 `. y
8.3.2 分配算法
1 c$ Q+ w1 S: Q4 t/ y8.3.3 回收算法 3 I+ p: |. f M: _* R* k" R
8.4 伙伴系统
% z6 w2 z4 _& I# \5 v9 i/ J4 N5 w8.4.1 可利用空间表的结构
: K* k) [* W7 p, j2 |+ Y( s$ m+ o8.4.2 分配算法
: d( ~5 I: V+ N. J N8.4.3 回收算法
( U# m5 f9 J/ }4 c% w- J/ s8.5 无用单元收集 7 j( Q [6 P7 g' E
8.6 存储紧缩
) D! f. k1 b! P! ^* m" K3 y( l
) O3 d. c3 a1 c0 ^; B( K& }第九章 查找
! k2 p, E+ s2 \5 e
6 Q# d% y. r2 R4 Z9.1 静态表的查找
5 A# c; f% C% y% `- u+ w9.1.1 有序表的查找
# M/ n; P% |5 A7 B9.1.2 静态树表的查找 4 y' e8 @5 B, B4 r3 V
9.1.3 静态树表的查找
% O+ y6 [3 {% y' A5 q" P0 e& `9.1.4 索引顺序表的查找 " v. z1 Q. P+ p) z( z
9.2 动态查找表 2 k, w8 \" J: X8 b @0 {' D
9.2.1 二叉排序树和平衡二叉树 + i5 S! q4 h4 b+ E, O2 G" j
9.2.2 B_树和B+树 4 H- W5 G5 t; \: S" _. s
9.2.3 键树 ( \' I/ I/ H4 v8 \0 U
9.3 哈希表 ' _/ H/ f6 E- V0 u* _8 B$ J# X3 T0 Z+ |
9.3.1 什么是哈希表 [( k/ E' q. D; L5 ]
9.3.2 哈希函数的构造方法
, I* P0 t% y# z2 s& u( Q5 r) F$ E+ h9.3.3 处理冲突的方法 2 t! s2 f: N6 x2 P
9.3.4 哈希表的查找及其分析
# r7 V& h- ]! }# N4 S2 C9 @( `* G; ^: t0 m$ a3 z
第十章 内部排序 ! m6 Q& F. p+ A6 x) M; Y
* h7 \! V5 O+ A- O# Z5 m10.1 概述 8 t; Q4 |7 j5 a) `! h3 Z3 N- l( R
10.2 插入排序
, f e+ a2 B7 _# {1 C, F {" N6 _& G10.2.1 直接插入排序 + _9 T6 v" j: o5 k
10.2.2 其它插入排序
+ d% c; }) G' s10.2.3 希尔排序
( S8 |8 @4 i9 k7 \2 M10.3 快速排序 i; f7 m% |1 W; b
10.4 选择排序 ; M6 {+ i/ C- t+ u$ i( y
10.4.1 简单选择排序
/ \8 o( I' H! x10.4.2 树形选择排序
' ` @" H1 J; I2 S3 Z0 P10.4.3 堆排序
7 v+ N+ S3 X- N$ g" S1 G0 v10.5 归并排序 % ^) i8 ]# n/ L3 a
10.6 基数排序 & T5 Z( W. k; i+ _8 R+ B9 a2 o
10.6.1 多关键字的排序 ; J& u, |+ {% \0 p5 L
10.6.2 链式基数排序 ( s8 t+ C3 O, A( t+ X( c: {7 M2 J
10.7 各种内部排序方法的比较讨论 - U: K4 T7 i% {5 J8 j- g: Y
0 ^4 O/ K- l3 {3 Q第十一章 外部排序
5 C/ x7 f/ I% w8 J! `; m+ A2 H+ {9 N- u! s, R
11.1 外存信息的存取 + j) I6 T+ @5 c) k8 G
11.2 外部排序的方法 9 J- H9 }9 n7 @- p# F6 d; G
11.3 多路平衡归并的实现 4 Q9 s$ w! Q# |. c+ k, G
11.4 置换-选择排序 8 [3 ~, f' Z& W# A- j
11.5 绘冲区的并行操作处理
: Z( ?; ?% q' V11.6 最佳归并树 * a3 D& h1 i7 l1 E& F$ D, s. Y
11.7 磁带归并排序 6 H, m* j! O2 b' z/ U
11.7.1 平衡归并 1 P( \. V p* r0 F& U; c
11.7.2 多步归并 4 r$ z2 D& X5 w) G2 O: s3 I9 S
# E: A" o3 q. K% ~第十二章 文件 1 k3 n3 k8 ?2 r0 f8 F; e3 v& y
* d3 }: B- i, O8 q
12.1 有关文件的基本概念
% c$ m5 i; `) {12.2 顺序文件 4 |5 z. |% U a
12.3 索引文件
' B( ]! S# E0 b6 k; z6 W/ a12.4 ISAM文件和VSAM
5 d6 E3 X, A, }# D3 W12.4.1 ISAM文件 , N/ ^( F* ?' _; }+ K
12.4.2 VSAM文件
; O! N$ ?4 b/ U12.5 直接存取文件
; I1 R9 V: q8 }- [, T" H! T7 N e12.6 多关键字文件 " C* Q* }) | K$ i( G& R
12.6.1 多重表文件 % r% `, J3 ?2 T; A3 t' r1 d7 o6 y2 X: A
12.6.2 倒排文件 |
|
发表于 2009-6-26 20:21:13
