计算机原理_数据结构

一、什么是数据结构?
数据结构是研究数据存储方式的一门学科。
一、数据结构有哪些?
  • 线性表

    • 顺序表

      申请连续的存储空间,具有固定的大小,就是常用的数组

    • 链表

      随用随申请存储空间,因此存储位置是分离的,即存储位置是随机的
      创建依次排列关系:为每个数据块设计了指针,每个块的指针都指向下一个数据块,末尾块的指针指向null

    • 队列

  • 树结构

    • 普通树

    • 二叉树

相关推荐