JS数据结构与算法_栈&队列

下一篇：JS数据结构与算法_链表

写在前面

说明：JS数据结构与算法 系列文章的代码和示例均可在此找到

原计划是把《你不知道的Javascript》三部全部看完的，偶然间朋友推荐了数据结构与算法的一套入门视频，学之。发现数据结构并没有想象中那么遥不可及，反而发觉挺有意思的。手头上恰好有《学习Javascript数据结构与算法》的书籍，便转而先把数据结构与算法学习。

一、认识数据结构

什么是数据结构？下面是维基百科的解释

数据结构是计算机存储、组织数据的方式

数据结构意味着接口或封装：一个数据结构可被视为两个函数之间的接口，或者是由数据类型联合组成的存储内容的访问方法封装

我们每天的编码中都会用到数据结构，因为数组是最简单的内存数据结构，下面是常见的数据结构

• 数组（Array）
• 栈（Stack）
• 队列（Queue）
• 链表（Linked List）
• 树（Tree）
• 图（Graph）
• 堆（Heap）
• 散列表（Hash）

下面来学习学习栈和队列..

二、栈

2.1 栈数据结构

栈是一种遵循后进先出（LIFO）原则的有序集合。新添加的或待删除的元素都保存在栈的同一端，称作栈顶，另一端就叫栈底。在栈里，新元素都接近栈顶，旧元素都接近栈底。

类比生活中的物件：一摞书