数据结构教程_王少波,张志_9787302476832

本书主要讲述了各种基本数据结构的概念, 包括数据结构的逻辑定义、物理实现及其相应运算, 并运用大量经典的算法举例说明怎样用这些抽象的概念来解决实际问题。全书共分9章, 分为: 绪论，线性表和串，堆栈和队列，树和二叉树，图，数组、矩阵和广义表，排序，查找，文件。

　　本书是按高等院校计算机专业及信息管理专业本科四年制教学计划“数据结构”课程教学大纲要求编写的教材，还可以作为计算机科技工作者及其相关专业人员的参考书。在学习本书知识前，要求读者具备C++程序设计的知识。
　　“数据结构”已成为一门比较成熟的课程。它是计算机系统软件和应用软件研制者的必修课程。数据结构和算法是计算机基础性研究内容之一，掌握这个领域的知识对于利用计算机资源高效地开发计算机程序是非常必要的。
　　数据结构理论的应用范围已经深入到编译系统、操作系统、数据库、人工智能、信息科学、系统工程、计算机辅助设计及信息管理领域。数据结构主要解决非数值计算应用问题。
　　从理论上讲：数据结构的概念严谨、抽象；每种数据结构类型描述层次清晰可见——概念层、逻辑定义层、物理存储层、运算实现层；每种数据结构类型描述反映了实现问题的思想、实现的前提以及不同实现方式的特点和优劣。
　　数据结构描述的内容看上去如同程序，但不是程序，它是程序设计思想的抽象化、一般化，它不依赖于某种物理设备甚至某种语言系统，学习者通过“数据结构”课程不仅能获得专业知识，而且能学到一种思维方式。
　　从实践上讲，数据结构是建立在抽象化描述基础之上的实践性理论，这门学科只有赋予实践的内容才具有完备性，具体化是该学科的又一特点。在计算机系统中全面体现着数据结构的作用，系统框架结构的构建、程序实现的精巧化都融入了数据结构的理论思想和技术。
　　本书叙述了各种基本数据结构的概念，包括数据结构的逻辑定义、物理实现及其相应运算，并举例说明怎样用这些抽象的概念来解决实际问题。通过本书的学习不仅能正确地掌握数据结构的基本理论，并能运用这些理论来解决实际问题。
　　本书是编者集多年从事计算机软件设计实践及讲授“数据结构”课程的体会，并参考分析了国内外数据结构书籍文献编写而成的。本书采用广泛使用的C++语言描述算法，并进行了适当的算法复杂性分析。
　　“数据结构”课程不但理论性很强，同时实践性也很强。本书在每一章的最后都安排了适量的习题，供读者练习。
　　本书共分9章，介绍了数据结构的基本概念及线性表和串、栈和队列、树和二叉树、图、数组和矩阵、排序、查找、文件的数据结构、算法及其应用案例。
　　本书由王少波、张志编著。王少波负责编写第1、2、3、4、7章及附录，张志负责编写第5、6、8、9章，全书由王少波负责统稿。
　　在成书过程中，编者参考了有关书籍，在此向这些书籍的作者表示感谢。
　　由于编者水平有限，书中可能存在不妥与疏漏之处，恳请读者不吝指教。
　　编者
　　2017年6月

你还可能感兴趣

我要评论