作者：徐慧、周建美、丁红、季峰
页数：300
出版社：清华大学出版社
出版日期：2021
ISBN：9787302589327
电子书格式：pdf/epub/txt
内容简介
书在选材与编排上，以“可读”“可学”“可用”“可研”“可练”为目标。全书共8章，内容涵盖绪论、线性表、栈和队列、数组和矩阵、树和二叉树、图、查找以及排序。全书共有118个算法、61个示例、21个应用案例、212道练习题。练习题题型包括填空题、简答题、应用题、算法设计题和上机练习题五类，满足原理理解、知识应用、模仿、创新、算法训练及实践训练多方面需求。每章小结给出全章知识结构图以及相关算法与应用汇总。
本书内容丰富、编排新颖、图文并茂。原理叙述直达要义，算法步骤与伪码一一对应。可作为高等学校计算机及相关专业“数据结构”课程教材，也可供从事计算机软件开发与应用的工程技术人员参考。
作者简介
徐慧，女，博士，南通大学教授，硕士生导师。从事《数据结构》等课程教学二十多年。主持的《数据结构》课程，获2020国家一流线下课程。 长期以来，专研教学、教研，积累了丰富的教学经验与个性。教学深受学生喜爱。 教学中，主创了多项高质量的教学资源,如 :《数据结构》课程PPT获省优秀多媒体奖；微课“数据结构之线性表”获2019江苏省优秀微课奖。 主编《数据结构》、《数据结构实践教程》；参编《微机原理》，具备一定的教材编写基础。
本书特色
《数据结构原理与应用（普通高校本科计算机专业特色教材精选·算法与程序设计）》特色 首批国家本科课程配套教材； 原理要义，简洁明了，图文并茂； 算法解析，来龙去脉，因果相随； 习题示例，丰富多样，启发性强； 教辅相承，多源立体，质量上乘。
目录
第1章 绪论
1．1 课程属性与术语
1．1．1 数据结构是程序的重要组成部分
1．1．2 数据结构是提升编程能力的第一
1．1．3 数据结构与术语
1．1．4 数据结构决定算法
1．2 数据结构的研究内容
1．2．1 逻辑结构
1．2．2 存储结构／物理结构
1．2．3 逻辑结构与物理结构的关系
1．2．4 非数值计算问题
1．2．5 数据结构与程序设计的关系
1．3 抽象数据类型
1．3．1 抽象数据类型的定义
1．3．2 抽象数据类型的实现
1．4 算法与算法分析
1．4．1 算法的概念
1．4．2 算法描述
1．4．3 算法性能分析
1．5 小结
习题1
第2章 线性表
2．1 线性表的定义
2．1．1 线性表的逻辑特性
2．1．2 线性表的抽象数据类型
2．2 顺序表
2．2．1 顺序表的定义
2．2．2 顺序表的存储设计
2．2．3 顺序表的操作及实现
2．2．4 顺序表应用举例
2．3 链表
2．3．1 单链表的定义及特性
2．3．2 单链表的存储设计
2．3．3 单链表的操作及实现
2．3．4 其他形式的链表
2．3．5 链表应用举例
2．4 顺序表与链表的比较
2．4．1 空间性能比较
2．4．2 时间性能比较
2．4．3 环境性能比较
2．5 小结
习题2
第3章 栈和队列
3．1 栈
3．1．1 栈的定义和特点
3．1．2 顺序栈
3．1．3 链栈
3．1．4 顺序栈和链栈的比较
3．1．5 栈的应用
3．2 队列
3．2．1 队列的定义和特点
3．2．2 循环队列
3．2．3 链队
3．2．4 循环队列与链队列的比较
3．2．5 队列的应用
3．3 小结
习题3
第4章 数组和矩阵
4．1 多维数组
4．1．1 数组的定义
4．1．2 数组的顺序存储
……
第5章 树和二叉树
第6章 图
第7章 查找
第8章 排序
附录术语表
参考文献
