BFS和顺序队列求最短路径

数据结构的课程开始也有一段时间了，第一次实验做业中，有这样一道题: 大意是说给定两个数轴上的点M,N.限定M的移动方式有3种: ①:左移一步:即Mnew=M-1; ②:右移一步:即Mnew=M+1; ③:右跳一步:即Mnew=M*2； 问M最少移动几回能够到达N； 初次看题我没想到用哪一种数据结构，本身学得慢…与老师无瓜.由于以前用栈作了前缀表达式的题，还 试了一个迷宫的题，发现它的结构很适合用回

>>阅读原文<<