c 语言 堆栈,C 语言堆栈的实例

#include#define MAXSIZE 10 //定义数组元素的个数

int i=1,choose;//定义记录输入的个数 和 选择的选项

int *sptr,*full,*empty;//定义指向栈的指针sptr，以及判断是否为空和满的指针

int stack[MAXSIZE]; //定义数组的大小

//声明函数

void push(void);

void pop(void);

void printInfo(void);

//主函数开始

int main(){

sptr=stack; //指针指向stack[0]的位置

empty=stack;//指针指向stack[0]的位置

full=stack+MAXSIZE-1;//指针指向stack[9]的位置

do{

printf("\n\t================堆栈的实例开始===============\n");

printf("\n\t 1.压入栈中");

printf("\n\t 2.从栈中弹出");

printf("\n\t 3.打印元素");

printf("\n\t 4.退出程序\n");

printf("\n\t请选择 [1-4] :");

scanf("%d",&choose);

switch(choose){

case 1:

push();

break;

case 2:

pop();

break;

case 3:

printInfo();

break;

case 4:

exit(0);

default:

printf("\n\n\t==================输入错误！=================");

break;

}

}while(1);

return 0;

}

//压入栈

void push(void){

sptr++;//加1

if(sptr==full){//栈已经满了

printf("\n\n ........栈已经满了.......");

sptr--;

}else{

printf("请输入第 %d 个数值 : ",i++);

scanf("%d",sptr);

}

}

//弹出栈

void pop(void){

if(sptr!=empty){//如果不为空就弹出

sptr--;

i--;

}else{

printf("\n\n\t\t ........栈是空的不能弹出！.......");

i=1;

}

}

void printInfo(void){

int * temp;

temp=sptr;

printf("\n\n\t栈中的数据是：");

do{

if(temp!=empty){//只要没有到头就找

printf(" %3d ",*temp);

temp--;

}else{

break;

}

}while(1);

printf("\n\n\t================堆栈的实例结束===============\n");

}