扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
C Primer Plus 第6版 中文版
-
>
深度学习
-
>
MATLAB计算机视觉与深度学习实战-赠在线交流卡和本书源码
数据结构实用教程 版权信息
- ISBN：730209599X
- 条形码：9787302095996 ; 978-7-302-09599-6
- 装帧：简裝本
- 册数：暂无
- 重量：暂无
- 所属分类：>>
数据结构实用教程 本书特色
数据结构课是计算机科学与技术专业的一门必修的、重要的专业基础课，是计算机程序设计的重要理论技术基础。通过数据结构课的学习，不仅可以使学生掌握数据结构的基本内容、典型算法和使用方法，而且能够训练学生应用数据结构和算法进行具体应用问题的程序设计能力。 本书共分9章，介绍*常用的数据结构、各种数据结构的逻辑关系、在计算机中的存储表示，以及在数据结构上的运算等。主要内容包括线性表、栈和队列、串、数组和广义表、树、图、查找、排序等内容。
数据结构实用教程 内容简介
本书系统地介绍了各种典型的数据结构，主要包括线性表、栈和队列、串、数组和广义表、树、图、查找、排序等，为了加强对算法的理解，还介绍了算法分析方面的内容。本书选材精炼、概念清楚，注重实用，逻辑性强。书中所涉及的数据结构与算法都给出了C语言描述。本书附有大量的习题，便于学生理解与掌握。
本书可作为高职高专院校计算机专业及相关专业的教材，也可作为计算机应用技术人员的参考书。
数据结构实用教程数据结构实用教程 前言
前言 在非数值计算中，处理对象已从简单数值发展到具有一定结构的数据，这就需要讨论如何有效地组织计算机的存储，并在此基础上有效地实现对象间的运算，数据结构就是研究与解决这些问题的重要基础。 数据结构课是计算机科学与技术专业的一门必修的、重要的专业基础课，是计算机程序设计的重要理论技术基础。通过数据结构课的学习，不仅可以使学生掌握数据结构的基本内容、典型算法和使用方法，而且能够训练学生应用数据结构和算法进行具体应用问题的程序设计能力。 本书共分9章，介绍*常用的数据结构、各种数据结构的逻辑关系、在计算机中的存储表示，以及在数据结构上的运算等。主要内容包括线性表、栈和队列、串、数组和广义表、树、图、查找、排序等内容。 本书在结构上呈积木式，注重实践应用、各种常用数据结构的介绍，从实际出发，避免抽象的理论论述和复杂的公式推导，在典型的算法介绍中深入浅出、简洁明了。每章都设有小结和习题。通过这些习题的练习，不仅能加深对基本概念和定义的理解，而且通过上机，能够提高编程能力和程序调试能力。 本书可以作为高职高专院校计算机专业和相近专业的教材，也可作为从事计算机应用的工程技术人员的参考书。 由于作者水平有限，书中不足之处在所难免，敬请读者批评指正。
数据结构实用教程 目录
目录
第1章绪论11.1数据结构的重要性1
1.2基本术语2
1.3数据结构的概念3
1.4数据的逻辑结构5
1.5数据的存储结构6
1.6数据的运算8
1.7算法的描述和分析9
1.7.1算法的描述9
1.7.2算法分析12
1.8小结14
习题14
第2章线性表162.1线性表及逻辑结构16
2.2线性表的顺序存储19
2.2.1顺序存储19
2.2.2顺序结构线性表的运算20
2.2.3顺序存储结构的特点23
2.3线性表的链式存储24
2.3.1线性链表24
2.3.2线性链表的运算27
2.3.3循环链表31
2.3.4循环链表的运算32
2.3.5双向链表33
2.3.6双向链表的运算34
2.3.7链式存储结构的特点35
2.4链式存储结构的应用36
2.5小结39
习题40
第3章栈和队列423.1栈42
3.1.1栈的定义42
3.1.2栈的顺序存储结构43
3.1.3栈的链式存储结构47
3.2栈的应用49
3.2.1算术表达式求值49
3.2.2递归52
3.3队列55
3.3.1队列的定义55
3.3.2队列的顺序存储56
3.3.3队列的链式存储61
3.4队列的应用65
3.5小结65
习题66
第4章串684.1串的基本概念68
4.2串的存储结构69
4.2.1串的静态存储结构69
4.2.2串的动态存储结构71
4.3串的运算73
4.3.1串的基本运算73
4.3.2实现串的基本运算的算法74
4.4模式匹配77
4.5串在文本编辑中的应用78
4.6小结80
习题80
第5章数组和广义表825.1数组的定义及其基本操作82
5.1.1数组的定义82
5.1.2数组的基本操作83
5.2数组的顺序存储结构84
5.3矩阵的压缩存储88
5.3.1特殊矩阵的压缩存储88
5.3.2稀疏矩阵的压缩存储89
5.4广义表的概念91
5.5小结92
习题92
第6章树956.1树的定义与基本操作95
6.1.1树的定义95
6.1.2树的常用术语96
6.1.3树的基本操作97
6.2二叉树97
6.2.1二叉树的定义97
6.2.2二叉树的性质99
6.2.3二叉树的存储结构100
6.2.4二叉树的遍历103
6.2.5二叉树遍历的应用105
6.3线索二叉树107
6.4树、森林和二叉树的关系110
6.4.1树的存储结构110
6.4.2森林与二叉树的转换113
6.4.3树和森林的遍历115
6.5哈夫曼树116
6.5.1哈夫曼树的定义116
6.5.2哈夫曼树的构造117
6.6小结118
习题118
第7章图1227.1图的基本概念122
7.2图的存储结构125
7.2.1邻接矩阵表示法126
7.2.2邻接表128
7.2.3十字链表132
7.2.4邻接多重表133
7.3图的遍历135
7.3.1深度优先搜索135
7.3.2广度优先搜索138
7.4生成树139
7.4.1普里姆算法140
7.4.2克鲁斯卡尔算法142
7.5*短路径143
7.5.1单源*短路径143
7.5.2求每一对顶点之间的*短路径145
7.6拓扑排序146
7.7关键路径149
7.8小结152
习题152
第8章查找1568.1基本概念156
8.2线性表的查找157
8.2.1顺序查找157
8.2.2折半查找159
8.2.3分块查找161
8.3二叉查找树163
8.4哈希表的查找167
8.4.1哈希表167
8.4.2构造哈希表的基本方法168
8.4.3解决冲突的方法170
8.5各种查找方法的比较173
8.6小结173
习题174
第9章排序1769.1基本概念176
9.2内部排序178
9.2.1插入排序178
9.2.2冒泡排序182
9.2.3 快速排序183
9.2.4选择排序186
9.2.5归并排序193
9.3内部排序方法比较195
9.4小结196
习题197
参考文献199
展开全部
数据结构实用教程 作者简介
谭浩强，教授，我国著名计算机教育，计算机普及高校计算机基础教育开拓者之一，现任全国高校计算基础教育研究会会长。他创造了3个世界记录：（1）20年来他（及其合作者）共编著出版了130本计算机著作，此外主编了250多本计算机书籍，是出版科技著作数量最多的人。（2）他编著和主编的书发行量超过4400万册，是读者最多的科技作家。（3）他和别人合作编著的《BASIC语言》发行了1200万册，创科技书籍发行量的世界记录。他善于用读者容易理解的方法和语言说明复杂的概念。许多人认为他“开创了计算机书籍贴近大众的新风”，为我国的计算机普及事业做出了重要的贡献。
书友推荐
- >
烟与镜
烟与镜
¥20.6¥48.0 - >
上帝之肋:男人的真实旅程
上帝之肋:男人的真实旅程
¥19.3¥35.0 - >
中国人在乌苏里边疆区:历史与人类学概述
中国人在乌苏里边疆区:历史与人类学概述
¥24.0¥48.0 - >
随园食单
随园食单
¥20.6¥48.0 - >
月亮虎
月亮虎
¥17.8¥48.0 - >
唐代进士录
唐代进士录
¥17.1¥39.8 - >
罗曼·罗兰读书随笔-精装
罗曼·罗兰读书随笔-精装
¥40.6¥58.0 - >
姑妈的宝刀
姑妈的宝刀
¥11.4¥30.0
本类畅销
-
Access 2021数据库应用技术
¥50.8¥59.8 -
2022图书×抽奖盲袋
¥9.9¥25 -
2023读书月阅读盲盒——天黑，闭眼，刀谁？
¥42.3¥158 -
-
2022读者节纪念徽章-三星会员专属
¥45¥45.6 -
2023读书月阅读盲盒——我什么场面没见过？
¥42.3¥158
