目 录 1
出版说明 1
前言 1
第1章概论 1
第1节基本概念和术语 2
第2节学习数据结构的意义 3
第3节算法的描述和分析 3
练习题 4
参考答案 6
第2章线性表 8
第1节线性表的逻辑结构 9
第2节线性表的顺序存储 10
结构 10
第3节线性表的链式存储 12
结构 12
第4节顺序表和链式表的 18
比较 18
练习题 19
参考答案 22
第3章栈和队列 24
第1节栈 25
第2节队列 28
练习题 31
参考答案 34
第4章 串 36
第1节串及其运算 37
第2节串的存储结构 37
练习题 40
参考答案 43
第5章多维数组和广义表 46
第1节多维数组 47
第2节矩阵的压缩存储 48
第3节广义表 50
练习题 52
参考答案 54
第6章树 58
第1节树的概念 59
第2节二叉树 60
第3节二叉树的遍历 62
第4节线索二叉树 64
第5节树和森林 65
第6节哈夫曼树及其应用 67
练习题 70
参考答案 74
第7章图 77
第1节图的相关概念 78
第2节图的存储结构 79
第3节图的遍历 81
第4节生成树和最小生成树 82
第5节最短路径 84
第6节拓扑排序 86
练习题 88
参考答案 91
第8章排序 95
第1节排序概念 96
第2节插入排序 97
第3节交换排序 98
第4节选择排序 100
第5节归并排序 103
第6节分配排序 103
第7节各种内部排序方法的 104
比较和选择 104
练习题 105
参考答案 108
第9章查找 111
第2节线性表的查找 112
第1节基本概念 112
第3节树上的查找 115
第4节散列技术 117
练习题 120
参考答案 123
第10章文件 126
第1节文件的基本概念 127
第2节顺序文件 128
第3节索引文件 128
第4节索引顺序文件 128
第6节多关键字文件 129
第5节散列文件 129
练习题 130
参考答案 132
第11章综合练习 133
综合练习(一) 134
综合练习(二) 137
综合练习(三) 140
综合练习题(一)参考答案 143
综合练习题(二)参考答案 145
综合练习题(三)参考答案 147
- 《数据结构题解、综合练习》赵宇,邱镭编著 2004
- 《数据结构复习指南与题解》刘海英,马征兵,李俊杰编著 2005
- 《一、二级注册结构工程师专业考试应试题解》徐建主编 2006
- 《一级注册结构工程师专业考试应试题解》徐建主编;《一级注册结构工程师专业考试应试题解》编委会编 2005
- 《一、二级注册结构工程师专业考试应试题解 第3版》徐建主编 2007
- 《FORTRAN 77 结构化程序设计题解》谭浩强主编 1992
- 《一、二级注册结构工程师专业考试应试题解》徐建主编 2009
- 《一、二级注册结构工程师专业考试应试题解》徐建主编 2011
- 《数据结构实验指导与题解》董建寅,黄俊民,黄同成编著 2008
- 《数据结构学习指导与题解 用Pascal语言、C++语言对照描述算法》薛超英主编 2002
- 《北京志 工业卷 机械工业志 农机工业志》北京市地方志编纂委员会编 2001
- 《机械工业和机械图书的出版发行 机械工业出版社发行培训教材》陈慧毅,杨少晨编 1988
- 《冷冲模设计》赵孟栋主编 2006
- 《机械工业出版社》慕拉维叶夫著;孔庆复译 1959
- 《北京市立高级工业职业学校机械科毕业学生韩丕纯分数表/韩丕纯毕业证书》 1949
- 《中等职业教育机电类规划教材 机械工业出版社精品教材 机械设计基础 第2版》机械职业教育基础课教学指导委员会机械设计学科组组编;柴鹏飞主编 2006
- 《集知播识春秋录 机械工业出版社 1952-1988.机械科学技术情报研究所 1958-1988》机械科技情报研究所,机械工业出版社编 1988
- 《电线电缆》上海市电缆研究所编 1975
- 《FoxBASE+ 三周通》文忠等编著 1995
- 《FoxBASE+实验指导书》李爱华,王建诚编 1994