摘要:本节课我们来学习一种新的查找方式叫做散列查找。什么是散列查找呢?在学习散列查找之前,一定要介绍一个基本概念就是散列表。那么学习散列表之前我们先来回忆一下之前所学习过的所有查找方式,那么无论是顺序查找还是折半查找,还是之后学习的新的数据结构——B树、B+树,它们的查找方式都是基本比较的基础上的。我们都
阅读全文
摘要:第二个受限线性表,也就是队列。什么是队列呢? 每一个先得到冰激淋的小朋友,永远都是排在队头的那一位。他在拿完冰激淋之后会离开该队伍,最后一个得到冰激淋的小朋友,永远都是队尾的那一个小朋友。随后来要买冰激淋的小朋友也会依次地排在队尾。这就是生活当中一个队列的例子。 好,接下来我们来看书中是怎样严格地定
阅读全文