内容简介
数据结构(Data Structure)是信息学科中的核心课程之一,也是基础和必修的科目,鉴于它的重要性,本书作者将在学校的教学讲义编辑成了本书。
本书作者从事了多年的数据结构教学,具有相当丰富的经验,了解应如何阐述数据结构的每一个主题,并尽可能地以图文并茂的方式表达,使其能达到事半功倍的效果。
传统数据结构的程序大部分以C或C++语言编写,本书则以Java语言编写,主要是因为Java语言是面向对象的语言,而且又是跨平台的,近年来普遍受到用户的青睐,为了顺应这股潮流,书中也以Java程序来验证数据结构的一些重要问题。
本书在内容的编排上也费了一番心思。全书共分13章,分别为第l章算法分析、第2章数组、第3章栈与队列、第4章链表、第5章递归、第6章树结构、第7章堆结构、第8章平衡二叉查找树、第9章2-3树与2-3-4树、第10章B树、第11章图结构、第12章排序及第13章查找。
在本书的编写上,尽量以简单易懂的方式来进行说明,这区别于一般市面上的“翻译书”。因为作者已将每一主题做了深入的了解,同时深知学生不易弄懂的地方,因此所写出来的内容一定不会让读者感到模棱两可。某些数据结构的重要名词或说明,如果以中文表达不合适,则用英文替代,以保持原有的风貌。