文档介绍：《数据结构》实验报告
院系应用科技学院专业电子信息工程 姓名 学号
虬级电信班2011年11月05日
实验目的
1、 熟悉栈的定义和栈的基本操作。
2、 掌握顺序存储栈和链接存储栈的基本运算。
3、 加深对栈结构的理解，逐步培养size)
=(int
*)realloc(,(+STACKINCREMENT)*sizeof(int));
if(!) return 0;
S .top=+S. stacksize;
+=STACKINCREMENT;
*++=e; return 1;
}
/****************出 函 ****************/
int Pop(SqStack &S,int &e)
if(S,top==) return 0;
e=*—;
return 1;
int OutputStack(SqStack &S)
( 〃输出栈中所有元素
int *p;
inti;
p=-l;
printf(”栈中的元素有：，
for(i=0;i<-;i++) (
printf(" %d",*p);p-;
}
return 1;
}
使用说明
,程序执行过程如下:
运行程序显示如下菜单：
printf("\n");
printf("\t\t\t 顺序栈操作 \n");
printf(" \t\t\t * *************************\n")・
！
读取栈顶元素
删除栈顶元素输出栈中所有元素
*\n");
*\n");
*\n");*\n");
printf(”\t\t\t*
printf(”\t\t\t*
printf(”\t\t\t*
printf(”\t\t\t*
printf("\t\t\t* ************************ *\n") , printfC'W 选择菜单号(0-3):")；
用户输入0~3的数字，选择执行相应的功能。
每执行一次功能，就会显示执行的结果以及执行后顺寻栈的内容。
测试结果
I = | 回 5-1
14 15
13
11 12
毒个数是：s素：15 14 13 12 11
顺序栈操作
.•元元所 序顶
□王有秀有±4»工工 K
0 12 3
顺序栈操作
素 元 U .•元一兀所 序顶牌
矣-尸二-T:干 出
0 12 3
素 元 .•元元所 序顶牌 心王丰-£"屯
0 12 3
顺序栈操作
请选玲菜里号＜0-3＞：3栈中的元素有：12 13 14 15
素 元 i# .•元元所 序顶带
0 12 3
■ , F:燃脂结构实会修睡3\Debug\'
附录
#include<>
#include<stdlib .h>
#include<malloc .h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10 typedef struct}
int