巩固数据结构相关内容


队列

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

如图所示

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

如图所示

数组

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

如图所示

链表

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

如图所示



阅读更多
想对作者说点什么? 我来说一句

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

不良信息举报

巩固数据结构相关内容

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭