中图网

>

数据库

>

数据库理论

实用数据结构

作者：侯虹，文玉锋编著

出版社：化学工业出版社出版时间：2010-08-01

所属丛书： 21世纪普通高等教育电气信息类应用型规划教材

开本： 16开 页数： 194

本类榜单：计算机/网络销量榜

中图价:¥18.7(7.2折) 定价 ~~¥26.0~~ 登录后可看到会员价

加入购物车收藏

运费6元，满39元免运费

?新疆、西藏除外

本类五星书更多>

>
决战行测5000题(言语理解与表达)

决战行测5000题(言语理解与表达)

¥38.8¥88
>
软件性能测试.分析与调优实践之路

软件性能测试.分析与调优实践之路

¥49.3¥69
>
第一行代码Android

第一行代码Android

¥58.4¥99
>
深度学习

深度学习

¥92.4¥168
>
Unreal Engine 4蓝图完全学习教程

Unreal Engine 4蓝图完全学习教程

¥72.2¥168
>
深入理解计算机系统-原书第3版

深入理解计算机系统-原书第3版

¥104.3¥139
>
Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)

Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)

¥21¥49.9

商品详情
商品评论(0条)

中图价:¥18.7 加入购物车

版权信息
本书特色
内容简介
目录
节选
相关资料

实用数据结构版权信息

ISBN：9787122083562
条形码：9787122083562 ; 978-7-122-08356-2
装帧：暂无
册数：暂无
重量：暂无
所属分类：
计算机/网络
>
数据库
>
数据库理论

实用数据结构本书特色

《实用数据结构》：21世纪普通高等教育电气信息类应用型规划教材

实用数据结构内容简介

全书共分为9章，主要内容包括：数据结构基本概念与算法分析，线性表，栈和队列，串，数组、特殊矩阵和广义表，树和二叉树，图，查找，内部排序方法。本书内容编排由浅入深、循序渐进，每章*后配有相应的习题和答案用来巩固所学的理论知识，书末附有作者在几年授课过程中带学生在truboc 2.0环境下调试通过的一些程序供参考，既便于教学，又便于自学。
本书可作为计算机类专业或信息管理类相关专业的本科、高职高专教材，也可供从事计算机工程与应用工作的科技工作者参考。

实用数据结构目录

第1章绪论
　1.1 数据结构的定义
　1.2 有关概念和术语
　1.3 抽象数据类型
　　1.3.1 数据类型
　　1.3.2 抽象数据类型
　1.4 算法和算法分析
　　1.4.1 算法及特性
　　1.4.2 算法设计的要求
　　1.4.3 算法描述
　　1.4.4 算法性能分析与评价
　习题1
第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
第3章栈和队列
　3.1 栈
　　3.1.1 栈的定义及基本运算
　　3.1.2 栈的存储结构
　3.2 栈的应用举例
　3.3 队列
　　3.3.1 队列的定义及基本运算
　　3.3.2 队列的存储结构及运算
　3.4 队列应用举例
　习题3
第4章串
　4.1 串及基本运算
　　4.1.1 串的基本概念
　　4.1.2 串的基本运算
　4.2 串的定长顺序存储及基本运算
　　4.2.1 串的定长顺序存储
　　4.2.2 定长顺序串的基本运算
　　4.2.3 模式匹配
　习题4
第5章数组、特殊矩阵和广义表
　5.1 多维数组
　　5.1.1 数组的概念
　　5.1.2 数组的存储结构
　5.2 特殊矩阵及压缩存储
　　5.2.1 对称矩阵
　　5.2.2 三角矩阵
　　5.2.3 带状矩阵
　5.3 稀疏矩阵
　　5.3.1 稀疏矩阵的三元组表存储
　　5.3.2 稀疏矩阵的十字链表存储
　5.4 广义表
　　5.4.1 广义表的定义和基本运算
　　5.4.2 广义表的存储结构
　　5.4.3 广义表基本操作的实现
　习题5
第6章树和二叉树
　6.1 树的概念与定义
　　6.1.1 树的定义
　　6.1.2 树的相关概念
　6.2 二叉树
　　6.2.1 二叉树的定义
　　6.2.2 二叉树的主要性质
　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章图
第8章查找
第9章内部排序
附录
参考文献

展开全部

实用数据结构节选

《实用数据结构》共分为9章，主要内容包括：数据结构基本概念与算法分析，线性表，栈和队列，串，数组、特殊矩阵和广义表，树和二叉树，图，查找，内部排序方法。《实用数据结构》内容编排由浅入深、循序渐进，每章*后配有相应的习题和答案用来巩固所学的理论知识，书末附有作者在几年授课过程中带学生在TlmboC2.0环境下调试通过的一些程序供参考，既便于教学，又便于自学。《实用数据结构》可作为计算机类专业或信息管理类相关专业的本科、高职高专教材，也可供从事计算机工程与应用工作的科技工作者参考。

实用数据结构相关资料

插图：第1章绪论数据结构是从事计算机教学、研究、开发、应用等工作所必须学习和掌握的一门基础课程，它专门研究由现实世界抽象出来的数据在计算机系统中的表示、组织、存储和处理方法。用计算机存储数据不仅要存储数据本身，还要存储数据之间的各种联系——数据结构。本章主要介绍与数据结构有关的概念和术语，通过本章学习，读者应能掌握数据、数据元素、逻辑结构、存储结构、数据处理、算法设计等基本概念，并了解如何评价一个算法的好与坏。1.1 数据结构的定义什么是数据结构？以下通过分析利用计算机解决一个具体问题时需要做的工作来理解数据结构的概念。用计算机解决一个具体问题时要考虑以下步骤。①从具体问题中抽象出一个适当的数学模型。即从具体问题中找出操作对象之间的关系，然后用数学语言加以描述。②设计一个适合该数学模型的算法。③编写程序。④对程序进行测试、调整、修改，直至最终解决问题。在实际问题中，各个数据元素之间的关系有线性的、树形的和网状的等。·线性关系：数据元素之间存在一对一的线性关系。如列车中各车厢之间的关系是线性的；排队买车票时人与人之间的关系是线性的，诸如此类关系的还有查号系统自动化、考试查分系统、仓库库存管理系统等。在这类问题中，计算机处理的对象之间通常存在着一种简单的线性关系，这类数学模型称为线性数据结构。·树形关系：元素之间存在着一对多的关系。如八皇后问题就是典型的树形关系。在八皇后问题中，处理过程不是根据某种确定的计算法则，而是利用试探和回溯的探索技术求解。为了求得合理布局，在计算机中要存储布局的当前状态。从最初的布局状态开始，一步步地进行试探，每试探一步形成一个新的状态，整个试探过程形成了一棵隐含的状态树。此问题中所出现的树也是一种数据结构，其可以应用在许多非数值计算的问题中。·网状关系：元素之间存在多对多的关系。如教学计划编排问题就是典型的网状关系。一个教学计划包含许多课程，在教学计划包含的许多课程之间，有些必须按规定的先后次序进行，有些则没有次序要求。即有些课程之间有先修和后修的关系，有些课程可以任意安排次序。这种各个课程之间的次序关系可用网来表示。综上所述，描述这类非数值计算问题的数学模型不再是数学方程，而需要建立诸如表、树、图之类的数据结构，来描述所处理对象的特性以及各对象之间的关系。因此，数据结构是一门研究非数值计算的程序设计问题中的计算机操作对象以及它们之间的关系和操作的学科。

商品评论(0条)

写书评赚书币

暂无评论……

书友推荐