什么是数据结构

定义

  • 数据结构是计算机存储、组织数据的方式

结构

  • 线性结构

    • 线性表:具有n个相同类型元素的有限序列(n>=0)

      • 数组:一种顺序存储的线性表,所有元素的内存地址是连续的

      • 链表

      • 队列

      • 哈希表

    • 树形结构

      • 二叉树
      • AVL树
      • 红黑树
      • B树
      • Trie
      • 哈夫曼树
      • 并查集
    • 图形结构

      • 邻接矩阵

      • 邻接表

你可能感兴趣的:(什么是数据结构)