数据结构 抽象建模、实现与应用
正版新书 新华官方库房直发 可开电子发票
￥ 32.34 6.6折 ￥ 49 全新
库存5件
作者孙涵,黄元元,高航 等
出版社机械工业出版社
ISBN9787111648208
出版时间2020-04
版次1
装帧平装
开本16开
纸张胶版纸
页数180页
定价49元
货号SC:9787111648208
上书时间2024-06-26
商品详情
- 品相描述：全新
- 全新正版 提供发票
- 商品描述
-
内容简介:
本书以理解和实现物理世界里各种联系在信息世界中的逻辑表示以及在计算机中实现数据结构的存储和操作为主线，介绍数据结构的相关知识。主要内容包括数据结构的概念、算法和算法设计的概念，线性表、桟和队列、数组、广义表和字符串、树和二叉树、图、査找、排序等典型数据结构及应用。本书内容凝炼、深入浅出，适合作为髙校理工科及相关专业数据结构课程的教材。
目录:
前言
第1章概论1
1.1引言1
1.2数据结构相关概念及术语1
1.3抽象数据类型的表示与实现3
1.4算法与算法分析6
1.4.1算法6
1.4.2算法分析与度量8
1.5小结10
1.6练习10
第2章线性表11
2.1引言11
2.2线性表的抽象数据类型11
2.3线性表的顺序表示与实现15
2.3.1顺序表的定义和特点15
2.3.2顺序表的存储结构15
2.3.3顺序表基本操作的实现与性能分析16
2.4线性表的链式表示与实现19
2.4.1单链表20
2.4.2其他形式的链表24
2.5线性表的应用举例27
2.6小结31
2.7练习31
第3章栈和队列32
3.1引言32
3.2栈的抽象数据类型32
3.3栈的顺序表示与实现33
3.4栈的链式表示与实现36
3.5栈的应用举例37
3.5.1逆序输出问题37
3.5.2最近匹配与比较问题38
3.5.3递归与回溯问题43
3.6队列的抽象数据类型47
3.7队列的顺序表示与实现48
3.8队列的链式表示与实现50
3.9队列的应用举例52
3.10小结53
3.11练习53
第4章数组、广义表和字符串54
4.1引言54
4.2数组54
4.2.1一维数组54
4.2.2二维数组55
4.3特殊矩阵的压缩存储56
4.3.1对称矩阵56
4.3.2对角矩阵57
— 没有更多了 —
以下为对购买帮助不大的评价