摘要： 1.什么是哈希表？ 哈希表是一种数据结构，它提供了快速的插入操作和查找。其基于数组来实现。 2.哈希化 1).直接将关键字作为索引。 2).将单词转换成索引。 将字母转换成ASCII码，然后进行相加（容易出现重复的哈希值，如：abc，bbb和cba的值是相同的） 幂的连乘（哈希值的长度可能超过int 阅读全文

摘要： 栈（Stack）和队列（Queue） 栈（Stack）和队列（Queue）是两种操作受限的线性表。 栈与队列的相同点： 都是只允许在端点处插入和删除元素的数据结构。 栈与队列的不同点： 栈是仅在栈顶进行访问，遵循后进先出的原则（LIFO）；队列是在队尾插入数据，在队头删除数据（FIFO）。 栈与队列 阅读全文