哈希表是一种数据结构,其中数据元素的地址或索引值是从哈希函数生成的。由于索引值充当数据值的键,因此可以更快地访问数据。 换句话说,哈希表存储键值对,但是键是通过哈希函数生成的。

在英语词典中,单词stack(堆栈)的意思是将对象排列在另一个对象上。 这与在此数据结构中分配内存的方式相同。 它以与在厨房中将一堆板叠放在另一个板上的类似方式存储数据元素。 因此,堆栈数据结构允许在一端的操作可称为堆栈顶部。 我们只能在堆栈中添加或删除元素。