DAYDAYUP233

栈和队列理论基础 栈和队列都是一种容器适配器，container adapter，可以选择底层的容器 232 用栈组成队列 要点： 用两个栈 错误： 必须要out栈空的时候，才能push in栈 st

字符串理论基础 C与CPP字符串定义的区别：CPP有string类，不会自动添加\0 KMP算法：前缀表 反转字符串-344 要点： 关于交换元素的实现方式 swap函数 常见的交换数值 位运算 错误

哈希表的理论基础 常见的三种哈希结构 数组 set集合 std::set 红黑树 有序 元素不能重复 不能更改数值 查询效率O(logN) 增删效率O(logN) std::multiset 红黑树

链表理论基础 链表的定义 如何回收内存？ 虚拟头节点-203 要点： 错误： 回收链表节点内存的时机，避免use after free 链表常见操作-707 要点： 内部变量用下划线开头。 错误： t