数据结构(C语言描述)/李晔

本书特色

[

“数据结构”是计算机科学及相关学科的一门核心专业基础课,主要讨论各种数据结构在计算机中的存储表示及算法实现,是一门集技术性、理论性和实践性于一体的课程。本书综合了诸多院校的课程教学大纲以及教育部2018年考研大纲中《计算机学科专业基础综合考试大纲》进行编写,书中所有算法描述均采用标准C语言。教材内容安排合理,难易程度适中,讲解深入浅出。每部分内容都配备有对应的程序实例和丰富的习题,可有效增强读者对经典算法的理解和运用能力。全书共9章,内容包括绪论、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序。

本书主要面向本科及大中专计算机及相关专业的在校学生和具有C语言程序设计基础的数据结构自学者,既可作为高校数据结构课程的教材,又可供从事软件设计和开发的技术人员参考。

]

内容简介

[

“数据结构”是计算机科学及相关学科的一门核心专业基础课,主要讨论各种数据结构在计算机中的存储表示及算法实现,是一门集技术性、理论性和实践性于一体的课程。本书综合了诸多院校的课程教学大纲以及教育部2018年考研大纲中《计算机学科专业基础综合考试大纲》进行编写,书中所有算法描述均采用标准C语言。教材内容安排合理,难易程度适中,讲解深入浅出。每部分内容都配备有对应的程序实例和丰富的习题,可有效增强读者对经典算法的理解和运用能力。全书共9章,内容包括绪论、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序。
本书主要面向本科及大中专计算机及相关专业的在校学生和具有C语言程序设计基础的数据结构自学者,既可作为高校数据结构课程的教材,又可供从事软件设计和开发的技术人员参考。

]

作者简介

[

李晔,西安理工大学计算机科学与工程学院,副教授,姓名:李晔 年龄: 43 职称职务: 副教授 ;博士

工作院校(系):西安理工大学计算机科学与工程学院

讲授课程:C语言、数据结构、软件工程等

主要研究项目及领域:计算机应用技术李晔,西安理工大学计算机科学与工程学院,副教授,姓名:李晔 年龄: 43 职称职务: 副教授 ;博士

工作院校(系):西安理工大学计算机科学与工程学院

讲授课程:C语言、数据结构、软件工程等

主要研究项目及领域:计算机应用技术

作者简介:本科、硕士及博士所学专业均为计算机相

关专业,有二十多年从事计算机课程一线教学的经验,

长期主讲数据结构课程。

]

目录

第1章 绪论 11.1 什么是数据结构 11.2 数据结构的概念及有关术语 11.3 算法和算法分析 5习题 7第2章 线性表 92.1 线性表的定义 92.2 线性表的基本运算 92.3 顺序存储结构线性表 102.3.1 线性表的顺序存储结构 102.3.2 顺序存储结构线性表的基本运算 112.3.3 顺序存储结构线性表的应用 152.4 链式存储结构线性表 202.4.1 单链表 202.4.2 循环链表 282.4.3 双向链表 292.4.4 静态链表 302.4.5 链式存储结构线性表的应用 312.5 小结 38习题 38第3章 栈和队列 423.1 栈 423.1.1 栈的定义及基本运算 423.1.2 顺序存储结构栈的基本运算 423.1.3 链式存储结构栈的基本运算 453.1.4 栈的应用实例 473.1.5 栈与递归 483.2 队列 503.2.1 队列的定义及基本运算 503.2.2 顺序存储结构队列的基本运算 503.2.3 链式存储结构队列的基本运算 533.2.4 队列的应用 553.3 小结 57习题 58第4章 串 614.1 串的概念及基本运算 614.1.1 串的基本概念 614.1.2 串的基本运算 624.2 顺序存储结构串的运算 634.2.1 串的定长顺序存储结构 634.2.2 定长顺序存储结构串的基本运算 644.3 串的堆分配存储结构及其运算 664.3.1 串的堆分配存储结构 664.3.2 堆分配存储结构串的运算 664.4 串的链式存储结构及基本运算 684.4.1 串的链式存储结构 684.4.2 链串的基本运算 694.5 串的模式匹配 704.5.1 简单模式匹配算法——BF算法 704.5.2 无回溯的模式匹配算法——KMP算法 72*4.5.3 next函数的改进 774.6 小结 79习题 79第5章 数组和广义表 815.1 数组 815.1.1 数组的定义及逻辑结构 815.1.2 数组的存储结构 835.1.3 特殊矩阵的压缩存储 845.1.4 数组应用举例 885.2 广义表 915.2.1 广义表的定义 915.2.2 广义表的存储结构 935.2.3 广义表基本操作实现 945.2.4 广义表应用举例 975.3 小结 98习题 99第6章 树和二叉树 1026.1 树的定义及有关术语 1026.1.1 树的定义 1026.1.2 常用术语 1026.2 二叉树 1036.2.1 二叉树的定义 1036.2.2 二叉树的性质 1056.2.3 二叉树的存储结构 1056.2.4 二叉树的遍历 1076.2.5 线索二叉树 1136.2.6 哈夫曼树 1176.3 树和森林 1226.3.1 树的存储结构 1226.3.2 树或森林与二叉树的转换 1246.3.3 树和森林的遍历 1256.4 小结 126习题 126第7章 图 1307.1 图的定义及有关术语 1307.2 图的存储结构 1347.2.1 邻接矩阵 1347.2.2 邻接表 1377.2.3 十字链表 139*7.2.4 邻接多重表 1417.3 图的遍历 1437.3.1 深度优先搜索 1437.3.2 广度优先搜索 1457.3.3 图的连通性 1487.4 *小生成树 1507.4.1 普里姆算法 1507.4.2 克鲁斯卡尔算法 1537.5 有向无环图及其应用 1567.5.1 拓扑排序 1567.5.2 关键路径 1617.6 *短路径 1667.6.1 单源*短路径 1667.6.2 每一对顶点之间的*短路径 1697.7 图的应用实例 1727.8 小结 174习题 175第8章 查找 1808.1 查找的有关概念 1808.2 线性表的查找 1818.2.1 顺序查找 1818.2.2 二分查找 1828.2.3 分块查找 1848.3 树表的查找 1858.3.1 二叉排序树 1858.3.2 平衡二叉树 1908.3.3 B-树 1938.3.4 B 树 1968.4 哈希查找 1978.4.1 哈希表的概念及哈希函数的构造 1978.4.2 哈希表的建立 1998.4.3 冲突的处理方法 1998.4.4 哈希查找的实现 2018.5 小结 202习题 203第9章 排序 2069.1 排序的有关概念 2069.2 插入排序 2079.2.1 直接插入排序 2079.2.2 折半插入排序 2089.2.3 希尔排序 2099.3 交换排序 2119.3.1 冒泡排序 2119.3.2 快速排序 2129.4 选择排序 2149.4.1 简单选择排序 2149.4.2 堆排序 2169.5 归并排序 2199.6 基数排序 2219.7 多关键字排序 2239.8 小结 224习题 225参考文献 229

封面

数据结构(C语言描述)/李晔

书名:数据结构(C语言描述)/李晔

作者:李晔 主编

页数:229

定价:¥39.0

出版社:化学工业出版社

出版日期:2019-11-01

ISBN:9787122346391

PDF电子书大小:110MB 高清扫描完整版

百度云下载:http://www.chendianrong.com/pdf

发表评论

邮箱地址不会被公开。 必填项已用*标注