栈就像一个弹夹,先进后出;队列就是排队,先进先出 栈和队列其实是逻辑上的名字,底层如何实现?双向链表、数组 栈:push是添加元素、pop是弹出元素、peek用于查看栈顶元素而不移除 哈希:哈希表的增删改查在使用时都是O(1),哈希表一律按值传递 ,非基础类型的key,如自定义类型,按引用传递 In