《线性表与栈 上机实验题3》由会员分享，可在线阅读，更多相关《线性表与栈 上机实验题3（8页珍藏版）》请在金锄头文库上搜索。
1、上机实验相关的语言知识v一、注意：应在程序的开头加入下列头文件：v malloc.hv stdlib.hv stdio.hv即应包含：#include “stdlib.h“v #include “stdio.h“v #include “malloc.h“v二、Malloc 函数的应用Malloc函数的原型的返回值是Void*型的因此在使用时应根据所需开辟的存储区的类型对Malloc函 数进行强制类型转换，如在连续存储的线性表时，如需开 辟一个类型为ElemType的连续存储区，则Malloc函数的正 确用法为：v struct List vint size;vint MaxSize;vElem
2、Type *list;v ;v v L-list=(ElemType *)malloc(ms*sizeof(ElemType);v如果为链接方式存储的线性表，也即单链表时 malloc的用法为：vstruct sNodevv ElemType data;v struct sNode* next;v ;v v struct sNode *newp;v newp=(sNode *)malloc(sizeof(struct sNode);v三、ElemType 类型的具体化在本书中，为了程序的方便，使用了通用数据类型名： ElemType，但在实际的C语言里是不支持这个定义的，因 此如要程序中使用E
3、lemType类型名，就必须在程序的头 部对ElemType类型具体化，采用别名定义（typedef）来 将ElemType类型转换为C语言所能支持的，同时也是程序 所需要的实际数据类型，这一转换语句为：typedef ElemType; 如程序实际所需的数据类型为整形（int 型）则语句为：typedef int ElemType; 余此类推，可根据需要来对ElemType进行别名定义。线性表与栈 上机实验题一、将第二章末习题2中的第2.1小题中的3和4 小题。再用单链表方法来改写这些程序，并 输出同样的结果。二、迷宫问题由0和1构成的n维方阵M表示一个迷宫，其中0表示 通路，1表示墙壁。迷
4、宫入口为(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（243（562）6）12要求：1.从键盘输入公式2.打印转换后的该算式的后缀表达式并计算结果。实验报告内容要求：v1：实验题目的设计描述v2：调试程序后得到的结果（截屏）v3：源程序及程序运行结果打印清单v4：实验结论和结果分析（可选）注：其中，所设计的程序中每个模块或函数应加简单注 释，说明函数功能、入口及出口参数
