#include <stdio.h>
#include <stdlib.h>
/*
顺序栈基本操作(入栈和出栈)C语言详解
栈的具体实现(1)顺序栈(2)链栈
栈的应用(1)回退 (2)框号应用问题 (3)进制转换
顺序栈的基本操作:
顺序表中设定一个实时指向的栈顶元素结构的变量。
设置栈顶为top return top top初始值为-1
入栈top +1
出栈top -1
*/
//元素进栈
int push(int*a ,int top,int elem)
{
a[++top] = elem;
return top;
}
//元素出栈
int pop(int *a,int top)
{
if(top==-1)
{
printf("空栈");
return -1;
}
printf("出栈数据为:%d\n",a[top]);
top--;
return top;
}
int main()
{
int a[100];
int top = -1;
top = push(a,top,1);
top = push(a,top,2);
top = push(a,top,3);
top = push(a,top,4);
top=pop(a, top);
top=pop(a, top);
top=pop(a, top);
top=pop(a, top);
top=pop(a, top);
return 0;
}
顺序栈基本操作(入栈和出栈)C语言详解
最新推荐文章于 2022-10-28 23:01:58 发布