数据结构（仅供参考）.pdfVIP

数据结构 电大清水县工作站 田宝斌 前 言 十一世纪是学术高发展的信时，而算机是处理信 的要，因，人们经认识到，算机知识人类 文化的一个要组部 算机学术惊人的向前发展，它的广泛用传统 的数值算领域发展到各种非数值算领域在非数值算领域 ，数据处理的对象简单的数值发展到一般的符，而发 展到一定结构的数据在，面临的要问题是针对每 一种的用领域的处理对象，如何选择合的数据表示构 构，如何效地组算机，并在基础如何效地 实对象之间的“算”系传统的解数值算的许多理论 方法和术能满足解非数值算问题的需要，行 的探索数据结构就是研和解些问题的要基础理论因 ，“数据结构”课程算机类业的一门要业基础 课 数据结构是程序设计的中级课 程，主要培养学生分析数据组 织数据的能力，告诉学生如何编 写效率高结构好的程序本书 进 作为计算机大专系列教材之一， 在内容的选取概念的引入文 入 字的叙述以及例题和习题的选择 等方面，都力求遵循面向应用 逻辑结构简明合理由浅入深 章 深入浅出循序渐进便于自学 的原则，突出其实用性与应用 性全书共分十章书中，安排 节 了相当的篇幅来介绍这些基本数 据结构的实际应用 学 科 位 机 地 算 的 计 处 在 所 其 中 及 史 第一 论 5 4 3 2 1 本章介绍了数据结构 算 基 什 数 引 述 描 的 语 法 术 算 和 构 和 念 结 法 概 据 本 数 简 是 展 么 发 的 构 结 据 这门学科诞生的背 景、发展历史以及在 计算机科学中所处的 地位，重点介绍了数 据结构有关的概念和 术语，读者学习本章 言 后应能掌握数据、数 据元素、逻辑结构、 存储结构、数据处 理、数据结构、算法 设计等基本概念，并 了解如何评价一个算 法的好坏。 1.1 引言 所周知，十世纪四十，电子数算机问世的直接原因 是解道学的算问题早期，电子算机的用范围，乎 局限于学和程的算，处理的对象是纯数值性的信， 通常，人们把类问题数值算 十来，电子算机的发展异常猛，仅表在算机 本身算断高信储量益扩大格降， 更要的是算机广泛地用于情检索企业管理系统程 等方面，超出了算的范围，而渗到人类社会活 的一领域相，算机的处理对象简单的纯数值性 信发展到非数值性的和一定结构的信 因，再把电子数算机简单地看作是行数值算的， 把数据仅理解纯数值性的信，就显得隘了算机 学的点，是把算机程序处理的一数值的非数值的信 ，乃程序统数据Data ，而电子算机是处理 数据信的 于数据的表示方法和组形式直接系到程序对数据的处理效 率，而系统程序和许多用程序的规模很大，结构相复，处 理对象多非数值性数据因，单凭程序人员的经验和 难出效率高可靠性的程序于是，就要求人们 对算机程序的对象行系统的研，研数据的特性 数据之间在的系——数据结构Date Structure 1.2 数据结构的发展简 在算机学中所处的地 发展 1 “数据结构”作一门立的课程在外是1968才开始 立的 2 1968美唐·欧·克特教授开了数据结构的初体系，他 所著的算机程序第一卷基本算法是第一本 较系统地阐述数据的逻辑结构和储结构操作的著作 地 1. “数据结构”在算机学中是一门综合性的业基础 课