数据结构1.基本概念数据是信息的载体，是对客观事物的符号表示，是计算机程序加工的“原料”。数据不仅包括整数、实数、字符串，还包括图像和声音等。数据元素是组成数据的基本单位，在计算机程序里往往作为一个整体进行考虑和处理，数据元素也称元素、结点、顶点、记录。一个数据元素可以由若干个数据项（也可以成为字段、域、属性）组成。数据项是具有独立含义的最小标识单位，是数据元素的基本组成部分，不可再分的数据单元。举例：一个学生的基本信息数据作为数据元素，而描述学生信息的学号、姓名、性别、班级等为数据项。数据结构指的是数据之间的相互关系，即数据的组织形式。数据结构一般包括数据的逻辑结构、数据的存储结构和数据的运算（操作集合），这三方面是一个整体，孤立地去理解一个方面，而不注意它们之间的的联系是不可取的。逻辑结构是数据间的逻辑关系。基本结构有集合、线性结构、树形结构、图状结构（网状结构）。包括两大类：线性结构（线性表，队列，栈，字符串，数组，广义表）； 非 线性结构（树和图）。存储结构可以用 顺 序、链 接 、索 引 和散 列存储方法 得 到 。数据类型 是指一个值 的集合以及 在这些 值 上 定 义的一组操作的总 称。按 “值 ”是否 可分解，可将 数据类型 划 分为两类：原子 类型 （不可再分）和结构类型 （可以再次 分解）。时 间代 价 （时 间效 率 ）就 是当 问 题 的规 模 以某 种 单位由1增 至 n时 ，解决该 问 题 的算法 实现 运行时 所 消 耗 的时 间，也以某 种 单位由f(1)增 至f(n)，则 称该 算法 的时 间代 价 为f(n)。指标为时 间复 杂 度 。空 间代 价 （空 间效 率 ）就 是当 问 题 的规 模 以某 种 单位由1增 至 n时 ，解决该 问 题 的算法 实现 运行时 所 消 耗 的空 间，也以某 种 单位由g(1)增 至g(n)，则 称该 算法 的空 间代 价 为g(n)。度 量 为空 间复 杂 度 。 2.线性表 ：最简 单、最基础 的数据结构，数据元素之间是一对一的关系均 匀 性：一表元素属于 同 一集合，相同 的数据类型 ；有序性：相邻 元素存在序偶 关系；有限 性：元素个数有限 ，为表长 。线 性 表 是 由 n(n>=0)个 数 据 元 素 （ 结 点 ） a1,a2,…an组 成 的 有 限 序 列 。 n为数 据 元 素 个 数 ， 即 表 的 长 度 。元 素...
