线性表与栈 上机实验题3.ppt

上机实验相关的语言知识 一、注意：应在程序的开头加入下列头文件： malloc.h stdlib.h stdio.h 即应包含：#include stdlib.h #include “stdio.h“ #include malloc.h 二、Malloc 函数的应用 Malloc函数的原型的返回值是Void*型的 因此在使用时应根据所需开辟的存储区的类型对Malloc函数进行强制类型转换，如在连续存储的线性表时，如需开辟一个类型为ElemType的连续存储区，则Malloc函数的正确用法为： struct List { int size; int MaxSize; ElemType *list; }; …… …… L-list=(ElemType *)malloc(ms*sizeof(ElemType)); 如果为链接方式存储的线性表，也即单链表时malloc的用法为： struct sNode { ElemType data; struct sNode* next; }; … … … … struct sNode *newp; newp=(sNode *)malloc(sizeof(struct sNode)); 三、ElemType 类型的具体化 在本书中，为了程序的方便，使用了通用数据类型名：ElemType，但在实际的C语言里是不支持这个定义的，因此如要程序中使用ElemType类型名，就必须在程序的头部对ElemType类型具体化，采用别名定义（typedef）来将ElemType类型转换为C语言所能支持的，同时也是程序所需要的实际数据类型，这一转换语句为： typedef 所需的实际数据类型 ElemType; 如程序实际所需的数据类型为整形（int 型）则语句为： typedef int ElemType; 余此类推，可根据需要来对ElemType进行别名定义。 线性表与栈 上机实验题 一、将第二章末习题2中的第2.1小题中的3和4小题。再用单链表方法来改写这些程序，并输出同样的结果。 二、迷宫问题 由0和1构成的n维方阵M表示一个迷宫，其中0表示通路，1表示墙壁。迷宫入口为(1,1),出口为(n,n)。迷宫随机产生。试编一算法求出从入口点到出口点可沿八个方向前进进行自动寻路的递归程序，并显示所找到的路径。 0 1 1 0 1 1 0 0 1 0 1 1 1 0 0 1 0 1 0 1 1 0 0 1 0 出口 入口 * * * * * * * * 三、试采用逻辑算式的后缀（逆波兰）表示法来实现对下列算式的计算并输出计算结果： 8+6×（24－3÷（5＋6×2）－6）－12 要求： 1.从键盘输入公式 2.打印转换后的该算式的后缀表达式并计算 结果。 实验报告内容要求： 1：实验题目的设计描述 2：调试程序后得到的结果（截屏） 3：源程序及程序运行结果打印清单 4：实验结论和结果分析（可选） 注：其中，所设计的程序中每个模块或函数应加简单注释，说明函数功能、入口及出口参数