数据结构与程式构建

图书简介

本书的特色是在源码级别而不是算法级别上讨论数据结构，给出的程式构建能帮助学生掌握数据结构程式设计和提高综合运用数据结构的能力。全书共分15章，按照基础知识、理论知识和套用等3部分来编写。第一部分包括数据结构的基本概念、C++複习与归纳、递归思想，第二部分包括线性数据结构、非线性数据结构，第三部分包括查找、排序等套用。

本书可作为高等院校理论与套用型本科层次计算机相关专业教材，还适用于高职高专层次各类学校参考使用，也可作为计算机岗位培训和计算机爱好者自学用书。

前言

任何希望掌握电脑程式设计的学生首先要了解由三门课程构成了程式设计理论底层的黄金三角形，分别是高级语言、数据结构、算法设计与分析。高级语言偏重语法的描述和细节程式设计等能力培养，数据结构重点讨论程式设计中如何分析、规划和存储实现相关的数据以及关係，算法设计则偏重解题思路的实现。大部分算法设计首先依赖于数据结构的构造，这将深远影响到程式的时间效率和空间效率，以及程式结构的合理性和程式阅读的简易性。计算机界着名人士尼克劳斯·沃思（Wirth N.）提出的“算法+数据结构=程式”的观点正说明数据结构的重要性，即使在面向过程转向面向对象程式设计的今天，对象底层的函式实现依然能体现这句至理名言的準确性。

本人从事数据结构教学已有近三十年，多年教学实践中深深体会到数据结构是计算机专业的一门很难的课程，学生普遍反映过于抽象和难以编程实现。这反映了几个现实问题：其一，高级语言课程所教授的内容离数据结构编程需求有一定的距离，高级语言教程通常更多讨论的是数值计算方面的程式设计範例，对于离散结构的讨论相对偏少。其二，算法设计是数据结构的后续课程，很多设计思想在数据结构课程中暂时无法起到引导作用。其三，从数据结构本身看，教材结构或书写方式有时成了学习过程的阻碍。部分数据结构教材偏重理论，全部用算法表述数据结构相关程式设计思想，导致学生可以模仿编程的範例不够，实际效果不大理想。部分教材由于源于翻译国外教材的原因，术语和描述生涩难懂。部分教材重点难点不突出，整体结构不完整，增加了学生的学习困难。

学习数据结构是一种“痛并快乐着”的过程，在学习的时候大部分学生都会感到过于抽象和高深，但是如果能用程式具体实现，就会感到成就感，会多次被计算机科学家的奇思妙想所震撼，会发现程式设计非常的引人入胜，会发现整个过程是充满挑战和乐趣的。

本教材最大的特色就是全面给出数据结构的相关程式构建源码，使得学生有一个可以研究、探讨、模仿、提高的平台。提供的程式构建範例都具有实用性和趣味性，覆盖了多种程式设计方法和界面设计风格，供学生研究使用。

全书体系结构完整、注重原理与实践结合，重点和难点突出，为学生搭建了一个很全面的学习研究平台。其目标是努力满足学生易于学习，老师易于组织教学。鑒于部分学生C++的编程能力不能满足数据结构课程的要求，本教材全面提供了各种程式界面的细节设计。数据输入方面提供了键盘输入、内部预置、随机产生、档案读入等多种方式供读者模仿学习。递归思想在数据结构的讨论中大量出现，本教材单独一章先行讨论，给学生提供了一个良好的基础。排序在完成线性表之后先讲基本部分，体现了线性表的实际使用，而进阶部分涉及到更複杂的数据结构，放在大部分数据结构学习完成之后讲解。另外为了较为全面地体现数据结构的整体关係，本教材专门讨论了广义表的实现，这部分构成了线性结构和非线性结构的桥樑，供学生了解掌握。

数据结构与程式构建

数据结构与程式构建

基本介绍

图书简介

前言

目录