第一部分 习题汇编、解题分析与模拟训练 1
1.1 习题汇编 1
1.1.1 绪论 1
1.1.2 基本线性结构——线性表 3
1.1.3 限定性线性结构——栈和队列 5
1.1.4 特殊线性结构——串 8
1.1.5 扩展线性结构——数组和广义表 9
1.1.6 树形结构——树和二叉树 11
1.1.7 图形结构——图 15
1.1.8 常用算法Ⅰ——查找 25
1.1.9 常用算法Ⅱ——排序 32
1.2 参考答案与解题分析 38
1.2.1 绪论 38
1.2.2 基本线性结构——线性表 39
1.2.3 限定性线性结构——栈和队列 45
1.2.4 特殊线性结构——串 48
1.2.5 扩展线性结构——数组和广义表 50
1.2.6 树形结构——树和二叉树 52
1.2.7 图形结构——图 60
1.2.8 常用算法Ⅰ——查找 74
1.2.9 常用算法Ⅱ——排序 83
1.3 模拟试卷 92
试卷1 92
试卷2 96
试卷3 100
试卷4 104
1.4 模拟试卷参考答案 107
试卷1 107
试卷2 109
试卷3 111
试卷4 113
1.5 冲刺训练 115
冲刺试卷1 115
冲刺试卷2 119
冲刺试卷3 123
冲刺试卷4 127
冲刺试卷5 131
冲刺试卷6 135
第二部分 实验大纲和实验指导 139
2.1 实验教学大纲 139
2.2 实验指导 140
实验1 预备实验 140
实验2 顺序表与链表 144
实验3 栈和队列 151
实验4 串 158
实验5 数组和特殊矩阵 163
实验6 二叉树 166
实验7 图 178
实验8 查找 189
实验9 排序 196