软件技术基础栈的建立和操作.docVIP

一、实验名称：顺序栈的建立和操作。 二、实验目的： 1、顺序栈的定义及C语言实现； 2、顺序栈的操作及C语言实现。 三．实验内容：定义栈、初始化栈、出栈、入栈。 四、实验设备与软件环境： 1、安装有Windows 2000/XP的计算机； 2、Microsoft Visual C++ 6.0软件环境。 五、实验要求：用C语言实现栈的定义、栈的初始化、出栈操作、入栈操作。 六、实验程序： #define N 100 typedef struct stack {int v[N]; int top; }STACK; void inistack(STACK *s) {s-top=-1; } void push(STACK *s,int x) {if(s-top==N-1) {printf(栈满\n); exit(1); } else {s-top=s-top+1; s-v[s-top]=x; } } int pop(STACK *s) {int x; if(s-top==-1) {printf(空栈\n); exit(1); } else {x=s-v[s-top]; s-top= s-top-1; } return x; } 第一种： main() {int a,b,c; STACK mystack; inistack(mystack); pr