常见的数据结构有

  • 栈结构
  • 队列结构
  • 数组
  • 链表

其特点

栈结构:先进后出,只能在栈顶进行添加和移除。子弹夹。

队列结构:先进先出,相当于电梯 一头负责进,一头负责出。

数组:在内存上是连续的,可以通过索引快速定位到要查找的元素,于此同时,数组的长度是固定的,增删元素后,需要创建新的数组,对原来的数据进行复制

链表:在内存上不是连续的,需要从一侧向后查询,效率低。于此同时,链表增删,只需要修改 对应元素的 指向 ,其他元素位置不变

树: