内容简介

本书为普通高等教育“十一五”国家级规划教材。全书系统地介绍了数据结构的主要内容，全书共分8章及附录（实训指南）。第1章介绍了数据结构和算法的基本概念，第2、3、4章介绍了线性表、堆栈和队列、串和数组等常用的线性结构，第5、6章介绍了树形结构和图形结构，第7、8章介绍了查找的常用算法和两个基本技术排序。附录中介绍了实训的相关知识，包括实训的步骤、实训报告规范和实训的环境。本书对每一种数据结构都详细阐述了基本概念、各种不同的存储结构及在不同存储结构上主要算法的实现，并给出很多典型例题，以帮助读者理解。
　　数据结构是一门实践性很强的课程，本书很注重理论与实践相结合，每章都由浅入深，循序渐进地给出了典型的例题、实训例题，以及与之相配套的、精心挑选的、难易搭配的习题和实训习题。通过习题与实训，使学生掌握所学知识，并能灵活运用所学知识解决实际问题。
　　本书叙述精练，概念清楚，注重实用，可作为高职高专院校计算机专业及相关专业数据结构课程的教材，也可供从事计算机应用开发的工程技术人员参考使用。
本书面向的读者群，主要是从事轨道交通事业的用户、设计单位、系统集成服务商、产品供应商及大中专院校学生。