顺序栈及其基本算法.doc

2011——2012学年第一学期

合肥学院数理系

实验报告

课程名称：数据结构与算法
实验项目：顺序栈的相关问题
实验类别：综合性□设计性□验证性□
专业班级：数学与应用数学1班
姓名：江腾腾学号：0907021043
实验地点：7栋503
实验时间：2011.11.9
指导教师：李旭成绩：

一.实验目的：掌握顺序栈的数据结构定义，及其基本运算。
二.实验内容：栈的置空、入栈、判栈满、取栈顶元素、出栈、判栈空。
三.实验方案（程序设计说明）
1、入栈
#include<stdio.h>
#include<math.h>
#definemaxlen5
typedefstruct{
intdata[maxlen];
inttop;
}seqstack;
voidpush(seqstack*s,intx)
{
if(s->top<=maxlen-1&&s->top>=-1)
s->top++;
s->data[s->top]=x;
}
voidpop(seqstack*s)
{
if(s->top>=0)
s->top--;
else
printf("error");
}
voidmain()
{
seqstacks;
s.top=-1;
inti;
intx[maxlen];
for(i=0;i<maxlen;i++)
scanf("%d",&x[i]);
for(i=0;i<maxlen;i++)
push(&s,x[i]);
for(i=s.top;i>=0;i--)
printf("%d",s.data[i]);

}

2、出栈
#include<stdio.h>
#include<math.h>
#definemaxlen5
typedefstruct{
intdata[maxlen];
inttop;
}seqstack;
voidpush(seqstack*s,intx)
{
if(s->top<=maxlen-1&&s->top>=-1)
s->top++;
s->data[s->top]=x;
}
voidpop(seqstack*s)
{
if(s->top>=0)
{
printf("%d",s->data[s->top]);
s->top--;}
else
printf("error");
}
voidmain()
{
seqstacks;
s.top=-1;
inti;
intx[maxlen];
for(i=0;i<maxlen;i++)
scanf("%d",&x[i]);
for(i=0;i<maxlen;i++)
push(&s,x[i]);
for(i=0;i<maxlen;i++)
pop(&s);

}

3、置空栈
#include<stdio.h>
#include<math.h>
#definemaxlen5
typedefstruct{
intdata[maxlen];
inttop;
}seqstack;
seqstack*initstack(seqstack*s)
{
s->top=-1;
returns;
}

voidmain()
{
seqstacks;
initstack(&s);
}
4、新建空栈
#include<stdio.h>
#include<math.h>
#include<malloc.h>
#definemaxlen5
typedefstruct{
intdata[maxlen];
inttop;
}seqstack;
seqstack*setstack()
{
seqstack*s;
s=(seqstack*)malloc(sizeof(seqstack));
s->top=-1;
returns;
}

voidmain()
{
setstack();

}

5、判断栈满
#include<math.h>
#include<malloc.h>
#definemaxlen5
typedefstruct{
intdata[maxlen];
inttop;
}seqstack;
intstackfull(seqstack*s){
if(s->top<maxlen-1&&s->top>=0)
return0;
else
return1;
}

voidmain()
{
seqstacks={{1,2,3,4,5},{4}};
printf("%d",stackfull(&s));
}
6、取栈顶元素
#include<stdio.h>
#include<math.h>
#incl