| 开本：16开 |
| 纸张：胶版纸 |
| 包装：平装-胶订 |
| 是否套装：否 |
| 国际标准书号ISBN：9787560385600 |
| 所属分类：图书>计算机/网络>数据库>数据库理论 |
七天无理由 团购优惠 正规发票目 录
第章 绪论
什么是数据结构
基本概念和常用术语
数据类型和抽象数据类型
算法和算法分析
第章 线表
线表概述
线表的顺序存储和实现
线表的链式存储和实现
顺序表和链表的比较
线表的应用
基本能力上机实验
拓展能力上机实验
第章 栈和队列第章 绪论
什么是数据结构
基本概念和常用术语
数据类型和抽象数据类型
算法和算法分析
第章 线表
线表概述
线表的顺序存储和实现
线表的链式存储和实现
顺序表和链表的比较
线表的应用
基本能力上机实验
拓展能力上机实验
第章 栈和队列
栈
栈的应用和递归
队列
基本能力上机实验
拓展能力上机实验
第章 串
串类型的定义
串的顺序存储和实现
串的链式存储和实现
串的模式匹配
串的应用
基本能力上机实验
拓展能力上机实验
第章 数组和广义表
数组
矩阵的压缩存储
广义表
基本能力上机实验
拓展能力上机实验
第章 树和二 树的定义和基本术语
二 二叉树的遍历
线索二 树和森林
哈夫曼树及哈夫曼编码
基本能力上机实验
拓展能力上机实验
第章 图
图的定义和相关术语
图的存储结构
图的遍历
生成树和小生成树
短路径
拓扑排序
关键路径
基本能力上机实验
拓展能力上机实验
第章 查找
静态查找表
动态查找表
哈希表查找
基本能力上机实验
拓展能力上机实验
第章 排序
排序概述
插入排序
交换排序
选择排序
归并排序
基数排序
内部排序方法的比较
外部排序
基本能力上机实验
拓展能力上机实验
参考文献
显示全部信息
在线试读
宋体．算法和算法分析
． 宋体算法的概念
通常，算法是指解决问题的一种方法或一个过程。如果把问题看作函数，则算法能把输入转化成输出，同一问题可以有多种不同的求解算法，一个给定的算法可以用来描述解决特定问题的一个具体的求解方案。了解对于同一问题的多种求解算法有助于对算法的运行效行分析和比较，加深对算法的理解。
在数据结构中，算法是对特定问题求解步骤的一种描述，是指令的有限序列，它具有以下特。
宋体．有穷
一个算法必须由有限步组成，在有限的时间内执行结束。“有限”的含义是指算法的描述在篇幅上有穷，可经过的时间运行得到结果，算法的运行方向是逐步趋于结束的。
．确定
一个算法所描述的每一步都有明确的含义，表示算法执行过程中的实际动作，完成算法所规定的具体任务，不能存在理解上或执行中的歧义。
．可行
一个算法所描述的行为对于使用该算法的人或计算机必须是可读、可理解、可执行的。也是说，可以根据算法的描述，完成对问题的求解，得到正确的结果。
．输入
一个算法可以有零个或多个输入，表示某个问题所对应的初始状态或条件。
．输出
一个算法必须有一个或多个输出，表示对该问题的求解结果。
对于算法，还有三个问题必须了解：
宋体如何为一个特定的问题设计一个算法；
用什么方式将算法正确和完整地加以描述；
所选择的算法的运行效率怎样，如何评价一个算法的效率。
宋体．．算法的描述
可以采用多种方法将一个算法的求解过程和步骤完整、地描述出来。一般地，描述算法的常用方法有自然语言描述法、伪码表示法、流程图表示法、程序设计语言表示法等。以计算 宋体为例，采用上述各种方行描述的过程大致如下。
宋体．自然语言描述法
用自然语言来描述算法，是用文字形式将算法的求解步骤正确表述。具体形式如下。
设表示被乘数，，表示乘数，计算结果存放到被乘数丁中，则：
宋体使；
商品详情
图书基本信息
图书名称数据结构与算法唐友哈尔滨工业大学出版社作者唐友
定价出版社哈尔滨工业大学出版社
出版日期
版次开本
第章 绪论
什么是数据结构
基本概念和常用术语
数据类型和抽象数据类型
算法和算法分析
第章 线表
线表概述
线表的顺序存储和实现
线表的链式存储和实现
顺序表和链表的比较
线表的应用
基本能力上机实验
拓展能力上机实验
第章 栈和队列第章 绪论
什么是数据结构
基本概念和常用术语
数据类型和抽象数据类型
算法和算法分析
第章 线表
线表概述
线表的顺序存储和实现
线表的链式存储和实现
顺序表和链表的比较
线表的应用
基本能力上机实验
拓展能力上机实验
第章 栈和队列
栈
栈的应用和递归
队列
基本能力上机实验
拓展能力上机实验
第章 串
串类型的定义
串的顺序存储和实现
串的链式存储和实现
串的模式匹配
串的应用
基本能力上机实验
拓展能力上机实验
第章 数组和广义表
数组
矩阵的压缩存储
广义表
基本能力上机实验
拓展能力上机实验
第章 树和二 树的定义和基本术语
二 二叉树的遍历
线索二 树和森林
哈夫曼树及哈夫曼编码
基本能力上机实验
拓展能力上机实验
第章 图
图的定义和相关术语
图的存储结构
图的遍历
生成树和小生成树
短路径
拓扑排序
关键路径
基本能力上机实验
拓展能力上机实验
第章 查找
静态查找表
动态查找表
哈希表查找
基本能力上机实验
拓展能力上机实验
第章 排序
排序概述
插入排序
交换排序
选择排序
归并排序
基数排序
内部排序方法的比较
外部排序
基本能力上机实验
拓展能力上机实验
参考文献
显示全部信息
在线试读
宋体．算法和算法分析
． 宋体算法的概念
通常，算法是指解决问题的一种方法或一个过程。如果把问题看作函数，则算法能把输入转化成输出，同一问题可以有多种不同的求解算法，一个给定的算法可以用来描述解决特定问题的一个具体的求解方案。了解对于同一问题的多种求解算法有助于对算法的运行效行分析和比较，加深对算法的理解。
在数据结构中，算法是对特定问题求解步骤的一种描述，是指令的有限序列，它具有以下特。
宋体．有穷
一个算法必须由有限步组成，在有限的时间内执行结束。“有限”的含义是指算法的描述在篇幅上有穷，可经过的时间运行得到结果，算法的运行方向是逐步趋于结束的。
．确定
一个算法所描述的每一步都有明确的含义，表示算法执行过程中的实际动作，完成算法所规定的具体任务，不能存在理解上或执行中的歧义。
．可行
一个算法所描述的行为对于使用该算法的人或计算机必须是可读、可理解、可执行的。也是说，可以根据算法的描述，完成对问题的求解，得到正确的结果。
．输入
一个算法可以有零个或多个输入，表示某个问题所对应的初始状态或条件。
．输出
一个算法必须有一个或多个输出，表示对该问题的求解结果。
对于算法，还有三个问题必须了解：
宋体如何为一个特定的问题设计一个算法；
用什么方式将算法正确和完整地加以描述；
所选择的算法的运行效率怎样，如何评价一个算法的效率。
宋体．．算法的描述
可以采用多种方法将一个算法的求解过程和步骤完整、地描述出来。一般地，描述算法的常用方法有自然语言描述法、伪码表示法、流程图表示法、程序设计语言表示法等。以计算 宋体为例，采用上述各种方行描述的过程大致如下。
宋体．自然语言描述法
用自然语言来描述算法，是用文字形式将算法的求解步骤正确表述。具体形式如下。
设表示被乘数，，表示乘数，计算结果存放到被乘数丁中，则：
宋体使；
商品详情
图书基本信息
图书名称数据结构与算法唐友哈尔滨工业大学出版社作者唐友
定价出版社哈尔滨工业大学出版社
出版日期
版次开本