小结

• 栈是一种遵循先入后出的数据结构，可以使用数组或链表实现。
• 队列是一种遵循先入先出的数据结构，可以使用数组或链表实现。
• 双向队列的两端都可以添加与删除元素。