内容简介
本书介绍了各种最常用的数据结构,包括线性表、栈、队列、矩阵的压缩存储、树与二叉树、图、查找、排序等。阐明各种数据结构内在的逻辑关系,讨论它们在计算机中的存储表示,以及在这些数据结构下的运算和实现的算法,并对算法复杂度和空间复杂度进行了分析。
本书既注重原理又重视算法的实现,均给出用C++语言描述的算法,并国以较详细的注释,分析算法的基本思路。每章都附有大量的习题。
本教材可作为高等学校计算机科学与应用、通信工程、电子工程等电子信息类专业的教材,又适合于计算机爱好者自学,对于从事计算机应用和开发的技术人员也具有一不定期的参考价值。