4.23文创礼盒,买2个减5元 读书月福利
欢迎光临中图网 请 | 注册
> >
算法与数据结构(C语言版)

算法与数据结构(C语言版):C语言版

作者:范策
出版社:机械工业出版社出版时间:2004-08-01
开本: 16开 页数: 281
中 图 价:¥21.0(7.5折) 定价  ¥28.0 登录后可看到会员价
暂时缺货 收藏
运费6元,满69元免运费
?快递不能达地区使用邮政小包,运费14元起
云南、广西、海南、新疆、青海、西藏六省,部分地区快递不可达
本类五星书更多>

算法与数据结构(C语言版) 版权信息

  • ISBN:7111146204
  • 条形码:9787111146209 ; 978-7-111-14620-9
  • 装帧:简裝本
  • 册数:暂无
  • 重量:450
  • 所属分类:>

算法与数据结构(C语言版) 本书特色

本书可作为高等院校计算机专业的教材,同时也可供计算机工程技术人员参考。

算法与数据结构(C语言版) 内容简介

本书以较通俗的语言,按照由易到难的原则,详细介绍了各种数据结构的基本概念、逻辑特性和物理特性,对各种结构定义了相应的抽象数据类型(ADT)以及相关的操作和算法。本书采用类C语言描述算法,并给出了各种算法的效率分析,以及这些结构在计算机科学及其他领域的应用。在各章末尾,还给出了几个算法设计的例子。

算法与数据结构(C语言版) 目录

第1章 概论
1.1 引言
 1.1.1 解决问题的步骤
1.1.2 一个例子
1.2 数据结构
1.2.1 为什么要学习数据结构
1.2.2 有关概念和术语
1.3 抽象数据类型
1.4 类C语言描述
1.5 算法和算法分析
1.5.1 算法的定义及算法设计的要求
1.5.1 算法与数据结构和程序
1.5.1 算法性能分析与度量
1.5.1 复杂度函数的增长率
1.5.1 复杂度分析的例子
第2章 线性表
2.1 线性表的类型定义
2.1.1 线性表的概念
2.1.2 线性表的抽象数据类型 
2.1.3 线性表的例子
2.2 线性表的顺序表示和实现
2.2.1 线性表的顺序表示
2.2.2 顺序表操作的实现
2.3 线性表的链式表示和实现
2.3 单链表的表示
2.3 线性链表操作的实现
2.4 线性表实现方法的比较
2.5 循环链表
2.6 双链表
2.7 静态链表
2.8 算法设计举例
第3章 栈和队列
3.1 栈
 3.1.1栈的类型定义
3.1.2 栈的表示和实现
3.2.3 顺序栈和链栈的比较
3.2 队列
3.2.1 队列的类型定义
3.2.2 循环队列
3.2.3 链队——队列的链式表示和实现
3.3 递归
3.3.1 递归的定义
3.3.2 递归的实现
3.3.3 递归和迭代
3.3.4 递归的消除
3.4 算法设计举例
第4章 串
4.1 串的类型定义
4.2 串的表示和实现
 4.2.1串的顺序存储结构
4.2.2 串的链式存储结构
4.3 串的模式匹配
4.3.1 朴素的模式匹配算法
4.3.2 首尾模式匹配算法
4.3.3 KMP算法
4.4 串的应用举例
4.5 算法设计举例
第5章 数组和广义表
5.1 数组的概念及其基本操作
5.2 数组的顺序存储
5.3 矩阵的压缩存储
5.4 广义表
5.5 算法设计举例
第6章 树
6.1 树的概念及操作
6.2 二叉树
6.3 二叉树的遍历
6.4 线索二叉树
6.5 树和森林
6.6 哈夫曼树及其应用
6.7 算法设计举例
第7章 图
7.1 图的定义和术语
7.2 图的存储结构
7.3 图的遍历
7.4 图的连通性问题
7.5 有向无环图及其应用
7.6 *短路径
7.7 网络流问题
7.8 算法设计举例
第8章 动态存储管理
8.1 概述
8.2 可利用空间表及分配方法
8.3 边界标识法
8.4 伙伴系统
第9章 集合
9.1 概述
9.2 线性表上的查找
9.3 索引表上的查找
9.4 树表上的查找
9.5 哈希表
9.6 算法设计举例
第10章 排序
10.1 概述
10.2 插入排序
10.3 交换排序
10.4 选择排序
10.5 归并排序
10.6 分配排序
10.7 各种内部排序方法的比较
10.8 外部排序
10.9 算法设计举例
第11章 文件
11.1 文件的基本概念
11.2 顺序文件
11.3 索引文件
11.4 索引顺序文件
11.5 散列文件
11.6 多关键字文件
参考书目
展开全部
商品评论(0条)
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
中图网
在线客服