| 作 者： | 徐卫 |
| 出版社： | 机械工业出版社 |
| 丛编项： | |
| 版权说明： | 本书为出版图书，暂不支持在线阅读，请支持正版图书 |
| 标 签： | 暂缺 |
| ISBN | 出版时间 | 包装 | 开本 | 页数 | 字数 |
|---|---|---|---|---|---|
| 未知 | 暂无 | 暂无 | 未知 | 0 | 暂无 |
目录 \n
前 言 \n
第1章 初探数据结构1 \n
1.1?数据结构起源1 \n
1.2?数据结构相关基本概念和专业术语1 \n
1.2.1?数据1 \n
1.2.2 数据元素2 \n
1.2.3 数据项2 \n
1.2.4 数据对象2 \n
1.2.5 数据结构3 \n
1.3 逻辑结构与物理结构3 \n
1.3.1 逻辑结构3 \n
1.3.2 物理结构5 \n
1.4 参考题6 \n
第2章 算法7 \n
2.1 数据结构与算法的关系7 \n
2.2 两种算法的比较7 \n
2.3 算法的定义8 \n
2.4 算法的特性9 \n
2.4.1 输入输出9 \n
2.4.2 有穷性9 \n
2.4.3 确定性9 \n
2.4.4 可行性9 \n
2.5 算法设计的要求10 \n
2.5.1 正确性10 \n
2.5.2 可读性10 \n
2.5.3 健壮性11 \n
2.5.4 时间效率和存储量11 \n
2.6 算法效率的度量方法11 \n
2.6.1 事后统计方法11 \n
2.6.2 事前分析估算方法12 \n
2.7 参考题13 \n
第3章 线性表14 \n
3.1 线性表的定义14 \n
3.2 线性表的顺序存储结构15 \n
3.2.1 两种存储结构15 \n
3.2.2 顺序存储结构的地址计算方法16 \n
3.3 线性表的链式存储结构16 \n
3.3.1 顺序存储结构的不足的解决办法16 \n
3.3.2 线性表链式存储结构定义17 \n
3.4 单链表结构与顺序存储结构的优缺点19 \n
3.5 列表20 \n
3.5.1 无序列表抽象数据类型20 \n
3.5.2 实现无序列表：链表21 \n
3.5.3 实现有序列表31 \n
3.6 参考题34 \n
第4章?栈与队列35 \n
4.1 栈的定义35 \n
4.2 栈的抽象数据类型36 \n
4.3 用Python实现栈37 \n
4.4 队列的定义39 \n
4.5 队列的抽象数据类型40 \n
4.6 用Python实现队列41 \n
4.7 双端队列的定义42 \n
4.8 双端队列的抽象数据类型43 \n
4.9 用Python实现双端队列44 \n
4.10 参考题45 \n
第5章 递归46 \n
5.1 引言46 \n
5.2 何谓递归46 \n
5.2.1 计算一列数之和46 \n
5.2.2?递归三原则49 \n
5.2.3?将整数转换成任意进制的字符串49 \n
5.3?栈帧：实现递归51 \n
5.4 递归可视化53 \n
5.5 复杂的递归问题59 \n
5.6 探索迷宫62 \n
5.7 动态规划68 \n
5.8 参考题75 \n
第6章 搜索和排序76 \n
6.1 引言76 \n
6.2 搜索76 \n
6.2.1?顺序搜索76 \n
6.2.2 二分搜索79 \n
6.2.3 散列81 \n
6.3 排序92 \n
6.3.1 冒泡排序92 \n
6.3.2 选择排序96 \n
6.3.3 插入排序97 \n
6.3.4 希尔排序99 \n
6.3.5 归并排序102 \n
6.3.6 快速排序106 \n
6.4 参考题109 \n
第7章 树110 \n
7.1 引言110 \n
7.2 树的定义113 \n
7.3 树的实现114 \n
7.3.1 第Ⅰ种实现方法——列表法115 \n
7.3.2 第Ⅱ种实现方法——节点法118 \n
7.4 二叉树的应用121 \n
7.4.1 解析树121 \n
7.4.2 树的遍历127 \n
7.5 参考题131 \n
第8章 图132 \n
8.1 引言132 \n
8.2 定义132 \n
8.3 图的抽象数据类型134 \n
8.3.1 邻接矩阵134 \n
8.3.2 邻接表135 \n
8.3.3 实现136 \n
8.4 参考题140 \n
附录141 \n
参考答案141
