摘要：
哈希表 = 散列表 key：value 键值对 python的哈希表就是字典，c++是std::map 哈希碰撞：两个不同的key通过同一个哈希函数得到了相同的内存地址 哈希表中不存在访问 搜索O（1）如果发生哈希碰撞他的时间复杂度就是O（K）k是碰撞的元素个数 插入O（1） 删除O（1） 常用操作 阅读全文
摘要：
栈的访问时间复杂度O（1） 搜索时间复杂度O（N） 插入删除的时间复杂度是O（1） 常见操作： 1.创建栈 2.添加元素 3.查找栈顶元素-即将出栈的元素 4.删除栈顶元素-即将出栈的元素 5.栈的长度 6.栈是否为空 7.遍历栈（便删除栈顶元素，边遍历） 20 给定一个只包括 '('，')'，'{ 阅读全文