一、什么是队列 队列同样是一种特殊的线性表，它和栈的阉割方式不一样。它的插入只允许在队尾进行，它的删除只允许在队头进行。因此它有先进先出的特性（FIFO）。 队列和我们日常排队是类似的，相比日常排队，

回顾一下，前面一篇博客“数据结构和算法（二）单向循环链表的创建插入删除实现”中讲解了单向链表和单向循环链表。 这篇博客主要讲解双向链表和双向循环链表的基本操作实现。 1. 双向链表 但是无论我们选择哪一种方法，指针的总移动数都会是 2n 次，而双链表却在这一类型问题上做出了很好…

这是我参与8月更文挑战的第2天，活动详情查看：8月更文挑战 0.前言 要学习数据结构首先要了解它有些什么内容，知道了它有哪些内容将帮助我们更好的学习。数据结构包括线性结构和非线性结构。 线性结构 线性

这是我参与8月更文挑战的第1天，活动详情查看：8月更文挑战 1.前言 刷算法的小伙伴都知道，算法有好有坏，我们刷算法的最高的一个追求是寻找一个最优解，那么我们怎么评判一个算法的好坏呢？那就是算法运行时

前面说过的静态查找表以及动态查找表中的一些查找方法，在查找的过程中都不可避免的会遇到同查找表中的数据进行比较，查找算法的效率取决于同表中数据的查找次数。 哈希表可以通过关键字Key以及一个函数函数f(key)来获取对应数据的存储位置，大大降低了比较的次数，是一种相对来说比较高效…

哈希表也叫做散列表。 利用哈希函数生成key对应的index，时间复杂度O(1)。 根据index(索引)操作定位数组元素，时间复杂度O(1)。 哈希表的空间换时间的典型应用。 哈希冲突也叫做哈希碰撞。 2个不同的key，经过哈希函数计算出相同的结果。 按照一定规则（线性探测，…

不知不觉,我们已经接触了两三个数据结构了：链表、栈和队列，但有没有发现，前边的几个数据结构在**查找性能方面**其实并不是很好？为了进一步改进查找的性能，我们又要学习另一个全新的数据结构--哈希表

顺序表的物理地址是连续的，查询对应索引的数据时，效率非常高，即：利用偏移量一次访问到实际数据 散列表(哈希表)原理：创建顺序表保存数据，通过一系列散列函数(又称哈希算法)，实现关键字转化顺序表索引

本文就来分享一波作者对数据结构队列的学习心得与见解。本篇属于第六篇，介绍线性表的队列的一些内容，建议阅读本文之前先把前面的文章看看。 笔者水平有限，难免存在纰漏，欢迎指正交流。