数据结构教程
正版新书 新华官方库房直发 可开电子发票
￥ 32.85 7.3折 ￥ 45 全新
库存6件
作者付婷婷,王志海,张磊
出版社北京邮电大学出版社
ISBN9787563558797
出版时间2019-10
版次1
装帧平装
开本16开
纸张胶版纸
页数300页
字数504千字
定价45元
货号SC:9787563558797
上书时间2024-12-14
商品详情
- 品相描述：全新
- 全新正版 提供发票
- 商品描述
-
内容简介:
本书以C语言为基础介绍了各种数据结构的存储与表现形式，给出了每种结构的抽象数据类型描述以及对应不同结构的功能代码。
本书第1章综述了数据结构的基本概念；第2~7章从抽象数据类型的角度，分别讨论线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及应用；第8~9章讨论查找和排序，除了介绍各种实现方法外，还从时间复杂度方面对算法的性能进行了分析和比较。
本书适合有一定C语言基础的初学者学习，可以使读者循序渐进地建立数据结构以及算法的思想，为编写高质量的程序提供有效帮助。
目录:
第1章 绪论
1.1 数据结构的必要性
1.1.1 数值计算
1.1.2 非数值计算
1.1.3 数据结构的作用和地位
1.2 基本概念和术语
1.3 算法和算法分析
1.3.1 算法
1.3.2 算法设计的要求
1.3.3 算法效率的度量
1.3.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 双循环链表简介
第3章 栈和队列
3.1 栈及其基本运算
3.1.1 栈的基本概念
3.1.2 栈的抽象数据类型定义
3.2 栈类型的实现
3.2.1 栈的顺序存储结构
3.2.2 两个栈共享存储空间
3.2.3 栈的链式存储结构
3.2.4 顺序栈和链式栈的比较
3.3 栈的应用举例
3.3.1 数制转换
3.3.2 括号匹配的检验
3.3.3 行编辑
3.3.4 子程序的调用和返回
3.3.5 栈与递归的实现
3.3.6 汉诺塔
3.4 队列及基本运算
3.5 队列的实现
3.5.1 队列的链式表示和实现——链队列
3.
...
— 没有更多了 —
以下为对购买帮助不大的评价