栈的实现--C语言版本
作者:互联网
栈
栈 -------------->先进后出
记住这点就行了。
最开始想过用栈顶指针来进行控制,通过地址的递增或者递减来实现入栈和出栈。但是低地址是栈顶还是高地址是栈顶这点无法确定。所以还是使用栈中的变量数量模拟来判定位置的。
源码:
#include "stdio.h"
#include "stdlib.h"
#define STACK_SPACE 10
typedef struct Stack_list
{
int * Stack_Space;//栈空间
int Stack_top; //栈顶
int Stack_bottom;//栈底
}*pStack;
void Stack_creat(pStack * S);
void Stack_push(pStack S);
void Stack_out(pStack S);
void Stack_pri(pStack S);
int main(void)
{
pStack s;
int dp;
char ch,bh;
Stack_creat(&s);
while(1)
{
Stack_push(s);
printf("是否继续压入 Y N\n");
scanf("%c",&ch);
if(ch=='Y')
continue;
else
break;
}
getchar();
while(1)
{
Stack_out(s);
printf("是否继续弹出 Y N\n");
scanf("%c",&bh);
if(bh=='Y')
continue;
else
break;
}
Stack_pri(s);
return 0;
}
void Stack_creat(pStack * S)
{
(*S)->Stack_Space=(int *)malloc(STACK_SPACE*sizeof(int));
if((*S)->Stack_Space==NULL)
{
printf("error malloc\n");
}
(*S)->Stack_top=(*S)->Stack_bottom=0;
}
void Stack_push(pStack S)
{
int num;
printf("请输入要入栈的元素\n");
scanf("%d", &num);
getchar();
S->Stack_Space[S->Stack_top]=num;
if(S->Stack_top==STACK_SPACE)
{
printf("栈区已满了,不可再压入\n");
return;
}
S->Stack_top++;
}
void Stack_out(pStack S)
{
int data;
if(S->Stack_top==S->Stack_bottom)
{
printf("stack full\n");
return;
}
else
{
data=S->Stack_Space[S->Stack_top-1];
printf("%d 已出栈\n",data);
S->Stack_top--;
}
}
void Stack_pri(pStack S)
{
while(S->Stack_top!=S->Stack_bottom)
{
printf("%d\n",S->Stack_Space[S->Stack_top-1]);
S->Stack_top--;
}
}
运行结果:
基本模块功能都写了,具体流程随便写了点,需要的可自行修改。
感谢阅读!
标签:--,top,pStack,C语言,int,void,版本,printf,Stack 来源: https://blog.csdn.net/qq_42695024/article/details/120708333