本书把数据结构的原理和算法分析技术有机地结合在一起，系统地介绍各种数据结构及各种数据结构的相关算法，使用C语言作为算法描述语言，通过C语言实现了具体算法，能够更好地让学生理解各种数据结构的基本描述方法，借助抽象数据类型，从逻辑结构的角度系统地介绍线性表、栈、队列、串、数组、矩阵、广义表、二叉树、树和图等各种基本数据结构；从算法的角度讨论查找方法和排序算法；从应用的角度介绍了一些具体的应用在C语言下的代码实现。 全书共分三部分: 第1部分（第1章）为基本概念介绍部分，介绍数据结构、抽象数据类型以及算法的基本概念；第2部分（第2～8章）为基本数据结构部分，重点介绍线性表、栈、队列、串、数组、矩阵、广义表、二叉树、树和图等各种基本数据结构，并且附带有具体的算法实现的代码；第3部分（第9章和第10章）为算法应用设计，重点介绍顺序查找、折半查找、插值查找、斐波那契查找、分块查找等静态查找的具体算法，介绍在二叉排序树、平衡二叉树上的动态查找算法以及哈希表查找算法等。全书提供了大量应用实例，每章后均附有习题。 本书适合作为高等院校计算机、软件工程专业高年级本科生、研究生的教材，同时可供对数据结构比较熟悉并且对软件设计有所了解的开发人员、广大科技工作者和研究人员参考

冯贵良，河北北方学院信息科学与工程学院讲师，本科毕业于河北大学信息管理专业，后毕业于天津大学软件学院，获得软件工程硕士学位。在河北北方学院一直从事教学科研工作。曾经参加的项目及论文情况：1、主持完成河北省教育厅指令项目《涉密计算机违规外联监管平台应用研究》,获得张家口市科技进步二等奖。2、主持完成河北北方学院指令项目《涉密计算机违规外联监管平台》 3、参与完成的河北省教育厅指令项目《关联规则挖掘算法在教学管理上的应用》，获得张家口市科技进步三等奖。4、参与完成的张家口市科技局指令项目《张家口市农村信息语音服务系统的设计与实现》，获得张家口市科技进步一等奖。发表论文1、《The Application of Software Engineering in Intelligent System Validating 》。发表在The 2011 International Conference on Smart Materials and Intelligent Systems December 23-25 , 2011 , in Chongqing, China。被EI收录，第一作者。2、发表论文《The Otimization on Wavelet SPECK Image Coding Algorithm》，发表在International Conference on Information and Business Intelligence December 23-25 , 2011 , in Chongqing, China。被EI收录，第二作者。3、发表论文《Application of Improved Association Rule Data Mining Algorithm in Course-analysis》。发表在Proceedings of The 2nd International Symposium on Electronic Business and Information System.被ISTP收录，第一作者。4、发表论文《The Algorithm Research of the Embedded TMR Computer》，发表在Proceedings of The 2nd International Symposium on Electronic Business andInformation System.被ISTP收录，第二作者。5、发表论文《Researches on the Prototype Implementation of Visual Data Mining Techniques 》在International Journal of Database Theory and Application上 Vol.7, No.6 (2014), pp.131-138，被EI收录，第一作者。

···························································· 前言Foreword数据结构的概念最早由C.A.R.Hoare于1966年提出。在他的经典论文《数据结构笔记》中，首次系统地论述了一组数据结构的构造、表示和操作等问题。1973年，E.Knuth在《计算机程序设计技巧》第一卷中给出了关于“信息结构”的系统论述。1976年，N.Wirth用“算法+数据结构=程序”这个公式表达了算法与数据结构的联系和它们在程序设计中的地位，从此确立了数据结构在计算机相关专业中的核心基础课程地位。 数据结构的研究不仅涉及计算机硬件（编码理论、存储装置和存取方法）的研究范围，而且和计算机软件的研究有着密切的关系，因此数据结构可以认为是介于数学、计算机硬件和计算机软件之间的一门核心课程。在计算机科学中，它不仅是程序设计的基础，而且是设计和实现操作系统、数据库系统和大型应用系统的重要基础。 “数据结构”课程的主要任务是讨论现实世界中数据的各种逻辑结构、在计算机中的存储结构以及进行各种非数值运算的算法。本书主要内容包括线性表、栈、队列、串、数组、广义表、树和二叉树、图、动态存储管理、查找、排序。 通过本课程的学习，使学生掌握数据组织、存储和处理的常用方法及基于各类常见数据结构的算法设计与分析，进一步强化学生的编程能力，为以后进行软件开发和学习后续专业课程打下基础。 在长期的教学过程中，我们认为，“数据结构”是一门兼具理论性与实践性的课程，在掌握程序设计语言后，本课程还是一门加强与提高学生程序设计能力的重要课程。因此，本书以传统的...