java迷宫广度优先搜索_迷宫问题 - 队列与广度优先搜索

队列也是一组元素的集合，也提供两种基本操作：Enqueue(入队)将元素添加到队尾，Dequeue(出队)从队头取出元素并返回。就像排队买票一样，先来先服务，先入队的人也是先出队的，这种方式称为FIFO(First In First Out，先进先出)，有时候队列本身也被称为FIFO。

下面我们用队列解决迷宫问题。程序如下：(参考《linux c 编程一站式学习》)

C++ Code

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

<