风陵南

摘要： 哈希表 哈希表（hash table），又称散列表，它通过建立键key与值value之间的映射，实现高效的元素查询。具体而言，我们向哈希表中输入一个键key，则可以在O(1)时间内获取对应的值value。 除哈希表外，数组和链表也可以实现查询功能，他们的效率对比如下表： 添加元素：仅需将元素添加至数 阅读全文

摘要： 队列 队列（queue）是一种遵循先入先出规则的线性数据结构。队列模拟了排队现象，即新来的人不断加入队列尾部，而队列头部的人逐个离开。 如图所示，我们将队列头部称为“队首”，尾部称为“队尾”，将把元素加入队列尾部的操作称为“入队”，删除队首元素的操作称为“出队”。 队列常用操作 方法名 描述 时间复 阅读全文