巩固数据结构相关内容



队列

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

如图所示

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

如图所示

数组

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

如图所示

链表

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

如图所示



阅读更多
上一篇重新复习c++知识,巩固一下为JAVA等做准备
下一篇java中的内存分配
想对作者说点什么? 我来说一句

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

关闭
关闭
关闭