数据结构实用教程(C++版)前言

发布网友发布时间：2024-09-30 18:27

共1个回答

热心网友时间：2024-10-06 02:53

数据结构这一概念最早由C.A.R. Hoare于1966年提出，他首次在论文《数据结构笔记》中系统阐述了数据结构的构造、表示和操作等问题。随后，D.E. Knuth在1973年的《计算机程序设计技巧》中进一步探讨了“信息结构”，而N.Wirth在1976年的观点“算法+数据结构=程序”强调了数据结构在编程中的核心地位。自此，数据结构成为了计算机科学专业基础课程的核心内容。

“数据结构”课程研究的是非数值数据在计算机中的表示、转换和处理，这些数据可以是各种数据对象的集合。数据元素之间的关系构成了数据结构，常见的结构类型包括集合、线性、树和图。课程内容从逻辑层面讨论结构特性，再深入到计算机存储表示和操作，最后探讨其在实际应用中的体现。

在教学实践中，教材通常采用类C或Pascal的算法描述语言。然而，对于初学者，将算法转化为可运行的程序可能面临挑战。为解决这个问题，本书将理论与实践结合，以C++语言讲解数据结构，强调高效、易读的编程风格，并注重与工程应用的结合，以帮助读者更好地理解和运用数据结构。

此外，本书引入了面向对象方法，利用C++的封装、继承和多态等特性，为数据结构的抽象数据类型提供编程工具。教学内容依据教育部的教学规范，涵盖了递归、面向对象设计、基本数据结构（如堆栈、队列、哈希表等）、排序算法、查找技术以及算法分析等内容。

由国家级优秀教学团队编写的本书，经过多轮讨论和精心设计案例，旨在将数据结构回归到程序设计和软件开发的基础课程，以C++为工具，注重数据组织、算法实现和工程问题的结构表达。全书由多位专家共同完成，包括万健、王立波、赵葆华等人的章节编写和李卫明、任雪萍的审阅工作。

扩展资料