本书系统地介绍了各种类型的数据结构、数据结构在计算机存储器中的表示以及相关的C语言描述算法。另外，对各类数据结构在实际中的应用做了较深入的介绍，包含示例分析及典型算法的C语言源程序。本书最后对算法设计的基础知识进行了讨论，拓展了知识面。每章后附有习题，便于读者进一步理解和巩固所学的知识。 本书可作为大专院校计算机专业或相关专业的教材，也可供从事计算机软件开发的工程技术人员参考。

齐悦，博士，2007年毕业于北京科技大学计算机系。长期从事计算机系统结构方向的研究与教学，主讲数据结构、面向对象程序设计、微机原理与应用、C++程序设计、C语言程序设计、大规模集成电路设计等课程。出版译著1部《计算机体系结构：嵌入式方法》，参编教材4部《C语言程序设计》、《C语言程序设计上机指导与习题解答》、《C++程序设计》、《C++程序设计上机指导与习题解答》。2013年获得北京科技大学“我爱我师”称号。�

数据结构是计算机科学的基础，计算机学科的许多领域都构建在这个基础之上。想要更好地从事计算机软件设计、实现、测试和维护等工作，掌握数据结构的知识是非常必要的。 数据结构研究的是计算机所处理数据元素之间的关系及其操作实现的算法。数据结构是计算机类专业的重要专业基础课，是算法设计的基础，不仅涉及计算机硬件（特别是编码理论、存储机制和存取方法等）的研究范围，而且和计算机软件的研究有着更密切的关系。本书介绍并探讨数据在计算机中的组织、算法设计、时间和空间效率的概念和通用分析方法，精选应用实例和习题，通过理论结合实际，加强学生解题能力和技巧的训练，以便学会分析研究数据对象的特性，学会数据的组织方法，掌握算法设计的基础知识，从而在程序设计中选择合适的数据结构及相应的算法，提高程序设计水平。 C语言是一种非常优秀的编程语言，包括操作系统在内的很多软件的设计与实现都采用了C语言，本书选用C语言来介绍数据结构算法的具体实现。 本书的第1章介绍数据结构的基本概念，包括数据结构研究的内容和方法、数据结构的含义、抽象数据类型的表示与实现、算法分析的基本知识。第2～5章讨论线性结构，其中第2章讨论线性结构相关知识及算法描述，包括线性表的定义及其基本操作、线性表的顺序存储结构、链式存储结构以及线性表的应用举例；第3章讨论两种操作受限的线性结构——栈和队列，包括栈和队列的定义及其基本操作、栈和队列的顺序存储结构、链式存储结构以及栈与队列的应用举例；第4章讨论对字符串的处理，包括串的定义及其操作、串的存储结构、串的模式匹配等算法以及串的应用举例；第5章的数组和广义表是线性结构的扩充，包括数组的定义及其操作...