书馨卡帮你省薪
欢迎光临中图网 请 | 注册

数据结构:C语言版

出版社:北京邮电大学出版社出版时间:2009-08-01
开本: 03 页数: 287
中 图 价:¥10.2(3.2折) 定价  ¥32.0 登录后可看到会员价
加入购物车 收藏
运费6元,满39元免运费
?新疆、西藏除外
温馨提示:5折以下图书主要为出版社尾货,大部分为全新(有塑封/无塑封),个别图书品相8-9成新、切口
有划线标记、光盘等附件不全详细品相说明>>
本类五星书更多>

数据结构:C语言版 版权信息

数据结构:C语言版 本书特色

《数据结构(C语言版)》:普通高等学校计算机科学与技术应用型规划教材

数据结构:C语言版 内容简介

本书重点介绍基本数据结构,C语言数据结构描述、数据结构的应用、算法设计与分析以及算法性能评价等内容,使读者理解数据抽象与编程实现的关系,提高用计算机解决实际问题的能力。

数据结构:C语言版 目录

第1章 绪论1.1 引言1.1.1 为什么要学习数据结构1.1.2 数据结构课程的主要内容1.2 基本概念和常用术语1.2.1 基本概念和术语1.2.2 数据结构1.2.3 抽象数据类型1.3 算法和算法分析1.3.1 算法的定义1.3.2 算法评价与分析1.3.3 算法效率的度量1.4 本章小结习题第2章 线性表2.1 线性表的逻辑结构2.1.1 线性表的定义2.1.2 线性表的基本运算2.2 线性表的顺序存储及运算实现2.2.1 线性表的顺序存储结构2.2.2 顺序表上基本运算的实现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.2 栈的应用举例3.2.1 应用栈解决数制的转换问题3.2.2 表达式求值3.3 栈与递归3.3.1 递归的概念3.3.2 栈与递归3.4 队列3.4.1 队列的定义和基本运算3.4.2 循环队列——队列的顺序表示和实现3.4.3 链队——队列的链式表示和实现3.5 本章小结习题第4章 串4.1 串及其基本运算4.1.1 串的基本概念4.1.2 串的基本运算4.2 串的存储结构4.2.1 串的顺序存储结构4.2.2 串的链式存储结构4.3 串的模式匹配4.3.1 朴素的模式匹配算法4.3.2 KMP算法4.4 串的应用举例4.5 本章小结习题第5章 数组和广义表5.1 数组的概念5.1.1 数组的定义5.1.2 二维数组5.2 数组的顺序存储5.3 矩阵的压缩存储5.3.1 特殊矩阵5.3.2 稀疏矩阵5.4 广义表5.4.1 广义表的定义5.4.2 广义表的存储结构5.5 本章小结习题第6章 树6.1 树的概念和操作6.1.1 树的定义6.1.2 树的基本术语6.1.3 树的基本操作6.1.4 树的表示6.2 二叉树6.2.1 二叉树的概念6.2.2 二叉树的性质6.2.3 二叉树的存储结构6.2.4 二叉树的基本操作6.3 二叉树的遍历6.3.1 二叉树的遍历方法及递归实现6.3.2 二叉树遍历的非递归实现6.3.3 二叉树的层次遍历6.3.4 二叉树遍历算法的应用6.4 线索二叉树6.4.1 线索二叉树的基本概念6.4.2 线索二叉树的基本操作6.5 树和森林6.5.1 树的存储结构6.5.2 树.森林与二叉树的相互转换6.5.3 树和森林的遍历6.6 二叉树的应用6.6.1 霍夫曼树及其应用6.6.2 表达式求值6.7 本章小结习题第7章 图7.1 图的定义和术语7.1.1 图的基本概念7.1.2 图的基本操作7.2 图的存储结构7.2.1 邻接矩阵7.2.2 邻接表7.2.3 邻接多重表7.2.4 十字链表7.3 图的遍历7.3.1 深度优先搜索7.3.2 广度优先搜索7.4 *小生成树7.4.1 普里姆(Prim)算法7.4.2 克鲁斯卡尔(Kruskal)算法7.5 有向无环图及其应用7.5.1 拓扑排序7.5.2 关键路径7.6 *短路径7.6.1 从某个源点到其他各顶点的*短路径7.6.2 每一对顶点之间的*短路径7.7 本章小结习题第8章 查找8.1 基本概念8.2 线性表查找8.2.1 顺序查找8.2.2 在顺序存储的有序表上查找8.3 树表查找8.3.1 二叉排序树8.3.2 平衡二叉树8.3.3 B-树8.4 散列表查找8.4.1 散列表8.4.2 常用的散列函数8.4.3 处理冲突的方法及散列表的构造8.4.4 散列表上的查找8.4.5 散列表上的删除8.5 本章小结习题第9章 排序9.1 排序的基本概念及分类9.1.1 排序概念9.1.2 排序分类9.1.3 排序数据的数据类型说明9.2 插入排序9.2.1 直接插入排序9.2.2 折半插入排序9.2.3 希尔排序9.3 交换排序9.3.1 冒泡排序9.3.2 快速排序9.4 选择排序9.4.1 简单选择排序9.4.2 堆排序9.5 归并排序9.6 基数排序9.7 内部排序的比较与选择9.7.1 内部排序算法性能比较9.7.2 内部排序算法的选择9.8 外部排序简介9.9 本章小结习题第10章 文件10.1 文件的基本知识10.1.1 文件的基本概念10.1.2 文件的逻辑结构与物理结构10.1.3 文件的操作10.2 顺序文件10.2.1 存储在顺序存储器上的顺序文件10.2.2 存储在直接存储器上的顺序文件10.3 索引文件10.3.1 索引文件构成10.3.2 索引文件的存储10.3.3 索引文件的操作10.3.4 利用查找表建立多级索引10.4 索引顺序文件10.4.1 ISAM文件10.4.2 VSAM文件10.5 散列文件10.5.1 散列文件的组织方式10.5.2 散列文件的操作10.5.3 散列文件的特点10.6 多关键字文件10.6.1 多关键字文件概念10.6.2 多关键字文件与其他文件的区别10.6.3 多重表文件10.6.4 倒排文件10.7 本章小结习题参考文献
展开全部

数据结构:C语言版 节选

“数据结构”是计算机相关专业的重要基础核心课程之一,是一门集技术性、理论性和实践性于一体的课程。《数据结构(C语言版)》重点介绍基本数据结构、C语言数据结构描述、数据结构的应用、算法设计与分析以及算法性能评价等内容,使读者理解数据抽象与编程实现的关系,提高用计算机解决实际fq题的能力。全书共10章,主要内容包括线性表、栈、队列、串、数组、树、图、查找、排序和文件。《数据结构(C语言版)》结构合理,重点突出,内容精练,通俗易懂,实例丰富,算法描述清晰。《数据结构(C语言版)》适用于高等院校应用型本科计算机及相关专业,可作为信息类及相关专业的教材或参考书,也可供成人高校、高职高专选用。

商品评论(0条)
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
中图网
在线客服