|
|
马上注册，结识高手，享用更多资源，轻松玩转三维网社区。
您需要 登录 才可以下载或查看，没有帐号？注册
x
严蔚敏：数据结构（C语言版）; U5 X; \' S7 l$ K4 W" b8 t3 [
" w& o7 q/ `+ \9 C) c* l第一章 绪论 ' o% O! L, d" ]6 i
* e% ~3 `" b1 d, P1.1 什么是数据结构
# Q, W- S. H% V1 L0 q( d1.2 基本概念和术语 ( y- i( Z0 j: y, ?$ P q6 }
1.3 数据结构的发展简史及它在计算机科学中所处的地位
# s! D; h R: k) G1.4 算法的描述和算法分析
0 G, b* a# B9 \6 s1.4.1 算法的描述
: R4 j# U4 f( l! t/ h( b. u1.4.2 算法设计的要求
2 K: H1 O, e7 A% M1.4.3 算法效率的度量
1 w9 I: c+ S, I" }$ c4 @9 |1.4.4 算法的存储空间需求 / B2 s, k; [3 r4 z8 L4 G2 k
/ A- d% L! ?' r/ ?. v4 y第二章 线性表 ' x3 n: w+ W2 L# Z0 q; o: J
7 T) v* l: p: N7 y. v4 r
2.1 线性表的逻辑结构 4 |6 b1 p: x- M% [; x2 U
2.2 线性表的顺序存储结构 6 b* k- ?1 g! t
2.3 线性瑶链式存储结构
5 ]9 o6 ]" A' W8 w# m, Z2.3.1 线性链表
' I K* k6 n! {9 B" U2.3.2 循环链表
; Q, N1 P/ \8 `7 Z2 ^' b# f2.3.3 双向链表
# V; k. z3 z: |2.4 一元多项式的表示及相加
. F/ ?. G7 g* c& R8 Q) h( R. P I+ X+ g& ^" c5 {5 ^
第三章 栈和队列 6 h+ [* P g0 ?5 ?5 E" [7 i4 U
$ i5 A3 v0 f6 R2 w& N' A4 `3 O( Z3 C3.1 栈 # p8 Q( ^$ `. z% e
3.1.1 抽象数据类型栈的定义 ' B: O0 r! h: l/ Z3 K
3.1.2 栈的表示和实现
% j6 q& `! M$ D6 |8 P- ?3.2 表达式求值 : `# r& q. _0 K& D; O4 L; Z ~, J
3.3 栈与递归过程
7 A" @5 n. R3 _, W- H ]. f3.3.1 递归过程及其实现
7 }8 B+ C2 f7 I5 Y( g9 M3.3.2 递归过程的模拟 # a; S# \& M, {5 F
3.4 队列 * q1 |( k& @/ P6 Z2 g
3.4.1 抽象数据类型队列的定义 6 r' S% x9 W! b' M
3.4.2 链队列——队列的链式表示和实现
/ o1 Y v! r( @# f4 `$ G q1 Y6 B0 D3.4.3 循环队列——队列的顺序表示和实现
3 s2 l9 {5 T# g$ s; w8 |( D3.5 离散事件模拟 5 e$ U. o5 _" h: e, v
* _- e/ U; _: q7 \/ |7 N" b第四章 串
$ T9 r d+ X v0 E, T/ f' C5 z+ i7 v# |$ Z
4.1 串及其操作 4 U/ `8 m8 r6 g
4.1.1 串的逻辑结构定义
I7 c3 G% h8 a4.1.2 串的基本操作 9 P n0 d, q7 W! F6 F0 A* y) B5 D% Z
4.2 串的存储结构 2 d* k \8 `! `3 V, a
4.2.1 静态存储结构 0 [& ^. J' ~7 |( n
4.2.2 动态存储结构
- ~/ @$ k) g' T% N# n3 P4.3 串基本操作的实现 , q& q0 W+ }- ^. `1 X8 o
4.3.1 静态结构存储串时的操作
, p9 [3 ]- g0 j3 t4 e2 l" H4.3.2 模式匹配的一种改进算法 9 i1 m4 P6 L# d3 \' ^% d
4.3.3 堆结构存储串时的操作
# J! B0 m! O! ^* ?$ ?% H5 T: l8 P4.4 串操作应用举例 # d+ X5 g2 o1 Q9 [" y. k* e* {
4.4.1 文本编辑 2 i7 Z6 y+ N7 Q+ {# F
4.4.2 建立词索引表 ! N; z% b8 @4 z4 _+ K3 z
! j) W" `1 i. |" @6 h第五章 数组和广义表 1 _; C$ n4 k3 W5 \! ]. ]
; r0 y7 p; o, U+ N
5.1 数组的定义和运算
U" j4 n- e2 p5 \$ m5.2 数组的顺序存储结构 4 V3 u2 j. `6 x* _5 l
5.3 矩阵的压缩存储
4 O, ~9 C3 n7 K; ?5.3.1 特殊矩阵
o) z$ ?+ I( Y! J) P1 F5.3.2稀疏矩阵
4 ? {9 w5 N3 \1 E% e: p- n5.4 广义表的定义
' `) y V7 }. A) G3 _5.5 广义表的存储结构
6 G8 R$ B6 s- B$ g+ C, P5.6 m元多项式的表示
' a( E5 |# `: Z* P) g; t# h+ J5.7 广义表的递归算法
. Z7 g( J9 d4 H5 ~2 N4 S1 h% J. w5.7.1 求广义表 : v2 ?# P) [% G5 V9 D
5.7.2 复制广义表 ! t# d2 d+ J! M) V r7 V0 i
5.7.3 建立广义表的存储结构 8 {! J+ M4 B% I2 y& [
( ]% u; V' Q B( _; M第六章 树和叉树
( l' U2 R; v7 q7 T# @
/ V! D6 I- S4 d3 w. r2 t/ O6.1 树的定义和基本操作
/ T2 L+ X5 q$ [) {0 H6.2 二叉树
3 R' |: d# F0 q4 m+ A7 J& x6.2.1 二叉树的操作 - [4 E* f4 G$ |0 Q. p4 f" O/ ]
6.2.2 二叉树的性质 - T8 r3 R2 s" f# t
6.2.3 二叉树的存储结构 8 T, `0 N' R* C
6.3 遍历二叉树和线索二叉树
( |# V. V( m: P$ `# L% b6.3.1 遍历二叉树
$ n2 h6 F! Z5 i- l9 `) w6.3.2 线索二叉树
' U& J4 C3 `- @6 j6.4 树和森林 , D& x* ?8 k9 I1 J# i$ e
6.4.1 树的存储结构 V) j8 [! s9 p3 w& i
6.4.2 森林与二叉树的转换
6 ~7 I2 @$ s) K' q6.4.3 树的遍历
+ I' C f4 `) F0 C1 `6.5 树与等价问题 }5 Z* I( c! i4 e% X% T, v
6.6 哈夫曼树及其应用 c. k3 } l" N. ?- J( d# W
6.6.1 最优二叉树 , b! R$ A0 G ], J8 G
6.6.2 哈夫曼编码
- Y; W/ E, { L$ T; q6.7 回溯法与树的遍楞 3 \& R3 k, P* m$ n3 B6 I
6.8 树的计数
/ ]8 o- Q4 ~; z: t0 K7 ~4 b {+ @. c- _6 \9 Z/ [
. T% g) l0 G% z7 i/ W9 p0 R$ k5 C) G
9 [! d' d: r" t' q V" r第七章 图 % ~ N& \& S0 e( | x3 T
. \- W! C' d; D- l) G7.1 图的定义和术语
9 g3 T8 S9 H* Y4 A$ V7.2 图的存储结构
3 w# ~4 r/ S( G7.2.1 数组表示法
3 n: Q4 c$ `( Q( \9 P3 x k7.2.2 邻接表 6 J& [: P" i7 p n
7.2.3 十字链表 9 P& B8 q) A+ A: A8 [
7.2.4 邻接多重表 $ F" Z. F3 g7 ]; [# q) P
7.3 图的遍历 4 u' B, Y2 M$ U1 x2 W: e" v4 s
7.3.1 深度优先搜索
4 i3 C, W6 X$ N. G. p, o0 D' V! p+ F7.3.2 广度优先搜索
- o- H! K: D5 ^3 ?7.4 图的连通性问题 + m; H6 i' `0 G6 i3 P6 ^
7.4.1 无向图的连通分量和生成树
# E' K! L2 \, d- D7.4.2 有向图的强连通分量
7 E( u2 P! S9 d% G6 q# n. {6 l7.4.3 最小生成树
0 m j& ~2 m, s$ i, q& m1 I* _7.4.4 关节点和重连通分量
) P* \) U6 E" P- `8 ~* x9 i7.5 有向无环图及其应用
' c1 K$ `# S: ]) a7 ~6 s/ H! k7.5.1 拓朴排序
" [) i) |6 a; ?$ b, ]! h7.5.2 关键路径
& F o4 @0 D) X4 n7.6 最短路径 ; c, H8 R5 {8 j
7.6.1 从某个源点到其余各顶点的最短路径
( ]: X5 [5 [9 T4 S8 T7.6.2 每一对顶之间的最短路径 - E& |( U% ^9 D9 W
7.7 二部图与图匹配
, U0 g/ {# C0 ~, E; P# K1 g! I; q9 x, l$ t
第八章 动态存储管理
) h; j j* F R& I! }9 A- q+ ~+ |$ O) _* N2 H! S9 ]* }
8.1 概述
6 k! R! ~% L# h. q5 d* f! @8.2 可利用空间表及分配方法 - E3 V% ]2 r! z6 x6 D
8.3 边界标识法 ' U- K5 M1 C- N# M
8.3.1 可利用空间表的结构 3 P( T/ p3 B0 @, Q8 D- e
8.3.2 分配算法
! T; w: k# X' K+ d }8.3.3 回收算法 - ?3 I" t( j' u7 X$ D
8.4 伙伴系统
; a( ]7 j, C4 A3 y( ?8.4.1 可利用空间表的结构
( ^& j, D! k0 L& Y& a0 o, \8.4.2 分配算法 8 u9 `$ a7 c# V! \/ V6 w, t7 a
8.4.3 回收算法
) k" p! h2 H+ s, I5 q( `7 J. y8.5 无用单元收集
# u; U$ @, D# \: u! S8.6 存储紧缩
* E, y1 ]) N6 v. I, w6 d$ l- ?( a$ q' F- ^/ Q/ H5 D) K2 D
第九章 查找 7 R, A9 i9 o: X
: k) k2 [# R V x3 G1 k8 f
9.1 静态表的查找 9 f4 c9 T6 Y9 `7 M4 B3 y4 b
9.1.1 有序表的查找 , p5 g/ ?4 l6 O+ I4 Y
9.1.2 静态树表的查找 0 ]4 f: Z, z; ^% ` H z
9.1.3 静态树表的查找 x3 I5 G! }4 B9 g
9.1.4 索引顺序表的查找 5 N3 v& ]9 J) g$ _+ j! f3 M
9.2 动态查找表 - r! H) V2 t. K/ D, n( H
9.2.1 二叉排序树和平衡二叉树
0 _3 ]& T: x7 @. x) t& L9.2.2 B_树和B+树
2 S' {$ o, J& a9.2.3 键树 d* {( v* C% h/ T
9.3 哈希表
5 |4 b0 U- b% O5 \4 E" b" u1 @+ q% ?9.3.1 什么是哈希表
% J. A. u1 H( |2 Q" Z8 B9.3.2 哈希函数的构造方法
" b& |9 D; b5 l7 W9.3.3 处理冲突的方法
, X4 u; U7 v: U: T& R& i# b7 ?9.3.4 哈希表的查找及其分析
2 n1 J9 X% H) U8 |4 V K3 P5 m6 W0 s
9 U0 Z; m9 t* ~: E" B第十章 内部排序
& B. Y3 o1 b9 d3 e p2 _4 F% v; g* i) m' F C
10.1 概述 4 c8 Z- M, k/ \2 \1 l
10.2 插入排序
+ x+ c) j. p$ S/ _* Z f10.2.1 直接插入排序 9 o; @" d/ [0 s- Y
10.2.2 其它插入排序
3 V9 V4 I2 l$ ], c10.2.3 希尔排序 * s/ I0 c: d4 g5 Y; @
10.3 快速排序 1 C, A- L; |0 Z' x5 x
10.4 选择排序
1 P( C. k4 |* t) C( B. x1 S10.4.1 简单选择排序
! C) o4 s7 o, C$ T% W10.4.2 树形选择排序 5 `" J0 H6 }% ^, [' i
10.4.3 堆排序 - d+ J5 e0 p- `; v; Q
10.5 归并排序
/ ~/ R' \3 z u' B10.6 基数排序
# L" K8 N9 x1 v0 H10.6.1 多关键字的排序 0 P Y% G3 a# x& g2 d9 v
10.6.2 链式基数排序
# o8 L9 \4 a6 V% j10.7 各种内部排序方法的比较讨论
( f x0 p& E2 [. e4 }
! e4 M. V6 E5 }1 b; t$ e) W第十一章 外部排序 7 r2 B! n; r3 N- E) c
# Y1 k# T+ _. v6 [11.1 外存信息的存取
( v! k, X1 W9 f" ^1 w L1 r2 ]11.2 外部排序的方法 5 H$ c" T+ H/ q- ^; s3 @0 W
11.3 多路平衡归并的实现 1 w# V; z1 H% l i# x- B& ]
11.4 置换-选择排序 / p# R$ Z/ A9 d/ l5 g$ F0 a
11.5 绘冲区的并行操作处理
y( s5 P6 I& J8 w# B11.6 最佳归并树
" t$ n [/ i+ P) A/ g R+ Y2 ] _6 n* n11.7 磁带归并排序
! z% Z) _% q- ]# C1 d) f. Q11.7.1 平衡归并 ' K% A7 w$ N& r2 D! j3 a9 J7 n
11.7.2 多步归并 # Y5 k: [* Q' H& s
9 W$ j4 j0 Q' }第十二章 文件 7 P5 ~! `4 D; F7 q$ @; J1 f+ n
/ B6 x0 X& u; c12.1 有关文件的基本概念
, [9 w6 f7 [% s5 x4 Q8 j- A9 \12.2 顺序文件 / m s5 i ^. {9 m9 \
12.3 索引文件
5 y8 w. f, Y. X. v; C# Q12.4 ISAM文件和VSAM " i5 B- A$ a( Q' q
12.4.1 ISAM文件 , f7 k# `. x/ I; N7 t9 v
12.4.2 VSAM文件 4 Y# I2 o6 v: [* j/ Q
12.5 直接存取文件
. g9 `! Q; k3 Z! O6 s8 k" ^12.6 多关键字文件 & I' U+ U( G( u5 P4 W9 S
12.6.1 多重表文件
, O, F; M @7 Y e0 G: d0 t: R12.6.2 倒排文件 |
|
发表于 2009-6-26 20:21:13
