我们身边的栈

浏览器前进后退功能

当你依次访问完一串页面 a-b-c 之后，点击浏览器的后退按钮，就可以查看之前浏览过的页面 b 和 a。当你后退到页面 a，点击前进按钮，就可以重新查看页面 b 和 c。但是，如果你后退到页面 b 后，点击了新的页面 d，那就无法再通过前进、后退功能查看页面 c 了。

​ 栈是一种“操作受限”的线性表，只允许一端插入和删除数据。

当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，这时我们就应该首选“栈”这种数据结构。

系统高效学习数据结构和算法——基础常用

20个最常用的、最基础数据结构与算法： 10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树； 10 个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。

为什么需要复杂度分析

事后统计法

1. 不同运行环境 测试结果非常依赖测试环境
2. 不同数据 测试结果受数据规模的影响很大

​ 很多不可控导致统计结果不同

疑问：为什么数组要从 0 开始编号，而不是从 1 开始呢？

数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。

1. 线性表 每个线性表上的数据最多只有前后两个方向。除了数组 ，链表。队列，栈等也是线性表结构
2. 连续的内存空间和相同类型的数据。

如何理解“队列”

先进者先出，这就是典型的“队列”。

基操：入队enqueue()、出队dequeue()