计算机软件基础实验-堆栈

1、一、实验目的1.复习堆栈的基础知识2.练习入栈出栈操作二、实验设备装有运行C语言环境的计算机。三、实验内容实验一1.对下述给定程序，完成：1)阅读并运行程序。2)在有/* */的语句后加注释,说明语句功能2.编程完成在具有10个元素的堆栈的栈顶插入数据11。要求：调试通过并将源程序提交。四、实验步骤和结果实验一代码1. #include #define stacksize 100int push(int s, int x, int *ptop)/*入栈*/int top;top = *ptop; /* top 等于传入的栈的指针所在位置 */if (top = stacksize) /* 判断

2、头指针是否等于栈的最大值 */printf(overflow); return (0); /* 判断栈满的时候输出“overflow”程序结束 */else stop = x; /* 将传入的x值给现在栈顶所在位置 */*ptop = +top; /* 栈顶上移 */return (1); /* 栈未满时进行入栈操作 */void main()static int s100;int top = 0, result;result = push(s, 11, &top); /* 让11入栈 如果成功返回1 result=1 否则result=0 */if (result = 1) /* 入栈成功

3、*/printf(success ! n); printf(top=%d, top); /* 入栈成功 输出sucess 并且把栈顶位置输出 */else printf(failure!);/*入栈失败 输出failure*/2. #include #define stacksize 100int pop(int s , int *ptop, int *py)/* 出栈函数 */ int top; top=*ptop;/* top 等于传入栈顶指针所在位置值 */ if(top=0)/* 位置=0 栈空*/ printf(stack empty); return( 0); /*栈空时 输出 s

4、tack empty 返回值0 */ else -top; *py=stop; /* 将栈顶元素弹出 */ *ptop=top;/*将下移的栈顶指针值 赋值给 *ptop */ return(1); void main()static int s20=10,20,30; int top=3,result,y;result=pop(s,&top,&y);/*出栈函数调用 成功出栈后 result=1 否则等于0 */if(result =1) printf (success ! n); printf (top=%d,y=%d , top,y);/* 成功出栈后输出success 并且将栈顶指针位

5、置值和栈顶元素值输出 */else printf(failure!);插入代码#include #define stacksize 100int pop(int s , int *ptop, int *py)/* 出栈函数 */ int top; top=*ptop;/* top 等于传入栈顶指针所在位置值 */ if(top=0)/* 位置=0 栈空*/ printf(stack empty); return( 0); /*栈空时 输出 stack empty 返回值0 */ else -top; *py=stop; /* 将栈顶元素弹出 */ *ptop=top;/*将下移的栈顶指针值 赋

6、值给 *ptop */ return(1); int push(int s, int x, int *ptop)/*入栈*/int top;top = *ptop; /* top 等于传入的栈的指针所在位置 */if (top = stacksize) /* 判断头指针是否等于栈的最大值 */printf(overflow); return (0); /* 判断栈满的时候输出overflow程序结束 */else stop = x; /* 将传入的x值给现在栈顶所在位置 */*ptop = +top; /* 栈顶上移 */return (1); /* 栈未满时进行入栈操作 */void mai

7、n()static int s20=10,20,30,15,2,1,8,9,8,7; int top=9,a,y,b; a=push(s,11,&top);if ( a= 1) /* 入栈成功 */printf(n 入栈成功! n); printf(top=%d, top); /* 入栈成功 输出sucess 并且把栈顶位置输出 */b=pop(s,&top,&y);/*出栈函数调用 成功出栈后 result=1 否则等于0 */if(b =1) printf (n 出栈成功! n); printf (top=%d,y=%d n, top,y);/* 成功出栈后输出success 并且将栈顶指针位置值和栈顶元素值输出 */else printf(failure!);五、总结和问题1.问题：对