数据结构是计算机科学与技术专业教学计划中的一门核心课程,同时也是信息计算、电子信息技术等非计算机专业的一门重要专业基础课程。本书循序渐进地介绍了线性表、栈和队列、串、数组和广义表、树、图、查找、排序等知识。考虑到本书是面向计算机专业和非计算机专业学生的教科书,因而遵循了简明、实用、通俗易懂的原则,尽量避免繁琐、深奥的理论推导和说明。读者只要具备一定的C语言知识就能轻松地学习。
本书主要包括数据结构的基本概念、基本的数据结构(线性表、栈和队列、串、数组与广义表、树、图)以及基本技术(查找方法与排序方法)等三个部分。全书共8章,第1章绪论中引入了数据结构与算法的一些基本概念,是全书的综述;第2~6章分别介绍了线性表、栈、队列、串、数组、广义表、树和图等几种基本的数据结构;第7章和第8章分别介绍了查找和排序的方法,它们都是数据处理时需要广泛使用的技术。
本书是在作者多年教学实践的基础上编写而成的,内容丰富,概念清晰,技术实用,同时还配有大量的例题、习题和上机习题。本书可作为高等院校计算机及相关专业本科生的教材,也可作为专科和成人教育的教材,还可供从事计算机应用的科技人员参考之用。