基本信息

---

下载

文档摘要

---

Unit09图的遍历;学校放假，某同学回家看望奶奶，奶奶很高兴，准备带孙子一块出门去公园，却忘记了钥匙放在哪个房间了，为了不让老人着急，请帮助这位同学设计一个高效找钥匙的策略。奶奶家的房屋结构如图所示，是两室两厅一厨一卫一阳台。;①理解和运用线性表、顺序表、链表、数组、栈、队列和图等。

②认识、理解和运用深度优先搜索和广度优先搜索算法遍历图。

③运用大O表示法分析遍历图的时间复杂度。;队列（Queue）

队列又称为先进先出线性表，它只允许在表的前端（队头front）进行删除操作，而在表的后端（队尾rear）进行插入操作，所以队列和栈一样，是一种操作受限制的线性表，如图所示。不含任