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

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

2、的指针所在位置 */if (top = stacksize) /* 判断头指针是否等于栈的最大值 */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入栈 如果

3、成功返回1 result=1 否则result=0 */if (result = 1) /* 入栈成功 */printf("success ! n"); printf("top=%d", top); /* 入栈成功 输出sucess 并且把栈顶位置输出 */else printf("failure!");/*入栈失败 输出failure*/2. #include <stdio.h>#define stacksize 100int pop(int s , int *ptop, int *py)/* 出栈函数 */ int t

4、op; top=*ptop;/* top 等于传入栈顶指针所在位置值 */ if(top=0)/* 位置=0 栈空*/ printf("stack empty"); return( 0); /*栈空时 输出 stack 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);

5、/*出栈函数调用 成功出栈后 result=1 否则等于0 */if(result =1) printf ("success ! n"); printf ("top=%d,y=%d ", top,y);/* 成功出栈后输出success 并且将栈顶指针位置值和栈顶元素值输出 */else printf("failure!");插入代码#include <stdio.h>#define stacksize 100int pop(int s , int *ptop, int *py)/* 出栈函数 */ int top; to

6、p=*ptop;/* top 等于传入栈顶指针所在位置值 */ if(top=0)/* 位置=0 栈空*/ printf("stack empty"); return( 0); /*栈空时 输出 stack empty 返回值0 */ else -top; *py=stop; /* 将栈顶元素弹出 */ *ptop=top;/*将下移的栈顶指针值 赋值给 *ptop */ return(1); int push(int s, int x, int *ptop)/*入栈*/int top;top = *ptop; /* top 等于传入的栈的指针所在位置 */if (top

7、= stacksize) /* 判断头指针是否等于栈的最大值 */printf("overflow"); return (0); /* 判断栈满的时候输出"overflow"程序结束 */else stop = x; /* 将传入的x值给现在栈顶所在位置 */*ptop = +top; /* 栈顶上移 */return (1); /* 栈未满时进行入栈操作 */void main()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=

8、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!")