数据结构原理与应用学习及实验指导(算法与程序设计普通高校本科计算机专业特色教材)

本书是江苏省高等学校 重点教材《数据结构原理与 应用）及《数据结构原理与 应用实践教程）两本教材的 配套教材。全书分两篇：学 习辅导篇和实践指导篇。学 习辅导篇对应《数据结构原 理与应用》的8章。每一章 有4部分：本章导学——给 出本章知识架构；谜点解析 ——对教学过程中发现的学 生理解不够充分的问题进行 深度或广度上的剖析；要点 集锦——给出归纳性和综合 性的知识要点；习题解答— —给出主教材每章习题解答 和补充习题及解答。实践指 导篇分为8章，包括两部分 ：《数据结构原理与应用》 习题中的上机练习题题解和 《数据结构原理与应用实践 教程》“第3篇设计篇”中实 验任务源码。 本书作为配套教材，补 充与拓展课堂教学内容，为 学生课后学习与练习提供辅 导。本书也可以单独供“数 据结构”及相关课程学习或 考研复习使用。

第一篇 学习辅导篇 第1章 绪论 1.1 由根及脉，本章导学 1.1.1 数据结构 1.1.2 算法 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.4 启智明理，习题解答 1.4.1 主教材习题解答 1.4.2 自测题及解答 第2章 线性表 2.1 由根及脉，本章导学 2.1.1 线性表的定义 2.1.2 顺序表 2.1.3 单链表 2.1.4 线性表的其他存储形式 2.2 拨云见日，迷点解析 2.2.1 线性表、顺序表、单链表 2.2.2 一维数组与顺序表 2.2.3 顺序表的特性 2.2.4 单链表的特性 2.2.5 头结点的作用 2.2.6 单链表遍历中的计数 2.2.7 顺序表遍历结束条件 2.2.8 单链表遍历结束条件 2.2.9 存储结构的选择 2.2.10 存储结构与算法 2.3 积微成著，要点集锦 2.4 启智明理，习题解答 2.4.1 主教材习题解答 2.4.2 自测题及解答 第3章 栈和队列 3.1 由根及脉，本章导学 3.1.1 栈 3.1.2 队列 3.2 拨云见日，谜点解析 3.2.1 线性表与栈 3.2.2 线性表与队列 3.2.3 栈、顺序栈和链栈 3.2.4 栈顶指针 3.2.5 队列、顺序队列、链队