栈和队列

栈

栈是一种“操作受限”的线性表结构，值允许在一端插入和删除数据，具有先进后出特点。栈可以通过数组实现，成为顺序栈，也可以通过链表实现，称为链式栈。

队列

与栈类似，队里也是是一种“操作受限”的线性表结构，具有先进先出特点。同样，用数组实现的队列叫作顺序队列，用链表实现的队列叫作链式队列。队列常用来管理线程，例如，“生产者—消费者模型”。有一篇无锁队列的实现的文章，可以细细品读，链接如下：
https://coolshell.cn/articles/8239.html