super-fool / blog

珍藏经典, 分享思想, 共同进步.加油
3 stars 0 forks source link

数据结构的定义 #51

Open super-fool opened 5 years ago

super-fool commented 5 years ago

将数据元素用一种或多种特定关系(方式)进行存储后的集合,我们将这种集合称其为数据结构。

数据结构有两种类型:

  1. 逻辑结构: 表示数据之间的关系进行划分逻辑, 分为线性和非线性结构

    • 线性结构: 集合的元素的特点是有序, 一对一的关系, 比如: 栈, 队列, 链表, 线性表.
    • 非线性结构: 元素的特点是一对多的关系, 比如: 树, 多维数组.
  2. 存储结构: 用计算机语言进行划分逻辑, 存储结构就很多了, 如: 顺序存储, 链式存储, 索引存储等.