数据结构习题与实训教程(C语言描述微课视频版微课版21世纪高等学校计算机类课程创新系

本书分为上、下两篇。 上篇为习题部分，共分为10 章。每章又分为“基本知识 提要”“典型题解析”“知识拓 展”“测试习题与参考答案”4 部分。“基本知识提要”部分 给出了本章的思维导图，并 对易于混淆、难以理解或需 要深入探讨的问题进行了整 理。“典型题解析”部分选取 了与本章知识点相关的经典 题型进行分析，给出了详细 的解题步骤。“知识拓展”部 分对本章涉及的知识进行延 展，对在更深入应用知识时 可能遇到的疑惑进行解析。 “测试习题与参考答案”部分 从研究生入学考试及各类计 算机专业考试中选取了大量 试题，并给出了参考答案， 可作为读者自测或教学考试 的参考题目。下篇为实验指 导部分，精选了各章实训内 容，并给出了完整的C语言 程序供学生上机实践参考。 全书将习题与实验指导相结 合，更加方便读者课后复习 和上机实验时使用。 本书精选700多道习题及 实训题目，内容丰富，结构 清楚，讲解透彻，便于自学 。本书与王梦菊、齐景嘉主 编的教材《数据结构（C语 言描述）（第3版）慕课·微 课视频版》相配套，可作为 普通高等院校计算机及相关 专业“数据结构”课程的教学 参考书和实验指导教材，同 时适合参加计算机专业研究 生入学考试、各类计算机专 业等级考试的考生复习使用 ，还可供计算机应用技术人 员参考使用。

上篇 数据结构习题与解答 第1章 概述 1.1 基本知识提要 1.1.1 本章思维导图 1.1.2 常用术语解析 1.1.3 重点知识整理 1.2 典型题解析 1.3 知识拓展 1.4 测试习题与参考答案 测试习题 参考答案 第2章 线性表 2.1 基本知识提要 2.1.1 本章思维导图 2.1.2 常用术语解析 2.1.3 重点知识整理 2.2 典型题解析 2.3 知识拓展 2.4 测试习题与参考答案 测试习题 参考答案 第3章 栈和队列 3.1 基本知识提要 3.1.1 本章思维导图 3.1.2 常用术语解析 3.1.3 重点知识整理 3.2 典型题解析 3.3 知识拓展 3.4 测试习题与参考答案 测试习题 参考答案 第4章 串 4.1 基本知识提要 4.1.1 本章思维导图 4.1.2 常用术语解析 4.1.3 重点知识整理 4.2 典型题解析 4.3 知识拓展 4.4 测试习题与参考答案 测试习题 参考答案 第5章 数组和广义表 5.1 基本知识提要 5.1.1 本章思维导图 5.1.2 常用术语解析 5.1.3 重点知识整理 5.2 典型题解析 5.3 知识拓展 5.4 测试习题与参考答案 测试习题 参考答案 第6章 树和二叉树 6.1 基本知识提要 6.1.1 本章思维导图 6.1.2 常用术语解析 6.1.3 重点知识整理 6.2 典型题解析 6.3 知识拓展 6.4 测试习题与参考答案 测试习题 参考答案 第7章 图 7.1 基本知识提要 7.1.1 本章思维导图 7.1.2 常用术语解析 7.1.3 重点知识整理 7.2 知识拓展 7.3 典型题解析 7.4 测试习题与参考答案 测试习题 参考答案 7.5 实验习题 第8章 查找 8.1 基本知识提要 8.1.1 本章思维导图 8.1.2 常用术语解析 8.1.3 重点知识整理 8.2 知识拓展 8.3 典型题解析 8.4 测试习题与参考答案 测试习题 参考答案 8.5 实验习题 第9章 排序 9.1 基本知识提要 9.1.1 本章思维导图 9.1.2 常用术语解析 9.1.3 重点知识整理 9.2 典型题解析 9.3 知识拓展 9.4 测试习题与参考答案 测试习题 参考答案 第10章 文件 10.1 基本知识提要 10.1.1 本章思维导图 10.1.2 常用术语解析 10.1.3 重点知识整理 10.2 典型题解析 10.3 知识拓展 10.4 测试习题与参考答案 测试习题 参考答案 下篇 数据结构实验 第一部分 实验内容 实验教学大纲 实验一 顺序存储的线性表 实验二 单链表 实验三 栈和队列 实验四 串 实验五 二叉树 实验六 图 实验七 查找 实验八 排序 第二部分 实验参考答案 实验一 顺序存储的线性表 实验二 单链表 实验三 栈和队列 实验四 串 实验五 二叉树 实验六 图 实验七 查找 实验八 排序 附录A 常用术语中英文对照 参考文献