数据结构 从概念到C实现/普通高校本科计算机专业特色教材精选·算法与程序设计 - Softcover

王红梅，皮德常

Softcover

ISBN 10: 7302451494 ISBN 13: 9787302451495

Publisher: 清华大学出版社, 2017

Synopsis

数据结构是计算机及相关专业的核心课程，也是计算机及相关专业硕士研究生入学考试的必考科目，而且是理工专业的热门公选课程。本书介绍了数据结构、算法以及抽象数据类型的概念；介绍了线性表、栈和队列、字符串和多维数组、树和二叉树、图等常用数据结构；讨论了基本的查找和排序技术。本书合理规划教学内容，梳理知识单元及其拓扑结构，兼顾概念层和实现层，既强调了数据结构的基本概念和原理方法，又注重了数据结构的程序实现和实际运用，在提炼基础知识的同时，进行了适当的扩展和提高。本书内容丰富，层次清晰，深入浅出，结合实例，可作为计算机及相关专业数据结构课程的教材，也可供从事计算机软件开发和应用的工程技术人员参考和阅读。本书在概念的描述、实例的选择、知识的前后衔接、内容的组织结构，以及教学内容的理解、教学目标的实现、教学意图的融入、教学方法的运用等方面进行了系统思考和统筹设计，力图通过本书为读者构建多层次的知识体系。在问题求解层面，给出“问题?想法?算法?程序”的思维模式；在算法设计层面，采用“阐述基本思想→伪代码描述算法→C语言实现算法”的过程模式；在算法分析层面，理解什么是“好”算法，给出算法分析的基本方法；在存储结构层面，通过存储示意图理解数据表示，再给出存储结构定义；在程序实现层面，给出所有数据结构的C程序实现以及使用举例；在数据结构和算法的运用层面，通过应用实例理解如何为求解问题设计适当的数据结构，如何基于数据结构设计算法，从而将数据结构、算法设计和程序实现有机地融合在一起。本书是一本难得的易学易教的好教材。第3章栈和队列教学重点栈和队列的操作特性；栈和队列基本操作的实现教学难点循环队列的存储方法；循环队列中队空和队满的判定条件教学内容和教学目标知识点教学要求了解理解掌握熟练掌握栈的逻辑结构及操作特性√顺序栈√链栈√顺序栈和链栈的比较√队列的逻辑结构及操作特性√顺序队列√循环队列√链队列√循环队列和链队列的比较√教学提示对于栈要抓住一条明线:栈的逻辑结构→栈的存储结构→算法实现→时间性能，从栈的定义入手，在与线性表的定义和操作比较的基础上，得出栈的操作特性和存储方法。注意将顺序栈与顺序表、链栈与单链表、顺序栈与链栈在存储方法、算法实现、时间性能等方面进行比较。对于队列要抓住一条明线:队列的逻辑结构→队列的存储结构→算法实现→时间性能，从队列的定义出发，在与线性表的定义和操作比较的基础上，得出队列的操作特性和存储方法。注意不要直接给出循环队列存储方法，要贯彻分析问题、提出问题、解决问题的方式逐渐引入循环队列，一方面训练学生的逻辑思维能力，另一方面深刻理解存储结构的含义。此外，还要将栈和队列在操作特性、存储结构、算法实现、时间性能等方面进行比较，在比较过程中加深对栈和队列的理解。本章的算法非常简单，但要求熟练掌握，在树结构和图结构中会使用栈和队列作为辅助数据结构实现遍历等复杂操作。数据结构——从概念到C实现第3章栈和队列3.1引言栈和队列是两种常用的数据结构，广泛应用在操作系统、编译程序等各种软件系统中。在实际问题的处理过程中，有些数据具有后到先处理或先到先处理的特点，请看下面几个例子。【例31】括号匹配问题。C语言对于算术表达式中括号的

Edition details

• Publisher: 清华大学出版社
• Publication date: 2017
• Language: Chinese
• ISBN 10: 7302451494
• ISBN 13: 9787302451495
• Binding: Paperback
• Edition number: 1