数据结构与算法习题解析与实验指导PDF电子书下载

第一部分 习题汇编、解题分析与模拟训练 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