数据结构第四讲栈应用队列.ppt

节能 栈 栈的应用 队列 队列的应用 由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时头尾指针均相等。因此，我们无法通过Q.front=Q.rear来判断队列“空”还是“满”。 解决此问题的方法至少有两种： 其一是另设一个布尔变量以区别队列的空和满； 其二是少用一个元素的空间，约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为队满（注意：rear所指的单元始终为空） 链队列示意图 case 3: //左边 if(a[x][y-1]!=1) { Push(ss,x,y-1); flag=true; if(c[x][y-1]==1) c[x][y]=0; } b[x][y]++; break; case 4://四周已经全部检查过 a[x][y]=1;//(x,y)在死路上 b[x][y]++; flag=true; c[x][y]=0; break; } } } printf(迷宫图为\n); for(int i=1;i6;i++) { for(int j=1;j6;j++)