线性表、栈与队列和串.docVIP

线性表、栈与队列和串 一、实验目的： 1、了解线性表的定义，理解线性表的存储结构。 2、了解栈的定义以及与栈有关的一些操作。 3、了解队列的定义,队列的顺序结构其基本运算的实现以及队列链式结构。 4、掌握串的常用类型以及存储结构。 二、实验环境： 装有Visual C++6.0,的计算机一台 三、实验内容与步骤： 线性表的简单例题线性表的简单调用： 运算结果： 基于栈的迷宫问题： 试验一迷宫： 代码： #include stdio.h #define MaxSize 100 #define M 8 #define N 8 int mg[M+2][N+2]= { {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,0,0,1,1,0,0,1}, {1,0,1,1,1,0,0,0,0,1}, {1,0,0,0,1,0,0,0,0,1}, {1,0,1,0,0,0,1,0,0,1}, {1,0,1,1,1,0,1,1,0,1}, {1,1,0,0,0,0,0,0,0,1}, {1,1,1,1,1,1,1,1,1,1} }; int mgpath(int xi,int yi,int xe,int ye) /*求解路径为:(xi,yi)-(xe,ye)*/ { str