数据结构与算法习题解析与实验指导

第一部分 习题汇编、解题分析与模拟训练

1.1 习题汇编

1.1.1 绪论

1.1.2 基本线性结构——线性表

1.1.3 限定性线性结构——栈和队列

1.1.4 特殊线性结构——串

1.1.5 扩展线性结构——数组和广义表

1.1.6 树形结构——树和二叉树

1.1.7 图形结构——图

1.1.8 常用算法工——查找

1.1.9 常用算法Ⅱ——排序

1.2 参考答案与解题分析

1.2.1 绪论

1.2.2 基本线性结构——线性表

1.2.3 限定性线性结构——栈和队列

1.2.4 特殊线性结构——串

1.2.5 扩展线性结构——数组和广义表

1.2.6 树形结构——树和二叉树

1.2.7 图形结构——图

1.2.8 常用算法Ⅰ——查找

1.2.9 常用算法Ⅱ——排序

1.3 模拟试卷

试卷1

试卷2

试卷3

试卷4

1.4 模拟试卷参考答案

试卷1

试卷2

试卷3

试卷4

1.5 冲刺训练

冲刺试卷1

冲刺试卷2

冲刺试卷3

冲刺试卷4

冲刺试卷5

冲刺试卷6

第二部分 实验大纲和实验指导

2.1 实验教学大纲

2.2 实验指导

实验1预备实验

实验2顺序表与链表

实验3栈和队列

实验4串

实验5数组和特殊矩阵

实验6二叉树

实验7图

实验8查找

实验9排序

本书是《数据结构与算法教程》的配套教材，全书共分为两个部分，第一部分主要讨论数据结构与算法的基本概念、基本原理、基本操作和典型应用，分别以选择题、填空题、判断题、算法分析题和综合题等各种题型进行汇编，并提供分析过程与结果说明。同时，为了帮助学生进行系统复习，提供了4套模拟试卷并提供参考答案和评分标准，另外提供6套期末冲刺试卷供学生进行强化训练。第二部分为实验大纲和实验指导，针对各章的知识点，分别设计了对应的实验内容，希望学生通过课程实验对理论知识有更深的理解，同时提高算法的分析和设计能力。本书可作为高等学校计算机及相关专业的辅助教材，也可作为信息系统开发、管理人员及计算机软件开发人员的参考书。

本书是《数据结构与算法教程》的配套教材，全书共分为两大部分。
第一部分为习题解析，通过收集、整理、筛选和自行设计等方式，围绕数据结构与算法课程的知识点，以选择题、填空题、判断题、算法分析题和综合题等形式汇编基本概念、基本原理、基本操作和常用算法设计问题，并提供参考答案或分析方法；同时提供模拟试卷和冲刺试卷若干套，帮助读者进行系统复习和训练。
第二部分为实验指导，提供数据结构与算法课程的实验教学大纲和实验指导书，通过基本实验和扩展实验两个部分，将本课程的基础知识、基本操作和典型应用的算法设计作为实验内容，以便安排和实施实验教学，加深读者对课程理论知识的理解，培养和提高其动手实践能力。
本书可单独作为数据结构与算法课程的实验教材和课程复习材料使用，若与主教材《数据结构与算法教程》（ISBN：978-7-302-39337-5）配套使用，效果更佳。
推荐阅读：主教材《数据结构与算法》（9787302393375）