其他分享
首页 > 其他分享> > 栈和队列

栈和队列

作者:互联网

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

队列

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

标签:线性表,队列,受限,链表,实现,链式
来源: https://blog.csdn.net/lishiyu93/article/details/115287842