m0_69032433的博客

/指针实现 : data = (ElemType *)malloc( sizeof(ElemType) * MAX_LEN );//数组实现 : ElemType data[MAX_LEN];//data指向一块地址连续的空间,来存储栈的每一个元素。//指针域 --> 保存逻辑上的下一个。//top == -1 表示栈中没有元素, 空栈。就是我们平时所用的标准四则运算表达式, 比如 9+3-2*(1+4)-4/2。#define MAX_LEN 20 //栈的最大的容量。