数据结构实验精选课件.pptVIP

顺序表的实现及操作 将线性表存入数组(输入) 实现操作 第i个位置插入x 删除第i个元素 线性表的输出 顺序表存储多项式并实现多项式之和 坚持 迷宫问题 问题描述:以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍.设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论 坚持 0 1 0 1 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 0 1 1 0 0 1 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 坚持 迷宫问题 用一个矩阵maze表示迷宫 0表示该位置可以通过 1表示该位置不能通过 在迷宫的四周填上1 入口为maze[1][1] 出口为maze[m][n] 坚持 0 1 0 1 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 0 1 1 0 0 1 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 坚持 (i,j) (i-1,j) (i-1,j+1) (i,j+1) (i-1,j-1) (i,j-1) (i+1,j-1) (i+1,j) (i+1,j+1) 某个位置(i,j)上,共有八个试探方向 0 1 2 3 4 5 6 7 k a b 0 -1 0 1 -1 1 2 0 1 3 1 1 4 1 0 5 1 -1 6 0 -1 7 -1 -1 坚持 void setmove( ) { mv[0].a=-1; mv[0].b=0 mv[1].a=-1; mv[1].b=1 mv[2].a=0; mv[2].b=1 mv[3].a=1; mv[3].b=1 mv[4].a=1; mv[4].b=0 mv[5].a=1; mv[5].b=-1 mv[6].a=0; mv[6].b=-1 mv[7].a=-1; mv[7].b=-1 } 坚持 迷宫问题 数组mv[ 8] 表示位置(i,j)沿着k方向到达各相邻位置在行(a方向)和列(b方向)上的增量的变化 typedef struct { int a; int b; }MOVE; MOVE mv[8]; 坚持 0 1 0 1 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 0 1 1 0 0 1 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1