本书系统地介绍了各种典型的数据结构，主要包括算法、线性表、栈和队列、串、数组、树、图、查找、排序、递归和文件；为了加强对算法的理解，也介绍了算法分析方面的内容。本书语言精练、概念清楚、注重实用、逻辑性强，各章中所涉及的数据结构与算法都给出了C语言描述，并附有大量习题，便于学生理解与掌握。 本书可作为高等院校计算机专业及相关专业的教材，也可作为计算机应用技术人员的参考书。

陈明教授，毕业于吉林大学，1992年获德国科学联合会DFG基金到德国图滨根大学计算机学院学习与研究。90年前任吉林大学计算机科学系计算机辅助设计教研室主任、副教授，1990年3月到1996年8月在大理工大学计算机科学与工程系工作，教授、系主任，1996年9月到中国石油大学（北京）工作，任计算机科学与技术系第一任系主任（1996.9– 2004.8），教授、博士生导师，南开大学、合肥工业大学、首都师范大学等校兼职教授、讲座教授。合肥工业大学《计算机应用技术》博士点兼职博士生导师，《计算机科学与探索》、《计算机教育》、《中国石油大学学报》等杂志编委。中国人工智能学会理事、智能信息网专委会委员，中国计算机学会理事，开放系统专业委员会副主任，全国计算机基础教育研究会常务理事，北京计算机教育研究会副理事长，北京计算机学会理事、教育部文科计算机教指委委员。 北京市精品课程《数据结构》负责人、北京市计算机软件基础课程优秀教学团队带头人。获省部级教学成果二等奖一项，校教改成果一等奖四项，2003年获北京市首届教学名师奖。撰写并出版计算机教材、专著和译著102部，其中北京市精品教材5部，“十一五”国家级规划教材10部。完成国家然科学基金、国家863项目多项，培养了计算智能及分布并行计算方向研究生300余名。在《计算机学报》、《软件学报》、《通信学报》、《Journal Of Computational Information Systems》等国内外学术期刊上发表论文140余篇，其中50余篇收入三大检索。

数据是用来说明人类活动的事实观念或事物的一些文字、数字或符号。常用的数据类型分数值数据和非数值数据两大类。数值数据包括整数、定点数、浮点数等；非数值数据主要有逻辑数据、内码和交换码等。数据的级别由低向高依次为位、字节、字、数据项、数据字段、记录、文件、数据库等。 信息是指对某一特定的目的而言，具有意义的事实与知识，使源数据经系统的处理后成为决策或参考的依据。数据只是事实的记录，没有特定的目的；而信息则是针对某一问题来收集数据并进行处理，作为决策和参考的依据。通过数据处理，可将收集到的数据加以系统的处理，归纳出有价值的信息。常用的数据处理方式有编辑、排序、归并、分配、建档、更新、计算、链表、查找、查询等。 计算机科学是算法和算法变换的科学。数据结构主要是研究数据元素之间的关联方式，通常分为逻辑结构和物理结构两大类。同一逻辑结构可以对应不同的物理结构。程序存储是冯·诺依曼机的重要特征之一，构建计算机系统、利用计算机解决问题都是通过程序来实现。算法是求解问题的计算步骤的描述，算法是程序的核心和灵魂。算法的设计取决于数据的逻辑结构，而算法的实现依赖于指定的存储结构。在程序设计中，要从数据结构和算法两个方面考虑，才能得到高效而准确的结果。 在非数值计算中，处理对象已从简单数值发展到具有结构的数据，这就需要讨论如何有效地组织计算机的存储，并在此基础上有效地实现对象间的运算，数据结构就是研究与解决这些问题的重要基础。数据结构课程是人们在程序设计方面的经验总结，学会基本的程序设计，只能解决程序设计中的三成问题，而学会数据结构，却能解决程序设计中的八成问题。 数据结构课是计算机科学与技术...