内容简介
数据结构与算法是计算机科学中一门综合性的专业基础课,它不仅是计算机学科的核心课程,而且已成为其他非计算机专业的热门选修课之一。
本书从抽象类型的角度描述了各种逻辑结构,即线性结构、树形结构、集合和图形结构。书中由简单到复杂,循序渐进,对各种数据结构从逻辑结构、存储结构和基本操作方面进行了详细的介绍;本书另外一个特点是对各种算法进行了算法分析,对典型算法还给出了算法正确性的证明。最后一章对一些常用的算法,如“分而治之法”、“动态规划法”、“贪心法”和“回溯法”等技术进行了详细的介绍,为设计高效的程序,即以最小的成本、最快的速度和最好的质量开发出适合各种应用需求的软件奠定了基础。
全书从面向对象的角度出发,利用C++语言对书中的算法进行了描述,并配有注解,有利于读者的理解;本书概念严谨、语言通俗易懂、条理清楚、图文并茂,既便于教学,又便于自学。
本书可作为计算机类专业或信息类专业的本科或专科教材,也可作为有关科研人员的参考书。