|
|
马上注册，结识高手，享用更多资源，轻松玩转三维网社区。
您需要 登录 才可以下载或查看，没有帐号？注册
x
严蔚敏：数据结构（C语言版）8 d' |( u* w6 p4 Y- _
3 |, @) ^6 O/ v- c* B: N d
第一章 绪论 2 K$ A0 I& r; t9 @' ?) K. N
# F: G9 B& g/ G8 I1 |; w- A
1.1 什么是数据结构
( E' ^- T% w7 h( j& E1.2 基本概念和术语
2 L. V/ ^0 J7 y- z+ Y1.3 数据结构的发展简史及它在计算机科学中所处的地位 " D( D8 f& W8 Q
1.4 算法的描述和算法分析
$ x* T/ j/ R& _6 f) D3 x) {; v1.4.1 算法的描述
- g7 P" H' J s# h8 v+ [5 ?/ U7 O1.4.2 算法设计的要求
) C: d" A0 i5 v' k+ v$ c1.4.3 算法效率的度量
' Y: e" y' n( S" p( A) ~1.4.4 算法的存储空间需求 4 `6 s) a0 |) r1 r. w; h
: ^9 l2 G6 X, J8 [0 U第二章 线性表 ) V/ o7 Z* R; E2 w) w
, A& a2 U" j* P2.1 线性表的逻辑结构 v" `$ i4 `- A) i* f
2.2 线性表的顺序存储结构 2 j6 W: v, D$ ]
2.3 线性瑶链式存储结构 . n k) u$ W: A, } n6 u0 Q
2.3.1 线性链表 8 ]$ k! {, C* R- N; f, m& t
2.3.2 循环链表
" M- k% B! \, U5 Q% L! O6 @2.3.3 双向链表
W4 ~: _) k8 k* W/ J( J& I2.4 一元多项式的表示及相加 : V- j5 X4 v! f0 B8 i7 d7 X# n
1 [ T$ g5 y" ~: s第三章 栈和队列
$ o, z' ?/ {6 t+ b0 u* h7 O4 ]% p7 ~/ i8 T7 `" _! i
3.1 栈
1 @* N9 A, Z& Q5 J& T3.1.1 抽象数据类型栈的定义
, k6 X/ _+ T0 X! t& r' t) D3.1.2 栈的表示和实现
# H: \; Q0 q* ?' Q' s4 a3.2 表达式求值
) }/ Y/ g' y1 ]- ]3 ^4 \" Q3.3 栈与递归过程
0 l$ e9 l) t0 a3 p3.3.1 递归过程及其实现
) ` B: t$ `* N$ G3.3.2 递归过程的模拟
1 ~7 l+ D+ x) i$ ~6 S/ p2 ]: S3.4 队列
- E+ t3 T% P8 y0 d$ p3 e" ]3.4.1 抽象数据类型队列的定义
) t3 F5 ]1 v8 I. t6 S# Q1 Q0 J3.4.2 链队列——队列的链式表示和实现
5 U, T2 ?. _$ a4 V( _2 t2 V3.4.3 循环队列——队列的顺序表示和实现 * r* T' @* w8 ^3 Q, o. p
3.5 离散事件模拟 6 I% j6 Y1 g, i+ ]! Y
7 F- l$ ~3 k' V _8 [" m) ~( y
第四章 串
& z/ e' Y+ [) T
9 h2 [0 g0 C+ l0 ]6 k4.1 串及其操作
5 J. i- V/ R: Q4.1.1 串的逻辑结构定义
/ b$ ?4 J! j! n* B2 `' E3 g5 r4.1.2 串的基本操作
" F- X% j/ q5 Q" f+ ]% V4.2 串的存储结构
5 V1 L. U" r: R$ P9 S& @4.2.1 静态存储结构 3 W7 i! v6 Q" h
4.2.2 动态存储结构 9 W9 C$ _2 v' V3 X5 P# H
4.3 串基本操作的实现 6 @6 V2 D( W; L: y, y6 C$ o0 {2 Z
4.3.1 静态结构存储串时的操作
+ Z9 _: W* }0 i, K/ F4.3.2 模式匹配的一种改进算法
/ s; o4 U7 v: h1 m) L4.3.3 堆结构存储串时的操作
$ X+ c H, Q1 {4 _- U4.4 串操作应用举例 ) P' |' f6 A' D* M u2 U
4.4.1 文本编辑
" |) J% c/ M0 J: L, m J4.4.2 建立词索引表 % I; J1 i+ \( t5 I: X' B
G* l0 o+ a' U! h/ P
第五章 数组和广义表 5 Q+ n$ d- E, t& \$ U: w
- B2 ~ s3 M5 p7 o+ {5.1 数组的定义和运算 0 h+ ]' o' X2 E! L6 A9 a
5.2 数组的顺序存储结构
, D4 l* E$ d; |# w7 X; h; \5.3 矩阵的压缩存储 : i$ a8 V+ Q* C
5.3.1 特殊矩阵
7 u! r- Q# X2 S! M5.3.2稀疏矩阵 : ~' P/ E- A1 z- {/ o; T
5.4 广义表的定义 # L4 o' V8 V0 M* X X
5.5 广义表的存储结构 $ B# J1 G+ ?- o9 y9 j
5.6 m元多项式的表示 + t- c' i" ?$ l0 Z
5.7 广义表的递归算法 & }. w9 t% a4 q' i5 O* k% v1 d$ g: B
5.7.1 求广义表
* G! a/ t: w% W1 T5 d5.7.2 复制广义表
( i& M7 d! P$ }) ?5 p9 C3 m: @: g' Z5.7.3 建立广义表的存储结构 s2 Z8 m: w( g* V z* i1 F
4 c$ k! O+ ]8 |. I0 [
第六章 树和叉树 " X3 B- m, U$ C* h% A/ ^
8 t! `. b1 I. _. }( Q6.1 树的定义和基本操作 1 j5 ]1 l: R; D: D9 {( F
6.2 二叉树
. X5 J T6 v; {/ a# @2 l3 b6.2.1 二叉树的操作 + B3 O/ a, O, H. [- l
6.2.2 二叉树的性质
" t& |8 U7 B! H5 t2 u9 T G6.2.3 二叉树的存储结构
4 e% f% w$ O0 g4 R6.3 遍历二叉树和线索二叉树 6 J; a* [! [. O' Y$ O, W
6.3.1 遍历二叉树
0 F+ l8 p, }* |6 {% m+ h6.3.2 线索二叉树
4 u# T( o: p5 ~2 Z8 u% Z6.4 树和森林
9 m- M" Q8 L* A; D7 n6.4.1 树的存储结构
: |# ?2 b$ b- o7 G# f9 F6.4.2 森林与二叉树的转换
- c& N! n5 V3 c% @# [6.4.3 树的遍历
& Y, p( J( T3 v. j& Z6.5 树与等价问题 * _/ l+ F3 V7 Y* N) x4 H
6.6 哈夫曼树及其应用 - W {) Y* m! s- N. q
6.6.1 最优二叉树
% n! i% W, n1 G) g6.6.2 哈夫曼编码
o! E7 h. b# V- W6.7 回溯法与树的遍楞
$ ^5 P3 H* ~2 {+ S4 n/ v6.8 树的计数
; Z* }- a1 b' |, `, R
% ?9 G/ l6 X( ^/ f
9 G! o1 G9 f: J9 r- R) d) G- x' h% ^ L! b) P# Y
第七章 图
) D. O# H. ^, n% n) m
/ u+ O1 P' f4 k! L' R. [- k$ Q7.1 图的定义和术语 \" W3 v9 P$ F U% J4 l
7.2 图的存储结构
& G& d* {6 \, _7.2.1 数组表示法 1 d: R" P1 w0 h
7.2.2 邻接表 ! C4 c0 c* N' m: k1 M8 ~7 h
7.2.3 十字链表 8 n1 g! I( s- E5 N& _
7.2.4 邻接多重表 # ^7 v: i2 G: f" D
7.3 图的遍历 " k9 }; u2 X5 u* m- A6 `0 F; B
7.3.1 深度优先搜索 * J" B. x+ n1 W/ H$ ?
7.3.2 广度优先搜索
, V: T' }0 j! C: H7.4 图的连通性问题
8 Y% F5 L( n, @( A7.4.1 无向图的连通分量和生成树
. S/ a4 L, M. T7 w" ^1 e7.4.2 有向图的强连通分量
7 I' L1 t8 I4 N2 B. F# Q7.4.3 最小生成树
% u8 a# M" r% q4 F7.4.4 关节点和重连通分量
k) E6 M) M6 q9 {$ h* d4 }: ]- H7.5 有向无环图及其应用 " m/ j6 h0 z' Y9 |
7.5.1 拓朴排序
0 ]9 P/ u8 z0 S+ @8 a3 V7.5.2 关键路径
9 S3 N2 i" ^2 @, d- W' z+ Y. i4 j4 G* ` i7.6 最短路径 u0 Z2 m" A$ s0 ]# }$ x, W
7.6.1 从某个源点到其余各顶点的最短路径
% _# x% g) @, C% p7.6.2 每一对顶之间的最短路径 6 _+ D, l2 \! J* t
7.7 二部图与图匹配
- {. }. W" d# {3 J7 y" H ^, X# @5 M# _2 O/ ~4 e
第八章 动态存储管理
; _$ b% I6 ~( J+ {! y/ @: Y7 o" V% ?. J) D- V% w3 y, i
8.1 概述 % ~7 V( i# J# J7 _, K# ]
8.2 可利用空间表及分配方法 ! f7 d! p2 i! O4 ?7 P1 d- k# j
8.3 边界标识法 ' G4 M0 p, n5 V' S- _" P, N
8.3.1 可利用空间表的结构
# J8 x; u7 c5 n+ t' f, S* j# r8.3.2 分配算法 7 T. `) ?4 E8 Y3 a
8.3.3 回收算法
( v' A# S" x3 s5 l P8.4 伙伴系统 . `9 J9 b4 Z s7 u7 q$ `
8.4.1 可利用空间表的结构 . I- g9 m4 T$ y5 L# ]' q
8.4.2 分配算法
- v* C0 g# D5 u# H# }8.4.3 回收算法 ; z. ~! _* @) M! L/ ^
8.5 无用单元收集 4 l8 f% h8 J# u$ u" ~) S" Z* |0 o7 c
8.6 存储紧缩 3 m' g- C9 x$ c1 ^$ P' q# H
4 K( e! y( J/ z0 w. u第九章 查找
+ s. d* Q- a4 P: ?1 z/ K
7 a$ h) F. ^: X' W, v9.1 静态表的查找 h$ n" h7 S, Q" b2 i% t! P
9.1.1 有序表的查找 " j( W7 t* S: X/ Z2 B
9.1.2 静态树表的查找
# {8 b0 a, Q$ Z; c0 y( c9.1.3 静态树表的查找 ' P7 b4 b" E% u* k' T
9.1.4 索引顺序表的查找
" [! q/ b0 ]: I( b9.2 动态查找表
3 E8 t( n9 X0 y* d& L9.2.1 二叉排序树和平衡二叉树
0 q1 `! G7 G+ Q4 N# c9 e9.2.2 B_树和B+树 ! B6 W3 t% z9 P6 p- k
9.2.3 键树
6 X$ U, {+ I$ j9.3 哈希表 & J7 q# {5 I- d2 X( Y
9.3.1 什么是哈希表 ' j5 V! r/ {; C6 t1 d
9.3.2 哈希函数的构造方法 & i- m/ t6 H ^9 l0 |: B3 p
9.3.3 处理冲突的方法
$ n9 V2 ~( t: n' y9.3.4 哈希表的查找及其分析
O( T/ ^+ M$ K5 L" j, |& K$ y) M/ t6 s# }2 Y, a) u
第十章 内部排序
- ?; Y4 r! A9 A8 p1 ?9 p% G, z* M1 C, F
10.1 概述 - r. f( ^. x8 t1 s8 d s9 c+ m
10.2 插入排序
8 X$ b% _0 P/ X2 E10.2.1 直接插入排序 % O! m- R1 l/ _& e; m/ `
10.2.2 其它插入排序
7 A( S1 m$ q/ f" I10.2.3 希尔排序
3 _1 V& t- a& q3 A: Q, w2 x10.3 快速排序
3 J* ]) n& x% I$ U9 o$ ^/ {8 {) y10.4 选择排序 - V! Q! j5 [6 U: s- n
10.4.1 简单选择排序 2 y' a' |. Z) ^$ C5 y4 F" M/ K3 Z
10.4.2 树形选择排序
* s* C T. w7 N. `10.4.3 堆排序
( [" _) @9 k) u% g+ e10.5 归并排序
: P, j9 m* j8 \+ l10.6 基数排序 : t4 a* Q5 [% C: {: E R
10.6.1 多关键字的排序 / ?3 T* @: C# @& P( H- K
10.6.2 链式基数排序 # z) H# U8 O n2 G; x# v x
10.7 各种内部排序方法的比较讨论 + g8 [0 @# \7 @% h/ c
7 b) a8 s, h6 o3 F, e, R1 b
第十一章 外部排序 / G! T3 l; `) M' N# F
, V4 H% T0 W C. B
11.1 外存信息的存取 5 W' l% }# {' { l5 J7 Q
11.2 外部排序的方法
/ i; A, S; {. ` h3 i8 [11.3 多路平衡归并的实现
4 K( _/ ~: [! c0 @11.4 置换-选择排序
/ _0 `% o4 ^7 a* G11.5 绘冲区的并行操作处理
0 ^0 F1 t/ G- a8 n% f5 Q K11.6 最佳归并树
( ?7 }- u* |4 h0 U( o7 G4 \11.7 磁带归并排序
* I$ x: G* n) S! y& t) X4 q0 K9 G6 Z11.7.1 平衡归并 1 ^. v }( E" J" P
11.7.2 多步归并
5 \% _' A# Q. ?0 p/ |: J4 Z/ o. t5 T: T/ i( M [) O% Z' E
第十二章 文件
9 \6 j! h) b7 w- O/ d6 r, T- e% p) g/ V4 o. Z. e4 h! z. B4 a2 B: ?
12.1 有关文件的基本概念
" q3 i5 v$ V O7 Y' }12.2 顺序文件
, J+ X$ W# O" b% f- {) ^2 I$ q12.3 索引文件
% i3 k: {1 {2 A: X* a5 U12.4 ISAM文件和VSAM 0 N' E, Z% R0 ?: q2 H( C, I0 ?; W
12.4.1 ISAM文件
9 m3 _. T( W x4 b* O12.4.2 VSAM文件 $ l5 U5 \2 r+ u7 I* T/ D& c# [
12.5 直接存取文件 + d( s& Q1 }$ v; V8 j- u" H2 z8 w& b g
12.6 多关键字文件
( b0 M9 b5 o; L( |8 I( X/ N% r12.6.1 多重表文件
; W$ q% D1 H7 A12.6.2 倒排文件 |
|
发表于 2009-6-26 20:21:13
