数据结构实验-栈

数据结构实验
实验项目名称：堆栈的基本操作
实验地点班级：
姓名：学号：
指导教师：成绩：
一、实验目的：
掌握堆栈的基本操作，考查数据的组织方式和函数的基本应用。

二、实验要求：
堆栈的入栈、出栈。

三、实验内容：
1、程序代码：（小五分两栏）
①顺序栈：
#include "stdio.h"
#include "stdlib.h"
#define max 100 typedef struct wr
{
int data[max];
int top;
}stack;
void push(stack *s,int x) {
if(s->top==max-1)
{
exit(0);
}
s->top++;
s->data[s->top]=x; }
int pop(stack *s) {
int x;
if(s->top==-1)
{
exit(0);
}
x=s->data[s->top];
s->top--;
return x;
}
int main()
{
int e,i,x;
stack s;
s.top=-1;
scanf("%d",&x);
for(i=0;i<x;i++)
{
scanf("%d",&e);
push(&s,e);
}
for(i=0;i<x;i++)
{
e=pop(&s);
printf("%5d",e);
}
return 0;
}
②链栈：
#include"stdio.h"
#include"stdlib.h"
typedef struct linknode
{
int data;
struct linknode *next;
}listack;
void push(listack *s,int x)
{ listack *p;
p=(listack*)malloc(sizeof(listack)); p->data=x;
p->next=s->next;
s->next=p;
}
int pop(listack *s)
{ int x;
listack *j;
if(s->next==NULL)
return -1;
else
{
j=s->next; x=j->data;
s->next=j->next;
free(j);
return x;
}
}
int main()
{
listack S;
int x,k;
scanf("%d",&x);
for(int i=0;i<x;i++)
{
scanf("%d",&k);
push(&S,k); }
for(int i=0;i<x;i++)
{
k=pop(&S);
printf("%5d",k); }
}
2、程序结果截图：
样例输入：
7
3 4 5 2 1 6 7
样例输出：
7 6 1 2 5 4 3
四、实验总结：
栈是限定在表尾进行插入和删除操作的线性表，允许插入和删除的一端为栈顶，另一端为栈底，出栈元素只能是栈顶元素，后进先出，相邻元素具有前驱与后继关系。