本书为21世纪高职高专新概念教材之一，全书共10章，主要内容包括：绪论、线性表、栈和队列、串、多维数组和广义表、树、图、查找、排序、文件等。各章中所涉及的数据结构与算法均给予了C语言描述（所有程序都运行通过），以便于读者巩固和提高运用C语言进行程序设计的能力与技巧。

本书在内容的选取、概念的引入、文字的叙述以及例题和习题的选择等方面，都力求遵循面向应用、逻辑结构简明合理、由浅入深、深入浅出、循序渐进、便于自学的原则，突出其实用性与应用性。

序

前言

第一章 绪论

第二章 线性表

第三章 栈和队列

第四章 串

第五章 多维数组和广义表

第六章 树

第七章 图

第八章 查找

第九章 排序

第十章 文件

参考文献

第一章 绪论

本章学习导读

1.1 引言

众所周知，20世纪40年代，电子数字计算机问世的直接原因是解决弹道学的计算问题。早期，电于计算机的应用范围，几乎只局限于科学和工程的计算，其处理的对象是纯数值性的信息，通常，人们把这类问题称为数值计算。

近30年来，电子计算机的发展异常迅猛，这不仅表现在计算机本身运算速度不断提高。信息存储量日益扩大、价格逐步下降，更重要的是计算机广泛地应用于情报检索、企业管理、系统工程等方面，已远远超出了数值计算的范围，面渗透到人类社会活动的一切领域、”与此相应，计算机的处理对象也从简单的纯数值性信息发展到非数值性的和具有一定结构的信息。

因此，再把电子数字计算机简单地看作是进行数值计算的工具，把数据仅理解为纯数值性的信息，就显得太狭隘了。现代计算机科学的观点，是把计算机程序处理的一切数值的、非数值的信息，乃至程序统称为数据（Data），而电子计算机则是加工处理数据（信息）的工具。

处理对象的转变导致系统程序和应用程序的规模越来越大，结构也相当复杂，单凭程序设计人员的经验和技巧已难以设计出效率高、可靠性强的程序，数据的表示方法和组织形式己成为影响数据处理效率的关键。因此，就要求人们对计算机程序所加工的对象进行系统的研究，即研究数据的特性以及数据之间存在的关系一一数据结构（Data Structure）。

1．2 数据结构的发展简史及其在计算机科学中所处的地位

数据结构是随着电子计算机的产生和发展而发展起来的一门较新的计算机学科。数据结构所讨论的有关问题，早先是为解决系统程序设计中的具体技术而出现在《编译程序》和《操作系统》之中。“数据结构”作为一门独立的课程在国外是从1968年才开始设立的。