字符串哈希算法什么是字符串哈希哈希表我们已经简单了解过了，本质上就是关键字key和数据data的映射关系。字符串哈希，就是实现数据为data的字符串，获取它的key值。产生这样需要的原因是，对于一个超长的字符串，如果我们能够把他转成用整数存储，需要的时候再把它转回字符串，这样就极大地节省了空间。这样的将字符串转为整数的过程，就叫做字符串哈希。注意：字符串哈希产生的整数与字符串必须是一一对应的，换言

容器适配器StackStack是一种名为栈的数据结构，通常用来存储具有“先进后出”数据结构的数据，其本质仍然是线性表，只不过只允许在表的尾端插入与删除API创建栈stack<T> s;//创建数据类型为T的栈，T可以是任意数据类型（包括结构）stack<char> s;//创建数据类型为char的栈push把数据元素压入栈s.push('a');//把字符a压入栈pop把数