栈和哈希表有什么区别

发布网友发布时间：2023-12-29 11:32

共1个回答

热心网友时间：2024-01-14 02:28

栈:是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。

哈希表:若结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数(Hash function)，按这个思想建立的表为散列表即哈希表。

两个应用是不同的，哈希用在对一个数据序列的访问过程更加迅速有效，通过散列函数，数据元素将被更快地定位。栈是允许在同一端进行插入和删除操作的特殊线性表，主要用在先进先出的数据情况