数据结构

指的是计算机储存和组织数据的方式,以便有效访问和操作
使用合理的数据结构能提高程序的运行效率,内存利用率等

数据结构的两个层次

  1. 逻辑结构:数据元素间抽象化的互相关系,反映数据元素之间的逻辑关系
    • 线性结构:数据元素之间一对一,比如数组、链表、栈、队列
    • 非线性结构:一对一、多对多
  2. 存储结构:数据元素及其关系在计算机存储器中的存储方式
    • 顺序存储:元素之间地址是连续的
    • 链式存储:元素之间地址不连续