扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
C Primer Plus 第6版 中文版
-
>
深度学习
-
>
MATLAB计算机视觉与深度学习实战-赠在线交流卡和本书源码
数据结构理论与实践 版权信息
- ISBN：9787811028348
- 条形码：9787811028348 ; 978-7-81102-834-8
- 装帧：暂无
- 册数：暂无
- 重量：暂无
- 所属分类：>>
数据结构理论与实践 本书特色
《数据结构理论与实践》：普通高等教育“十二五”规划教材,21世界高等学校计算机系列实用规划教材
数据结构理论与实践 内容简介
本书共分8章，第1章绪论，主要介绍数据、数据结构和算法等基本概念。第2章至第6章分别讨论线性表、线、队列等基本类型的数据结构。第7章和第8章讨论查找和排序。
数据结构理论与实践 目录
第1章 绪论1.1 数据结构的重要性1.2 基本概念和术语1.2.1 基本概念1.2.2 数据类型1.3 算法1.3.1 算法特性1.3.2 算法描述1.3.3 算法性能分析与度量习题第2章 线性表2.1 线性表的逻辑结构2.1.1 线性表的定义2.1.2 线性表的基本操作2.2 线性表的顺序存储结构2.2.1 顺序表2.2.2 顺序表上基本运算的实现2.2.3 顺序表应用举例2.3 线性表的链式存储结构2.3.1 单链表2.3.2 单链表上的基本操作2.3.3 循环链表2.3.4 双向链表及双向循环链表2.3.5 链表应用举例2.4 一元多项式的表示及相加**2.5 实训习题第3章 栈与队列3.1 栈3.1.1 栈的概念及相关操作3.1.2 栈的顺序存储结构及其基本运算的实现3.1.3 栈的链式存储结构及其基本运算的实现3.2 队列3.2.1 队列的概念和相关操作3.2.2 队列的顺序存储结构及其基本运算的实现3.2.3 队列的链式存储结构及其基本运算的实现3.3 栈和队列的应用3.3.1 栈的应用举例3.3.2 队列的应用举例3.4 实训习题第4章 串和数组4.1 串的基本概念和存储结构4.1.1 基本概念4.1.2 基本运算4.1.3 串的抽象数据类型描述4.1.4 串的存储结构4.2 串基本操作的实现**4.2.1 串基本操作4.2.2 串的模式匹配算法4.3 数组的定义和运算4.3.1 数组的概念4.3.2 数组的操作4.4 数组顺序存储结构4.4.1 行优先顺序4.4.2 列优先顺序4.4.3 基本操作在顺序存储上的实现4.4.4 动态数组4.5 矩阵的压缩存储4.5.1 特殊矩阵4.5.2 压缩存储4.5.3 稀疏矩阵4.5.4 广义表4.6 实训习题第5章 树5.1 树5.1.1 树的定义5.1.2 树的逻辑结构5.1.3 树的表示5.2 二叉树5.2.1 二叉树的定义5.2.2 二叉树的性质5.2.3 二叉树的存储结构5.3 二叉树的遍历5.3.1 遍历的定义5.3.2 遍历算法5.3.3 遍历的应用5.4 树和森林5.4.1 树的存储结构5.4.2 森林和二叉树的转换5.4.3 数和森林的遍历5.5 哈夫曼树及其应用**5.5.1 *优二叉树(哈夫曼树)5.5.2 哈夫曼编码5.6 实训习题第6章 图6.1 图的定义及术语6.1.1 图的定义6.1.2 图的逻辑结构6.2 图的存储结构6.2.1 邻接矩阵表示法6.2.2 邻接表6.2.3 十字链表6.2.4 邻接多重表6.3 图的遍历6.3.1 深度优先搜索6.3.2 广度优先搜索6.4 *小生成树6.4.1 *小生成树6.4.2 普里姆算法6.4.3 克鲁斯卡尔算法6.5 有向无环图及应用6.5.1 拓扑排序6.5.2 关键路径6.6 *短路径**6.6.1 从一个源点到其他各点的*短路径6.6.2 每一对顶点之间的*短路径6.7 实训习题第7章 查找7.1 静态查找7.1.1 顺序表查找7.1.2 二分查找7.1.3 分块查找7.2 动态查找7.2.1 二叉排序树查找7.2.2 二叉排序树的插入7.2.3 Z.叉排序树的删除7.3 哈希表7.3.1 哈希表7.3.2 哈希函数的构造方法7.3.3 处理冲突的方法7.4 实训习题第8章 排序8.1 插入排序8.1.1 直接插入排序8.1.2 折半插入排序8.1.3 希尔排序8.1.4 应用举例8.2 交换排序8.2.1 冒泡排序8.2.2 快速排序8.3 选择排序8.3.1 直接选择排序8.3.2 树形选择排序8.3.3 堆排序8.3.4 应用举例8.4 归并排序**8.4.1 两个有序序列的归并8.4.2 2一路归并排序8.4.3 应用举例8.5 基数排序**8.5.1 多关键字排序8.5.2 链式基数排序8.5.3 应用举例8.6 各种排序方法的比较和选择8.6.1 排序方法的比较8.6.2 各种内部排序方法的选择8.7 实训习题参考文献
展开全部
数据结构理论与实践 节选
《数据结构理论与实践》是高职高专课程规划教材，可供计算机专业及计算机相关专业的教学使用。《数据结构理论与实践》共分8章。第1章绪论，主要介绍数据、数据结构和算法等基本概念。第2章至第6章分别讨论线性表、栈、队列、串、数组、广义表、树及图等基本类型的数据结构，内容包括它们的逻辑结构、存储结构和在各种存储结构下相应运算的算法，并在讨论基本运算的基础上，给出一些应用例子。第7章和第8章讨论查找和排序，并介绍几种常用的查找和排序方法。该书各章后都有实训及习题，便于学生理解和在上机时参考使用。
数据结构理论与实践 相关资料
插图：程序设计语言研究的范畴在第③步，而数据结构重点研究的属于数据模型如何形成算法的范畴。可以通过下面的例子来认识数据结构。电话是联络通讯必不可少的工具。如何用计算机来实现自动查询电话号码呢？要求对于给定的任意姓名，若该人有电话号码，则迅速给出电话号码；否则，给出查找不到该人电话号码的信息。对于这样的问题，可以按照客户向电信局申请电话号码的先后次序建立电话号码表，存储到计算机中。在这种情况下，由于电话号码表是没有任何规律的，查找时，只能从第一个号码开始，逐一进行，这样逐一按照顺序进行查找的效率是非常低的。为了提高查询的效率，可以根据每个用户姓名的第一个拼音字母，按照26个英文字母的顺序进行排列，这样，根据姓名的第一个字母，就可以迅速地进行查找，从而极大地减少了查找所需要的时间。进一步地，我们可以按照用户的中文姓名的汉语拼音顺序进行排序，这样就可以进一步提高查询效率。在上述例子中，人们感兴趣的是如何提高查找效率。为了解决这个问题，就必须了解待处理对象之间的关系，以及如何存储和表示这些数据。在电话号码查询的例子中，每一个电话号码就是一个要处理的数据对象，也称为数据元素，在数据结构中，为了抽象地表示不同的数据元素，为了研究具有相同性质的数据元素的共同特点和操作，又将数据元素称为数据结点，简称为结点。电话号码经过处理，按照拼音排好了顺序，每个电话号码之间的先后次序就是数据元素之间的关系。数据结构就是研究这类非数值处理的程序设计问题的。
书友推荐
- >
上帝之肋:男人的真实旅程
上帝之肋:男人的真实旅程
¥19.3¥35.0 - >
小考拉的故事-套装共3册
小考拉的故事-套装共3册
¥35.4¥68.0 - >
烟与镜
烟与镜
¥20.6¥48.0 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥11.0¥23.0 - >
诗经-先民的歌唱
诗经-先民的歌唱
¥15.1¥39.8 - >
随园食单
随园食单
¥20.6¥48.0 - >
史学评论
史学评论
¥13.9¥42.0 - >
中国人在乌苏里边疆区:历史与人类学概述
中国人在乌苏里边疆区:历史与人类学概述
¥24.0¥48.0
本类畅销
-
Access 2021数据库应用技术
¥50.8¥59.8 -
2022图书×抽奖盲袋
¥9.9¥25 -
2023读书月阅读盲盒——天黑，闭眼，刀谁？
¥42.3¥158 -
-
2022读者节纪念徽章-三星会员专属
¥45¥45.6 -
2023读书月阅读盲盒——我什么场面没见过？
¥42.3¥158
