数据结构简介

数据结构简介

    数据结构是一门研究复杂的非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。

    数据：描述客观事物的符号

    数据元素：组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录

    数据项：一个数据元素可以由若干个数据项组成。

    数据对象：是性质相同的数据元素的集合，是数据的子集。

    数据结构：是互相之间存在一种或多种特定关系的数据元素的集合

逻辑结构和物理结构

• 逻辑结构：集合结构、线性结构、树形结构、图形结构

        集合机构：多个元素同属于同一空间，彼此无关联

        线性结构：元素之间有一对一关系（Next、Prev）

        树形结构：元素之间有一对多关系（Chirldren、Parent）

        图形结构：元素之间有多对多的关系

• 物理结构：顺序存储结构、链式存储结构

        顺序存储结构：元素存储在一段连续位置的存储单元里，数据元素间的逻辑关系与物理关系是对应的

        链式存储结构：元素存储在任意位置的存储单元里，这组存储单元可以是连续的 也可以是不连续的，数据元素间的存储关系不能反映其逻辑关系

        两者对比：顺序结构查找快 o(1)，插入删除慢 o(n)。链式结构插入删除快 o(1)、查找慢 o(n)