文章目录

• 一、前言
• 二、单向广搜简介
• 三、先进先出队列
• • 1、队列的基础结构
  • 2、队列的数据元素
  • 3、队列的接口
  • • 1）清空队列
    • 2）压入数据
    • 3）弹出数据
    • 4）队列判空
  • 4、队列的容错机制
  • • 1）循环队列
    • 2）动态扩容
• 四、单向广搜的原理
• • 1、状态的概念
  • • 1）状态
    • 2）状态转移
    • 3）初始状态 和 结束状态
    • 4）状态哈希
  • 2、状态的程序描述
  • • 1）结构体定义