参考资料
第 1 章 走进数据世界 1
主题学习项目:析说身边数据 2
1.1 深入认识数据 3
1.1.1 数据 4
1.1.2 大数据 5
1.2 数据的价值 9
1.2.1 数据作为新的原材料的价值 10
1.2.2 数据作为新的生产资料的价值 11
1.2.3 数据作为新的基础设施的价值 12
总结评价 16
第 2 章 初识数据结构 17
主题学习项目:管理个人书目 18
2.1 数据结构与数据类型 19
2.1.1 数据结构 20
2.1.2 数据类型 24
2.2 数组与链表 29
2.2.1 存储结构 30
2.2.2 数组——顺序存储 32
2.2.3 链表——链式存储 36
2.2.4 数组与链表的比较 42
总结评价 48
第 3 章 数据结构基本类型 49
主题学习项目:数解传统戏曲 50
3.1 线性表 51
3.1.1 线性表的概念 52
3.1.2 线性表的实现 54
3.1.3 线性表的应用 60
3.2 操作受限的线性表—— 栈 65
3.2.1 栈的概念 66
3.2.2 栈的实现 68
3.2.3 栈的应用 71
3.3 操作受限的线性表—— 队列 74
3.3.1 队列的概念 75
3.3.2 队列的实现 76
3.3.3 队列的应用 81
3.4 元素受限的线性表—— 字符串 84
3.4.1 字符串的概念 85
3.4.2 字符串的基本操作 86
3.4.3 字符串的常用函数 89
3.4.4 字符串的应用 91
3.5 二叉树 95
3.5.1 二叉树的概念 96
3.5.2 二叉树的基本操作 99
总结评价 104
第 4 章 算法与数据结构 105
主题学习项目:编写对弈程序 106
4.1 算法 107
4.1.1 算法与问题解决 108
4.1.2 算法与数据结构的关系 108
4.1.3 算法分析 109
4.2 迭代法 115
4.2.1 迭代法的概念与特征 116
4.2.2 迭代法的应用 121
4.3 递归法 127
4.3.1 递归法的概念与特征 128
4.3.2 递归法的应用 130
总结评价 136
项目评价 137