栈(Stack):
是一种后进先出(Last in First Out)的数据结构,简称 LIFO
栈是一种仅在一端操作(插入和删除)的线性表
如图,在栈顶进行入栈(push)/出栈(pop)操作,另一端什么都不能干,只能干等着
实现分为链式存储和顺序存储,链式存储用单链表,顺序存储用数组实现

队列(Queue):
是一种先进先出(First in First Out)的数据结构,简称 FIFO
啥叫先进先出呢?这就和排队上厕所,谁先到谁先嘘嘘,到的晚的只能忍住!
允许插入的一端叫做队头,允许删除的一端叫做队尾.队列的插入叫做入队列,队列的删除叫做出队列
实现同样分为链式存储和顺序存储,(链队列)链式存储同样用单链表实现,顺序存储同样用数组实现

队列与栈的相同点
1.都是线性结构
2.插入操作都是限定在表尾进行
3.都可以通过顺序结构和链式结构实现
4.插入与删除的时间复杂度都是O(1)在空间复杂度上两者也一样