数据结构及应用PDF电子书下载
- 电子书积分:11 积分如何计算积分?
- 作 者:朱祥华,顾懋槣编著
- 出 版 社:北京:北京邮电学院出版社
- 出版年份:1989
- ISBN:7563500251
- 页数:269 页
第一章 绪论 1
§1.1为什么要学习数据结构 1
目录 1
§1.2什么是数据结构 2
§1.3使用算法语言的说明 4
§1.4程序设计的质量标准和方法 5
1.4.1程序设计的质量标准 5
1.4.2一种简单的程序设计方法 7
第二章 线性表 15
§2.1线性表的存贮结构及运算 15
2.1.1线性表的特点 15
2.1.2线性表的存贮结构 16
2.1.3线性表的运算 16
2.1.4线性表应用举例 18
2.2.1栈的一般概念及存贮结构 20
§2.2堆栈 20
2.2.2栈的运算 21
*2.2.3多个栈的空间共享问题 22
2.2.4栈的应用举例 24
*2.2.5栈和递归 35
§2.3队列 38
2.3.1队列的一般概念及存贮结构 38
2.3.2队列的运算 40
2.3.3队列的应用举例 41
§2.4数组 45
2.4.1数组的存贮结构 46
2.4.2数组的应用 48
习题 50
§3.1单向链表 52
3.1.1单向链表及其存贮结构 52
第三章 链表 52
3.1.2单向链表的运算 53
3.1.3用BASIC语言构成一个单向链表 56
§3.2带链的栈和队列 59
3.2.1带链的栈 59
3.2.2带链的队列 61
§3.3线性链表的其它形式 63
§3.4线性链表的应用 65
*§3.5稀疏矩阵和十字链表 70
3.5.1稀疏矩阵的三元组表示法 70
3.5.2稀疏矩阵的十字链表表示法 75
*§3.6广义表 78
习题 80
第四章 树 82
§4.1树的一般性质 82
4.2.1二叉树的定义 83
§4.2二叉树 83
4.2.2二叉树的性质 84
4.2.3树的二叉树表示法 85
4.2.4二叉树的存贮结构 85
§4.3周游二叉树 87
4.3.1递归定义 87
4.3.2周游二叉树的算法 88
§4.4穿线二叉树 98
§4.5树的应用 102
4.5.1二叉排序树 102
4.5.2决策树 103
*4.5.3哈夫曼树 105
习题 108
*第五章 图 111
§5.1图的概念和术语 111
5.2.1邻接矩阵表示法 113
§5.2图的存贮结构 113
5.2.2邻接表 114
5.2.3邻接多重表 115
§5.3图的周游和生成树 116
5.3.1图的周游和求图的连通分量 116
5.3.2生成树和最小生成树 121
§5.4最短路径 123
5.4.1某一顶点到其它顶点之间的最短路径 124
5.4.2每一对顶点之间的最短路径 129
§5.5拓扑排序 132
§5.6关键路径 135
5.6.1关键路径分析 135
5.6.2关键路径的算法 137
习题 142
6.1.1气泡排序 145
§6.1排序 145
第六章 基本的程序操作 145
6.1.2选择排序 147
6.1.3插入排序 148
6.1.4快速排序 153
6.1.5归并排序 159
*6.1.6堆排序 162
*6.1.7多关键字排序 168
§6.2检索 172
6.2.1顺序检索 173
6.2.2折半检索 175
6.2.3分块检索 178
*6.2.4哈希检索 179
习题 186
§7.1外存贮器 188
7.1.1磁带 188
第七章 文件 188
7.1.2磁盘 190
§7.2文件的基本概念 191
7.2.1基本术语 191
7.2.2文件的结构 192
7.2.3文件的运算 194
§7.3顺序文件 195
7.3.1顺序文件的建立和追加 195
7.3.2顺序文件的检索 199
7.3.3顺序文件的修改 201
7.3.4顺序文件的删除 205
§7.4随机文件 206
7.4.1直接地址结构文件 207
7.4.2索引文件 218
*7.4.3散列文件 227
7.5.1多重链表文件 229
*§7.5表结构文件 229
7.5.2倒排文件 231
习题 232
第八章 应用举例 233
§8.1迷宫问题 233
8.1.1迷宫问题的描述 233
8.1.2计算机探索迷宫路径的算法及程序 235
§8.2句法分析 240
8.2.1数字识别 240
8.2.2数字识别程序举例 241
§8.3八枚硬币问题 245
§8.4人员资料管理系统 246
8.4.1教师情况管理系统功能说明 247
8.4.2教师情况管理系统设计 247
8.4.3教师情况管理系统程序举例 252
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《钒产业技术及应用》高峰,彭清静,华骏主编 2019
- 《现代水泥技术发展与应用论文集》天津水泥工业设计研究院有限公司编 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《英汉翻译理论的多维阐释及应用剖析》常瑞娟著 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《区块链DAPP开发入门、代码实现、场景应用》李万胜著 2019
- 《虚拟流域环境理论技术研究与应用》冶运涛蒋云钟梁犁丽曹引等编著 2019
- 《当代翻译美学的理论诠释与应用解读》宁建庚著 2019
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《英国皇家舞蹈学院舞蹈等级考试教材 组合与舞蹈 四级》陈婷译 2019
- 《蓬莱学院 4 大漠之王》古月奇 2019
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019
- 《中国十大出版家》王震,贺越明著 1991
- 《近代民营出版机构的英语函授教育 以“商务、中华、开明”函授学校为个案 1915年-1946年版》丁伟 2017
- 《天水师范学院60周年校庆文库 新工科视域下的工程基础与应用研究》《天水师范学院60周年校庆文库》编委会编 2019