试题出自试卷《2025上半年数据库系统工程师第二期模考试卷（综合知识）》

A

哈希表：也叫散列表，是根据关键码值（Key value）直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
动态查找表：动态查找表的表结构本身是在查找过程中动态生成的，即对于给定值key,若表中存在其关键字等于key的记录，则查找成功返回，否则插入关键字等于key的记录。 
栈和队列：基本的数据结构。栈的基本特点是“后进先出”，而队列的基本特点是“先进先出”。