目录 简介 双向队列的实现 双向队列的数组实现 双向队列的动态数组实现 双向队列的链表实现 双向链表的时间复杂度 简介 dequeue指的是双向队列，可以分别从队列的头部插入和获取数据，也可以从队列的尾部插入和获取 ...

linkedList。今天我们使用动画的方法一起来看看linkedList是怎么插入和删除的。 linke ...

目录 简介 散列表的关键概念 数组和散列表 数组的问题 hash的问题 线性探测 二次探测 双倍散列 分离链接 re ...

目录 简介 doublyLinkedList的构建 doublyLinkedList的操作 头部插入 尾部插入 插入给定的位置 ...

在数据结构当中，有一种结构叫做队列。队列和栈都是一个类似于列表的东西，唯一不同的地方则是“先进先出”。队列就像我们在食堂排队吃饭一样，先排队的同学最先打到饭，下面是我画的队列的图片： 从这种图当中我们可以看到队列就如同一个吸管一样，最先从吸管左边进入的数字1，同时也最先吸管的最右边出来。是否 ...

目录 简介 栈的构成 栈的实现 使用数组来实现栈 使用动态数组来实现栈 使用链表来实现 简介 栈应该是一种非常简单并 ...

一、什么是队列 队列是一个有序列表，可以用数组或者链表来实现。 遵循先入先出的原则，即：先存入队列的数据，要先取出。后存入的的数据，后取出。 看一张队列的模拟图，1，2，3表示同一个队列Queue。 在队列中有2个指针，front表示队首，rear表示队尾。 图1中表 ...

像栈一样，队列（queue）也是一种线性表，它的特性是先进先出，插入在一端，删除在另一端。就像排队一样，刚来的人入队（push）要排在队尾(rear)，每次出队(pop)的都是队首(front)的人。如图1，描述了一个队列模型。 队列（Queue）与栈一样，是一种线性存储结构，它具有 ...