数据结构习题精解(C语言实现+微课视频)

本书精讲数据结构与算 法，对常见的算法及实现代 码进行详细讲解，并配合具 体的图表和教学视频，使读 者轻松掌握数据结构知识并 深入理解其中的算法思想。 本书共分8章，内容包括 线性表、栈、队列、串、数 组和广义表、树、图、查找 、排序等。本书知识点涵盖 全面，案例典型。本书习题 大部分来自各大名校考研和 著名软件公司的笔试面试题 目，是作者多年来的教学实 践经验的总结。本书案例代 码全部在Visual C++开发环 境运行通过，并配套教学视 频，方便读者自学。 本书适合C语言数据结构 与算法的初学者、数据结构 与算法课程考试的学生、考 研人员、算法竞赛选手，也 可以作为高等院校和培训机 构计算机相关专业师生的教 学参考书。

陈锐，郑州轻工业大学讲师，有多年教学实践经验，著有相关图书《数据结构与算法详解》《Visual Basic多功能教材》《数据结构（C语言实现）》《零基础学数据结构》《C/C++函数与算法速查大辞典》。精通数据结构与算法、机器学习等领域，从事数据结构与算法方面的教学和人工智能科研等工作。

第1章 绪论 1.1 知识点 1.2 内容精要 1.2.1 数据结构的基本概念 1.2.2 数据的逻辑结构与存储结构 1.2.3 算法的特性与算法的描述 1.3 典型试题精选与解析 1.3.1 典型试题 1.3.2 答案解析 第2章 线性表 2.1 知识点 2.2 线性表的内容精要（1）——线性表的顺序表示 2.2.1 线性表的定义 2.2.2 线性表的顺序表示与实现 2.2.3 典型例题解析 2.3 顺序表的典型试题精选与解析 2.3.1 典型试题 2.3.2 答案解析 2.4 线性表的内容精要（2）——线性表的链式表示 2.4.1 单链表的存储结构 2.4.2 单链表上的基本运算 2.5 循环单链表 2.5.1 循环链表的链式存储 2.5.2 循环链表的合并操作 2.6 双向链表 2.6.1 双向链表的存储结构 2.6.2 双向链表的插入和删除操作 2.6.3 链式存储结构与顺序存储结构的优缺点 2.6.4 典型例题解析 2.7 线性表的典型试题精选与解析 2.7.1 典型试题 2.7.2 答案解析 2.8 归纳总结 第3章 栈与队列 3.1 知识点 3.2 栈的内容精要 3.2.1 栈的定义和术语 3.2.2 栈的特性 3.2.3 栈的存储结构 3.2.4 栈与递归 3.2.5 典型例题解析 3.3 栈的典型试题精选与解析 3.3.1 典型试题 3.3.2 答案解析 3.4 队列的内容精要 3.4.1 队列的定义和术语 3.4.2 队列的顺序存储 3.4.3 队列的链式存储 3.4.4 链式队列的基本运算 3.4.5 双端队列