《数据结构》(第四版)是新世纪高职高专教材编委会组编的高职高专计算机专业基础系列规划教材之一。 数据结构是计算机程序设计的重要理论技术基础,它不仅是计算机学科的核心课程,也是其他理工专业的热门选修课。在计算机应用领域的开发研制工作中,数据结构有着广泛的应用。本书是为数据结构课程编写的教材,其内容选取既符合高职高专计算机专业教学大纲的要求,又兼顾了学科的广度和深度。 本书共分8章,章介绍了数据结构的基本概念,并对算法、算法分析作了简要说明,介绍了算法的时间复杂度和空间复杂度的评价方法;第2章到第4章介绍了线性表、数组、栈、队列和串等线性结构的基本定义及其常用算法的实现和基本应用;第5章和第6章介绍了非线性结构的树、二叉树和图,包括其逻辑特征、常用算法的实现和基本应用;第7章和第8章介绍