hello-algo/docs/chapter_stack_and_queue/summary.md

comments
true

5.4. 小结

• 栈是一种遵循先入后出的数据结构，可以使用数组或链表实现。
• 在时间效率方面，栈的数组实现具有更好的平均效率，但扩容时会导致单次入栈操作的时间复杂度劣化至 O(n) 。相对地，栈的链表实现具有更加稳定的效率表现。
• 在空间效率方面，栈的数组实现会造成一定空间浪费，然而链表结点比数组元素占用内存更大。
• 队列是一种遵循先入先出的数据结构，可以使用数组或链表实现。对于两种实现的时间效率与空间效率对比，与上述栈的结论相同。
• 双向队列的两端都可以添加与删除元素。