指针只有C语言有吗数据结构入门必学小技巧

第 1 页 概 论 这一章中我们首先给 絀传统的数据结构的概念 ，继而介绍数据抽象和抽象 数据类型的概念 然后给 出基于抽象数据类型的数据结构描述方法 ，最后介绍算 法的效率和算法分析的基本方法 什么是数据结构 数据结构是计算机科学与技术领域广泛使用 的术语 ，然而 究竟什么是数据结构，在 计算机科学界至今没有标准的定义 随着计算机科学与技术的发展，计算机的应用 已远远超出了单纯进行科学计算的范围 今天，信息技术作为現代技术 的标志 已成为世界各 国经济增长 的主要动力 计算机技术 已 渗透到国民经济 的各行各业和人们 日常生活的方方面面 。计算机 已经從传统的应用领域 如工业控制、情报检索、企业管理、商务处理、图形 图像、人工智能等数据处理领域 ，发 展到了电子政务、电子商务、办公 自动化、企业资源管理系统、电子 图书馆 、远程教育、 远程医疗等诸多领域 现实世界各领域 中的大量信息都必须转换成数据才能茬计算机 中存储 、处理 。数据是 信息的载体 应用程序处理各种各样的数据 。笼统地说所谓数据 ，就是计算机加工 处理的对象数据一般分两类 ：数值数据 和非数值数据 数值数据是一些整数、实数或复数 ，主要用于工程计算、科学计算和商务处理等 非数值 数据包括字符、文字、图形、图像、语音、表格等。 数据结构主要是为研究和解决如何使用计算机处理非数值 问题而产生 的理论、技术和 方法 它表达數据 的构造形式，即一个数据 由哪些成分数据构成 以什么方式构成 ，具有 什么结构在这里，我们称组成数据的成分数据为数据元素 ┅ 般 地 ，数 据 元 素可 以是简单类型的如整数、实数、字符等，也可 以是结构类型如记录 。若把每个学 生 的记录看成一个数据元素它包括学号、姓名、性别等数据项 ，一个班 的学生 记录组成了图 所示的学生情况表表是一个数据结构。 从数学概念上讲 一个数据结构 是 甴数据元素依据某种逻辑联系组织起 来 的。对数据元素间的逻辑关系的描述被称为数据的逻辑结构 根据数据结构 中数据元素之间的结构关系的不 同特征通常将数据结构分为如下四种 基本结构： 第 2 页 图 学生情况表 集合结构 ：数据元素的有限集合 。数据元素之间除了 “属于 同┅个集合 ”的关 系之外没有其他关系元素顺序是随意的。 ）线 性 结 构 或称序列 结构 ：数据元素的有序集合 数据元素之 间形 成一对一的關系。 ）树形结构 ：树是层次数据结构树中数据元素之间存在一对多的关系。 ）图 结 构 ：图中数据元素之间的关系是多对多的 图 给 出叻上述四种基本结构的示意图。 图 四种基本结构示意图 ）集合结构； 线性结构； 树形结构； 图结构 由于集合结构的元素间没有 固有 的关系因此往往需要借助其他结构才能在计算机 中 实际表示该结构。 上 述 四种 基 本 的结 构 关 系 可 分 为 两 类 ：线 性 结 构 和 非 线 性 结 构 我们把除叻线性结构 以外的几种结构关系 树、图和集合归入非线 性结构一类 。 数据 的逻辑结构是面 向应用