Question

四、栈与队列（Stack and Queue）

Answer 1

栈(stack)，也可以叫做堆栈，是一种容器类型的数据结构，可以存入数据元素、访问元素以及删除元素。
特点：只允许在一端进行操作，采用了后进先出（Last in Fist out）的原理。

下面采用顺序表的形式来实现栈：

队列是一种只允许在一端进行插入操作，另外一端进行删除操作的线性表
特点是：先进先出（First in First out）。举个例子，就是排队买票去动物园，先排队买到票的小伙伴就先进去。其效果如下图所示：

双端队列具有队列和栈的数据结构。

持续更新中...
数据结构与算法系列博客：
一、数据结构与算法概述
二、数组及LeetCode典型题目分析
三、链表（Linked list）以及LeetCode题
四、栈与队列（Stack and Queue
五、树（Trees）
六、递归与回溯算法
七、动态规划
八、排序与搜索
九、哈希表

参考资料：
1、 Data Structures and Algorithms in Python [Goodrich, Tamassia & Goldwasser 2013-03-18]
2、 https://www.cs.auckland.ac.nz/compsci105s1c/resources/ProblemSolvingwithAlgorithmsandDataStructures.pdf
3、 http://interactivepython.org/runestone/static/pythonds/index.html