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