计算机原理_数据结构

Posted 2021-03-25 yuandongxu

一、什么是数据结构？

数据结构是研究数据存储方式的一门学科。

一、数据结构有哪些？

• 线性表

  • 顺序表

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

  • 链表

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

  • 栈

  • 队列

• 树结构

  • 普通树

  • 二叉树