|
|
马上注册，结识高手，享用更多资源，轻松玩转三维网社区。
您需要 登录 才可以下载或查看，没有帐号？注册
x
严蔚敏：数据结构（C语言版）1 t+ B$ G# a. ?7 ~" B: O m; y
& n8 c' Q2 @ G" W6 k2 I第一章 绪论 - |) v2 B* r( x' g' X" x
[6 }; L) X' N+ R- v1.1 什么是数据结构 * L! I' d2 ?1 V4 [) l8 Z
1.2 基本概念和术语
% ]: N0 f7 B5 a( a1.3 数据结构的发展简史及它在计算机科学中所处的地位 + \, Z) ^8 P0 V0 T
1.4 算法的描述和算法分析 5 v$ s' B2 F& Z* B& ]% F, B4 o5 h
1.4.1 算法的描述 4 V6 A$ H( E) [
1.4.2 算法设计的要求 1 l+ _2 x% R6 `+ E' b+ J
1.4.3 算法效率的度量 ( S5 V$ M. p0 i6 Z
1.4.4 算法的存储空间需求 ( D9 Z( y1 O9 M8 q2 D/ z6 Z4 R. p5 b
5 A$ H- I$ e7 _# ]
第二章 线性表
: z# D: W, ?: F' r& U& _2 B" M8 q# ^5 B; A3 h/ V ]
2.1 线性表的逻辑结构 & P7 W6 W+ L, b7 D9 H0 ^
2.2 线性表的顺序存储结构 / Z Q' B/ }2 G7 E0 n9 Z6 V6 k( [
2.3 线性瑶链式存储结构 8 N0 o. D, T! R7 ~. L9 w4 a
2.3.1 线性链表
; \2 C: s, D: ~6 i! K5 q2.3.2 循环链表
2 f0 r6 ]( L4 m' y2.3.3 双向链表
' y, s$ J; ~# O2.4 一元多项式的表示及相加
6 v! q2 m2 ^4 U8 f0 Q2 V4 ~9 u2 L1 h, L0 B3 L. W
第三章 栈和队列 6 L( U- ]) U: f
6 j$ W" H4 W3 T$ p# {1 M
3.1 栈 / [& j& G6 t8 Z) w4 o( Q9 R
3.1.1 抽象数据类型栈的定义
1 R7 V1 E6 R0 F: a# z3.1.2 栈的表示和实现
- Y, q0 ^; I( B, ^" W& p3.2 表达式求值
) D C0 \8 ~8 ]' \3.3 栈与递归过程 ) z- c& V2 x6 z/ @( \: P9 m
3.3.1 递归过程及其实现
/ F$ }- K( Q7 X7 O4 K3.3.2 递归过程的模拟 / V% I+ s# {% h
3.4 队列 & A9 J5 `0 C: G6 ?% ~# P/ T
3.4.1 抽象数据类型队列的定义 7 K6 T+ A( Q! k! u3 O( l1 ]
3.4.2 链队列——队列的链式表示和实现
0 g1 U# @ `! V/ T' d' t( d3.4.3 循环队列——队列的顺序表示和实现 9 g/ S% l2 U% U* a
3.5 离散事件模拟
+ N) J/ h4 v$ }" F3 t: ]9 f0 T5 I$ u3 v7 R n
第四章 串 $ I5 x j; t0 ^( u' c
7 j q ~8 t. o7 h0 D4.1 串及其操作
7 a( z4 ] E2 u, ^, o4.1.1 串的逻辑结构定义 0 B, Z; f* b) H* Z
4.1.2 串的基本操作 * v4 d, _4 h! T4 q
4.2 串的存储结构 " X9 Y3 `, i' @4 n+ M2 C4 ^
4.2.1 静态存储结构
4 g7 h3 i4 I" Y; O( h! j+ O$ m4.2.2 动态存储结构 9 o* P) p2 a6 s: N; r o
4.3 串基本操作的实现
: j2 N' @# n- v/ v3 E4.3.1 静态结构存储串时的操作
3 W. p9 u! {2 L# `) Z; O4.3.2 模式匹配的一种改进算法 / p' K2 U: O) i+ v
4.3.3 堆结构存储串时的操作
# A* y. f \3 }5 r. B4 h4.4 串操作应用举例
8 q! q1 t+ H! n8 J+ ^* _7 r5 p4.4.1 文本编辑 * M7 H; O p& v3 a5 ~
4.4.2 建立词索引表
- w1 e8 A( w @+ A! n) \, [# i5 C+ s& I3 w3 B1 ]1 i9 v) V' M j$ G
第五章 数组和广义表
2 v) d7 s0 s' H& b' v; x; c+ T* k5 `% d2 k, Q/ W7 z1 e2 M
5.1 数组的定义和运算
7 k( O, i# {* H1 G+ k1 b5.2 数组的顺序存储结构
, w7 T( `1 }: S: S7 h0 z/ e; W5.3 矩阵的压缩存储
, x v- a4 J" o6 g/ q) `5.3.1 特殊矩阵 % ^& A* b* ~, H+ t4 J" q3 z U
5.3.2稀疏矩阵
- ^, }8 c" V& }- k: {4 k5.4 广义表的定义
# P, a& _ F1 v) Z) V5 S9 y5.5 广义表的存储结构 ) Q2 |" T3 Z4 \: A
5.6 m元多项式的表示 ( l0 C* r2 s; \4 m9 Y
5.7 广义表的递归算法
5 ], `; P8 J7 l7 V3 Z7 p5.7.1 求广义表
& W, s) J+ w; \( s7 k# ~5.7.2 复制广义表
# p5 U+ S! w" }) V& u! D5.7.3 建立广义表的存储结构
. j5 ?0 A' x+ ?( n) z- F0 O0 K7 y
+ M& ]" S. G4 ]: C6 }8 q第六章 树和叉树
/ A& P( a8 v: i% H$ Z+ \. o x
+ J# h6 J2 L# ]9 q, ~5 G1 ~ {6.1 树的定义和基本操作 # ]0 Q: C$ G8 k- u0 l7 o/ D$ q' I
6.2 二叉树 . m) u8 Q# T0 Y: @; {/ J/ t4 r* S0 ^5 K
6.2.1 二叉树的操作
4 f7 a3 y' A3 `/ ^6.2.2 二叉树的性质 0 ^8 `+ x/ \+ l2 Y+ I' [3 F
6.2.3 二叉树的存储结构
/ O: J8 ^2 t! s- Y9 X! c; b6.3 遍历二叉树和线索二叉树 / n' X6 L; r. a8 g9 ^' ]8 d' ]( U
6.3.1 遍历二叉树 4 C& m& e }, T- k
6.3.2 线索二叉树 % S2 w) k8 r U; O: [! D5 _
6.4 树和森林
. G% E; z: o, {3 z* N6.4.1 树的存储结构
. O+ q/ V2 o8 |6.4.2 森林与二叉树的转换 + p( V+ x. J. s1 s K# N
6.4.3 树的遍历 4 c4 R" z& w! ~, q: P
6.5 树与等价问题 ( h: o7 H+ p' T( ~
6.6 哈夫曼树及其应用 . ]* T$ P* y/ ~! x) R [
6.6.1 最优二叉树 . E! q7 Z( i4 G" w3 ~3 d1 a
6.6.2 哈夫曼编码 8 V: S8 I3 m+ G! c
6.7 回溯法与树的遍楞
+ n4 m8 {- _3 M/ @1 _0 a6.8 树的计数
$ \/ P9 G, ~; Z% `6 l
- i# D5 b+ t0 k : [0 a6 x# P1 R& L1 d& s" @
& y! f+ F" |+ N3 j8 M5 P4 M9 T( B第七章 图
4 d" O; z3 k8 r! v) a+ u* Z4 @7 J [" y2 c m6 D
7.1 图的定义和术语 * o* r6 u/ I" I+ `" N5 K+ D
7.2 图的存储结构 1 B- h- ~5 K$ n9 h% D
7.2.1 数组表示法
6 X- G/ d' {. v# P4 J+ n' z- F$ E7.2.2 邻接表
% B5 O% [0 g* z) F; i9 {+ t0 |6 g7.2.3 十字链表 9 Q8 l3 M# f4 u: f% o
7.2.4 邻接多重表
4 t- M* I9 O2 h0 B! V6 t6 x$ R) |7.3 图的遍历
/ F& p0 t2 ^% M2 q7.3.1 深度优先搜索 ) l$ Y& U% @: n& Z) Z" C
7.3.2 广度优先搜索
" e5 t2 g) \& u0 H" p3 i8 A0 X# e7.4 图的连通性问题
# Q' X2 Y) b4 s# y; E" Z7.4.1 无向图的连通分量和生成树 8 C' s' j/ m/ Z/ [& e
7.4.2 有向图的强连通分量
: N8 ]2 e) {3 ?+ c, E7 v7.4.3 最小生成树 9 s* t7 {8 t8 }
7.4.4 关节点和重连通分量 ) T+ C* T4 h" m9 |0 U3 O
7.5 有向无环图及其应用 8 R/ Z& A1 K! N$ u% n$ y+ s
7.5.1 拓朴排序 & _* Q1 A+ z1 q/ H- p# _1 T
7.5.2 关键路径
7 p5 @( a+ K7 i( C9 S# p7.6 最短路径
- c4 r, w' i( ]" [7.6.1 从某个源点到其余各顶点的最短路径
2 B' h7 w- @. i9 e0 F! U# l$ G7.6.2 每一对顶之间的最短路径
9 E/ R3 I% l9 G2 b4 _7.7 二部图与图匹配
. Q. D" F- V! H, J7 e& F3 `2 _0 W8 h k4 q
第八章 动态存储管理
/ S: j# k: |8 \1 ?& A; Y8 c2 v3 x! }
8.1 概述 1 w, J# } t% _# T# G/ t
8.2 可利用空间表及分配方法
- ^8 A& `! a! A+ I: \6 y: @8.3 边界标识法
" ]+ A7 Q$ L% i" ]8.3.1 可利用空间表的结构
* Y9 b1 B8 ^( l, u1 _: F8.3.2 分配算法
. q& \' z4 F& `3 T$ Y2 Z) X* @8.3.3 回收算法
! T7 `; ?, H! q( N3 T5 P8.4 伙伴系统
& {8 w+ x* @ ?- s* W3 b8.4.1 可利用空间表的结构 " L# O P. z* a9 E
8.4.2 分配算法
6 r6 p* j) |( B4 V- L0 {- g8.4.3 回收算法
9 X! _0 B' L3 x* O' i: X8.5 无用单元收集
( C# f( t b W3 k) c! h, M3 V; P8.6 存储紧缩 2 L5 a* D4 e2 F# i1 w9 S% h, T8 N
! K- \. I+ _' Q( C) L
第九章 查找 , E: f$ S: X: x7 D# @
+ W6 f: Q. G5 H+ q% \; _7 W: y* N1 t# L9.1 静态表的查找
" y V# k% W$ S, C6 J; B$ r9.1.1 有序表的查找 3 d; ^0 r' g* l# d
9.1.2 静态树表的查找
+ y4 g* B" m) h9.1.3 静态树表的查找 d) Y3 i; ?! W, T: f
9.1.4 索引顺序表的查找
" n- D4 R4 H: Y2 a Y5 A9.2 动态查找表 3 S T+ J- L0 d; L. m! w* o" O
9.2.1 二叉排序树和平衡二叉树 8 O2 r7 V3 i/ M2 t/ v i) N& L
9.2.2 B_树和B+树
' @0 A, z; a+ N( Z6 _' I9.2.3 键树 / M, b a% k8 |+ Z/ z: i* u
9.3 哈希表 ' A3 C! U5 P6 M# n
9.3.1 什么是哈希表
1 v6 a+ N! o- g9.3.2 哈希函数的构造方法
3 P$ f! s% ?3 k8 R4 z' \9.3.3 处理冲突的方法 % W; ^6 d5 \0 c6 G* v" N
9.3.4 哈希表的查找及其分析
5 t! p2 a+ l* C! X4 x9 y) b# T2 C7 f0 r
第十章 内部排序
1 U0 C9 V% v6 L+ T2 E, \) Y
/ X% b- I$ `0 A5 U3 }- d2 S10.1 概述
& H5 x9 J' G6 a0 S' T10.2 插入排序 8 F8 J7 g- g' E% C
10.2.1 直接插入排序 , ~9 v) ^! G5 q" E) i. j
10.2.2 其它插入排序
. e/ u: w+ j T/ P! ]10.2.3 希尔排序 + [9 ^ u( i1 e& ?& U9 L0 e
10.3 快速排序
, z% k" c# R+ f10.4 选择排序 7 e# ]- e) K& e1 V- J
10.4.1 简单选择排序
2 m; U* V$ W7 R) c8 b+ K T& J10.4.2 树形选择排序
* N+ z6 q8 ], l10.4.3 堆排序
& a* n/ H7 `( S6 O5 F10.5 归并排序
7 f+ q; Z& n2 ]* Z0 }/ ^" m' J7 \10.6 基数排序 ( E% h+ e" Y9 O$ e
10.6.1 多关键字的排序 : |% o1 L3 y; G- N6 _ a0 y
10.6.2 链式基数排序 6 U* n0 z6 w1 ?8 m9 [5 r
10.7 各种内部排序方法的比较讨论
$ a4 O- Y7 j, v2 [7 ~- \$ @& D7 T6 u5 Z0 T6 P+ T
第十一章 外部排序
c/ V' s+ x/ x. d5 W. Z. f3 c
% M1 S/ ?) C0 h- M3 W; S11.1 外存信息的存取
0 T6 F1 P# T0 s7 P9 y Q11.2 外部排序的方法 3 r K- _+ K y8 w( V
11.3 多路平衡归并的实现
8 s2 V& C/ m0 s4 T7 f- q1 ^11.4 置换-选择排序
1 [( \+ e' U5 D7 O1 I11.5 绘冲区的并行操作处理 , b9 |* X _0 E& T! |) e- g
11.6 最佳归并树 ; P( G( Q5 p# Y% N
11.7 磁带归并排序 8 [% f7 I. J: F# [: C& Z. ^
11.7.1 平衡归并 ! O. \4 i% H O @
11.7.2 多步归并 : x6 i' b8 X& _! @* N
}, j! c% E( Q! V: m8 Y第十二章 文件 " M% ~; u( I: Y2 G$ e
: p W3 I* P' Y [) b
12.1 有关文件的基本概念
0 E# N9 Y/ @: D7 c( r+ M12.2 顺序文件 ' x4 j4 \6 A* O# p
12.3 索引文件
$ x* Y) `6 e6 K: Z0 m& K; V12.4 ISAM文件和VSAM * A% Y/ J; U4 [
12.4.1 ISAM文件 / f& Q- k8 }+ }+ Q1 M, G
12.4.2 VSAM文件
1 M6 N! D7 T6 T12.5 直接存取文件 u3 U2 s# W8 i
12.6 多关键字文件 ' Q# b/ Z. ?$ _" k
12.6.1 多重表文件 - T, p1 f+ o( Q' S5 H; T4 x, H
12.6.2 倒排文件 |
|
发表于 2009-6-26 20:21:13
