栈与队列的相同点和不同点

感谢博主【数据结构】栈和队列的相同点与不同点
栈的理解和操作：点击打开链接
队列的理解和操作：点击打开链接
循环队列：点击打开链接

线性表

栈（Stack）和队列（Queue）是两种操作受限的线性表。
线性表：线性表是一种线性结构，它是一个含有n≥0个结点的有限序列，同一个线性表中的数据元素数据类型相同并且满足“一对一”的逻辑关系。
“一对一”的逻辑关系指的是对于其中的结点，有且仅有一个开始结点没有前驱但有一个后继结点，有且仅有一个终端结点没有后继但有一个前驱结点，其它的结点都有且仅有一个前驱和一个后继结点。）

这种受限表现在：栈的插入和删除操作只允许在表的尾端进行（在栈中成为“栈顶”），满足“FIFO：First In Last Out”；队列只允许在表尾插入数据元素，在表头删除数据元素,满足“First In First Out”。

相同点与不同点

---

原文：https://blog.youkuaiyun.com/alidada_blog/article/details/80447963