栈和队列

栈是一种常见的数据结构。

操作系统会给每个线程创建一个栈用于存储函数调用时各个函数的参数、返回地址及临时变量。

栈的特点：先进后出。最后被压入(push)栈的元素最先被弹出(pop)。

队列的特点： 先进先出。

两种数据结构相互联系。