数学与计算机科学系实验报告
课程：数据结构 地点：实验室 时间： 年 月 日
学生姓名 组别 实验项目 实验目的 王磊 栈的实验 栈的基本要求 熟悉栈的基本操作 实验要求 栈的建立 入栈 出栈 硬件：计算机 软件：windows XP, C 班级 同组姓名 计本二班 指导教师 学号 090312228 仪器编号 成绩 帅小应 实验环境 实验内容及实验结果 请写出具体的实验步骤，并给出相应的实验结果，附上编写的程序及其运行结果截图!!
技术原理：利用栈的基本操作来从事操作 实验步骤：#include #include #define MAXNUM 10 typedef struct { int *base; int *top; int stacksize; }stack; int Initstack(stack &s) { s.base=(int*)malloc(MAXNUM* sizeof(int)); if(!s.base) return 0; s.top=s.base; s.stacksize=MAXNUM; return 1; } int push(stack &s,int x) { if(s.top-s.base>=s.stacksize) return 0; *s.top++=x; return 1; } int pop(stack &s) { int x; if(s.top==s.base) return 0; x=*--s.top; return x; } void main() { stack t; int i; Initstack(t); for(i=1;i<=4;i++) push(t,i); for(i=1;i<=4;i++) printf(\"%5d\ printf(\"\\n\"); }实 验 心 得 利用实验来，来加强自己对战的理解，这样才能的理解。栈是一个很好的工具，为后面的数据结构的学习很重要。 教师评阅意见 教师签字 签字日期 年 月 日
