数据结构课程实验报告-实验5

数据结构课程实验指导书

}

int StackLength(SqStack S) {

//获得堆栈元素的个数 //填空

return S.top-S.base; }

Status Push(SqStack &S, SElemtype e) { //入栈 //填空

S.top++; *(S.top)=e; return true; }

Status Pop(SqStack &S, SElemtype &e) { //出栈

－ 16 －

数据结构课程实验指导书

//填空

if(S.top

算法的时空分析

遍历所有的结点上限是O(n),故此算法的增长率上限为O(n) 输入和输出的格式 请输入中缀表达式：//输出 //等待输入 //输出后缀表达式 后缀表达式： //输出结果 运算结果为： 四、调试分析 略。 五、测试结果

六、用户使用说明（可选）

－ 17 －

数据结构课程实验指导书

七、实验心得（可选） 略。

七、附录（可选）

Gcd.c

主程序 18 －－