大学士考试网

考研分类

2014年考研数据结构辅导(14)

专业课  时间: 2019-03-09 12:17:12  作者: 匿名 

双端队列:

  两端都可以插入和删除,但实际应用中通常是输出受限的双端对列和输入受限的双端队列

  输入受限的双端队列指的是:一端可以输入输出另一端只能输出不能输入

  输出受限的双端队列指的是:一端可以输入输出另一端只能输入不能输出

求从迷宫入口到出口的一条最短路径

  要用到队列,因为队列可以用在广度优先中,队列中的元素表示离中心点依次越来越远。

  所以第一次找到出口肯定是半径最短的。

猜你喜欢

精选专题