数据结构——从概念到C实现

内容简介

　　数据结构是计算机及相关专业的核心课程，也是计算机及相关专业硕士研究生入学考试的必考科目，而且是理工专业的热门公选课程。　　《数据结构：从概念到C实现》介绍了数据结构、算法以及抽象数据类型的概念；介绍了线性表、栈和队列、字符串和多维数组、树和二叉树、图等常用数据结构；讨论了基本的查找和排序技术。　　《数据结构：从概念到C实现》合理规划教学内容，梳理知识单元及其拓扑结构，兼顾概念层和实现层，既强调了数据结构的基本概念和原理方法，又注重了数据结构的程序实现和实际运用，在提炼基础知识的同时，进行了适当的扩展和提高。　　《数据结构：从概念到C实现》内容丰富，层次清晰，深入浅出，结合实例，可作为计算机及相关专业数据结构课程的教材，也可供从事计算机软件开发和应用的工程技术人员参考和阅读。　　《数据结构：从概念到C实现》特点：　　1.合理规划教学内容。紧扣《高等学校计算机专业核心课程教学实施方案》和《计算机学科硕士研究生入学考试大纲》，涵盖教学方案及考研大纲要求的全部知识点。　　2.遵循认知规律，理清教学主线。根据学生的认知规律和课程的知识结构，按照从已知到未知的思维进程逐步推进教学内容，梳理和规划各知识单元及其拓扑结构。　　3.提炼基础知识，适当扩展提高。本着“够用、实用”的原则，抓牢核心概念，贯彻数据结构课程的基本教学要求，同时对某些知识点进行适当的扩充和提高。　　4.兼顾概念层和实现层。将数据结构的实现过程分为抽象层、设计层和实现层，既强调数据结构的基本概念和原理方法，又注重数据结构的程序实现和实际运用。　　5.展现求解过程，培养计算思维。按照“问题→想法→算法→程序”的模式进行问题求解，采用“阐述基本思想→伪代码描述算法→C语言实现算法”的模式进行算法设计。　　6.明确重点，化解难点。给出每一章的重点难点、各知识点的教学要求，以及有效的处理方法。针对数据结构内容抽象的特点，设计大量图解，降低理解问题的难度。