栈

当多线程运行时，CPU 切换线程，可以通过程序计数器知道上一次该线程执行到哪里，什么状态。以便接着运行下去。 这里我们也可以看出，程序计数器是线程私有的

栈：只允许从一端插入和删除的线性表（先进后出：FILO）。 队列：只允许从一端插入，另一端删除的线性表（先进先出：FIFO）。 双端队列：只允许从两端插入，两端删除的线性表