数据结构之队列

什么是队列

队列(Queue)是一种受限的线性表。它的核心规则是 FIFO (First In First Out),即先进先出。

  • 它就像一个单向隧道或排队买票。最早进去的人,必须最早出来;后来的人只能乖乖站在队尾。
  • 它只允许在表的队尾进行插入操作,而在队头进行删除操作。


数据结构之二叉树

二叉树的起源

说起二叉树,我们不能直接从 “树” 开始,而是要回到数据结构的两大 “原始部落”:数组和链表。二叉树(尤其是二叉搜索树 BST)的出现,本质上是一场为了终结 “性能偏科” 而发起的架构革命。