巩固数据结构相关内容



队列

  1. 队列是一种先入先出的逻辑结构,对元素的操作分别在对头和队尾,元素的插入在对尾,元素的删除在对头。

如图所示

  1. 栈是一种先入后出的逻辑结构,每次加入新的元素和拿走元素都在顶部操作。

如图所示

数组

  1. 数组存储的数据在地址空间上是连续的。
  2. 方便数据的查找,查找数据的时间复杂度为O(1)。

如图所示

链表

  1. 链表存储的数据在地址空间上可连续,可不连续。
  2. 链表中的每一个节点都包括数据和指向下一个地址的指针。
  3. 查找数据的时间复杂度为O(n),方便数据的增删。

如图所示



没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭