数据结构_陈越主编_9787040451108

　　《数据结构（第2版）》的主要任务是介绍并探讨有关数据组织、算法设计、时间和空间效率的概念和通用分析方法，帮助读者学会数据的组织方法和现实世界问题在计算机内部的表示方法，针对问题的应用背景分析，选择合适的数据结构，从而培养高级程序设计技能。　　《数据结构（第2版）》第1章介绍了数据结构与算法的基本概念；第2章是对C语言关键内容的复习，为后续章节理解数据结构的实现做准备；第3章至第7章分别介绍了线性表、树、散列表、图、排序算法等经典数据结构与算法；最后在第8章通过对两个实际生活中提炼出的问题的解答，帮助读者更深刻地体会数据结构的应用。　　《数据结构（第2版）》可作为高等学校计算机类专业“数据结构”课程的教材。

　　“数据结构”是计算机类专业的重要专业基础课。它所讨论的知识内容和提倡的技术方法，无论对进一步学习计算机相关领域的其他课程，还是对从事大型信息工程的开发，都有着枢纽的作用。
　　解决问题往往有多种方法，且不同方法之间的效率可能相差甚远。解决问题方法的效率，与数据的组织方式有关，与空间的利用效率有关，也与方法的巧妙程度有关。本书的主要任务是介绍并探讨有关数据组织、算法设计、时间和空间效率的概念和通用分析方法，帮助读者学会数据的组织方法和现实世界问题在计算机内部的表示方法，针对问题的应用背景分析，选择合适的数据结构，从而培养高级程序设计技能。
　　本书的特点是从实际应用问题出发，导出各种经典数据结构的定义、实现（存储）方法以及操作实现，并以更丰富的综合应用案例帮助读者增强对理论的感性认识，从而明白这些数据结构为什么存在，以及在什么情况下可以最好地解决什么样的问题。
　　数据结构的思想和原理是不依赖于编程语言的，但对于每一个抽象概念的具体实现和应用则需要一种编程语言作为载体。本书根据国内多数学校计算机专业教学的实际情况，选择了C语言作为具体实现的语言，并提供了大量可以直接编译运行的源代码。不仅使得学生在学习时容易起步，可以在现有源代码的基础上不断修改扩充，从而解决更为复杂的问题，而且也为IT专业人士提供了方便的经典代码库。
　　本书第1章介绍了数据结构与算法的基本概念和两者的关联，重点介绍了抽象数据类型和算法复杂度的概念；第2章基本上是对C语言关键内容的复习，为后续章节理解数据结构的实现做准备；第3章介绍了线性表以及最基本的两种应用——堆栈和队列；第4章讨论一种重要的非线性结构——树，重点介绍了二叉树和搜索树，并将查找、哈夫曼树和集合表示等作为树形结构的应用进行了讨论；第5章通过对从海量信息中高效查找关键字问题的再思考，引出对散列表和经典哈希映射技术的讨论；第6章介绍图的各种表示方法和相关算法；第7章讨论了各种经典的排序算法；最后在第8章通过对两个实际生活中提炼出的问题的求解，帮助读者更深刻体会数据结构的应用。
　　读者可以根据自身的基础选择相应章节进行阅读，熟悉C语言的读者完全可以跳过第2章有关C语言基础的部分。目录中带*号的章节及习题中带*号的题目，是本书的扩展内容，读者可以在学习基础内容之后再阅读扩展内容。
　　本书作为第2版，除了修订第1版的错误外，还重新整理了全部源代码，提供了部分微视频，并提供了新的在线练习资源。希望读者能通过本书的学习提高实践能力，使数据结构与算法成为用计算机解决实际问题的有效工具。

你还可能感兴趣

我要评论