发表于2024-11-27
基本信息
书名:数据结构(C语言版)(第2版)
原价:28.00元
作者:李云清
出版社:人民邮电出版社
出版日期:2009-08-01
ISBN:9787115207036
字数:450000
页码:266
版次:2
装帧:平装
开本:16开
商品重量:0.440kg
编辑推荐
内容提要
本书介绍了数据结构的基本概念和基本算法。全书共分为10章,包括线性表及其顺序存储、线性表的链式存储、字符串、数组、特殊矩阵、递归、树型结构、二叉树、图、检索、内排序等内容。
本书内容丰富,逻辑性强,文字清晰流畅,既注重理论知识,又强调工程实用。书中既体现了抽象数据类型的观点,又对每个算法的具体实现给出了完整的C语言源代码描述。
与本书配套的电子教案和书中所有算法的源代码均可从人民邮电出版社教学服务与资源网(. ptpedu..)上免费下载。
本书可作为高等院校计算机专业及相关专业本科生“数据结构”课程的教材,也可以作为从事计算机工程与应用的广大读者的参考书。
目录
第1章 概论
1.1 数据结构的基本概念与术语
1.1.1 数据结构的基本概念
1.1.2 数据的逻辑结构
1.1.3 数据的存储结构
1.1.4 数据的运算集合
1.2 数据类型和抽象数据类型
1.2.1 数据类型
1.2.2 抽象数据类型
1.2.3 抽象数据类型的描述和实现
1.3 算法和算法分析
1.3.1 算法的基本概念和基本特征
1.3.2 算法的时间复杂度和空间复杂度
习题
第2章 线性表及其顺序存储
2.1 线性表
2.2 顺序表
2.2.1 顺序表的基本概念及描述
2.2.2 顺序表的实现
2.3 栈
2.3.1 栈的基本概念及描述
2.3.2 顺序栈及其实现
2.3.3 栈的应用之一——括号匹配
2.3.4 栈的应用之二——算术表达式求值
2.4 队列
2.4.1 队列的基本概念及描述
2.4.2 顺序队列及其实现
2.4.3 顺序循环队列及其实现
习题
第3章 线性表的链式存储
3.1 链式存储
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.5 双链表
3.5.1 双链表的基本概念及描述
3.5.2 双链表的实现
3.6 链式栈
3.6.1 链式栈的基本概念及描述
3.6.2 链式栈的实现
3.7 链式队列
3.7.1 链式队列的基本概念及描述
3.7.2 链式队列的实现
习题
第4章 字符串、数组和特殊矩阵
4.1 字符串
4.1.1 字符串的基本概念
4.1.2 字符串类的定义
4.1.3 字符串的存储及其实现
4.2 字符串的模式匹配
4.2.1 朴素的模式匹配算法
4.2.2 快速模式匹配算法
4.3 数组
4.3.1 数组和数组元素
4.3.2 数组类的定义
4.3.3 数组的顺序存储及实现
4.4 特殊矩阵
4.4.1 对称矩阵的压缩存储
4.4.2 三角矩阵的压缩存储
4.4.3 带状矩阵的压缩存储
4.5 稀疏矩阵
4.5.1 稀疏矩阵类的定义
4.5.2 稀疏矩阵的顺序存储及其实现
4.5.3 稀疏矩阵的链式存储及实现
习题
第5章 递归
第6章 树型结构
第7章 二叉树
第8章 图
第9章 检索
第10章 内排序
参考文献
作者介绍
文摘
序言
好妈妈不吼不叫教育男孩100招 下载 mobi pdf epub txt 电子书 格式 2024
好妈妈不吼不叫教育男孩100招 下载 mobi epub pdf 电子书内容挺好的,就是书页有些损坏
评分对新妈妈和正为孩子教育问题发愁头痛的妈妈们很好的提示。
评分 评分尚待学习,希望对育儿有效,要先于孩子学习成长
评分性价比高,是正版好!!!!!!!!!!!!
评分给新爸爸妈妈学习用的。书质量和送货速度都满意。
评分书不错,快递也快,你值得拥有
评分希望宝宝能健康快乐的成长
评分非常不错! 非常不错! 非常不错!
好妈妈不吼不叫教育男孩100招 mobi epub pdf txt 电子书 格式下载 2024