数据结构 - 概述及其术语

在计算机科学中，数据结构是一种数据管理、组织和存储的格式。它是相互之间存在一种或多种特定关系的数据元素的集合。

在计算机中一个静态数据是没有灵魂的，只有实际使用起来才有意义，而对于一个数据使用必然会面临三个问题：怎么存储，用什么承载，怎么处理。而这不正好和存储、组织、管理所对应吗。这也正是数据结构所研究关注的三要素。

 

01、三要素

1、物理（存储）结构

怎么存储是指数据最终怎么存储在计算机磁盘上的，这也是我们经常说的物理结构也叫存储结构。

就如同我们收纳内务一样，可能有的人收纳的整整齐齐，按照一定顺序整理，有的人收纳的这一块那一块，感觉毫无章法。而我们也可以根据数据在内存中是否为连续地址存储分为顺序存储和非顺序存储，常见的顺序存储有顺序存储结构，非顺序存储有链式存储结构、索引存储结构和散列存储结构。