xiu351084315的博客

1、数组部分 哈希表思想： 哈希表也称为散列表，是算法终于时间和空间作出权衡的经典例子。 当一个表所有的键都是小整数时，便可以使用一个数组来实现无序的符号表，将键作为数组的索引而数组i中所存储的值就是该键所对应的键值，即key-value对应。 哈希表的思想也是这样子的，只是哈希表的键的类型更为复杂而已。 使用哈希表（散列查找）分为两步： 用散列函数将被查找的键转换为数组的一个...

1.栈 //C++实现栈 （1）用数组实现一个顺序栈 //栈的顺序存储结构需要通过一个数组和一个整型变量实现， //其中，数组存放顺序栈中的每个元素；整型变量存储栈顶位置（即栈顶元素的下表位置（是否也叫栈顶指针位置？）） //栈数组：stack[n] // 栈顶位置指针变量：top #include<iostream> #include<stdlib.h&g...