C语言实现顺序栈

C语言实现顺序栈，顺便加深刻++i,++i的区别

#include <stdio.h>
#include <stdlib.h>
#define maxsize 100
/*
写在前面的话:
（1）.top是栈顶元素在数组中的索引，top为-1代表空

（2）.i++是先用i再加1，++i是先加1再用i

（3）.顺序栈的缺点是必须事先给栈分配一个大空间(maxsize)，这显然浪费存储空间

（4）.顺序栈里面的元素特点是先进后出*/
typedef struct stack
{
int data[maxsize] ;
int top ;
}* PSTACK ,STACK ;
void init_stack(PSTACK st);
void push(PSTACK st ,int val);
void pop(PSTACK st);
void show(PSTACK st);
int main()
{
STACK st ;
init_stack(&st);
push(&st,1);
push(&st,2);
push(&st,3);
push(&st,4);
pop(&st);
show(&st);
return 0 ;
}
void init_stack(PSTACK st)
{
st->top = -1;
printf("初始化成功\n");
}
void push(PSTACK st ,int val)
{
if(st->top == maxsize-1)
printf("Full\n") ;

else
{
//先自增；相当于2步,(1):st->top++ (2)st->data[st->top]=val
st->data[++st->top]=val;
}
}
void pop(PSTACK st)
{
if(st->top == -1)
printf("顺序表为NULL\n");

else
{
printf("出栈的值是:%d\n",st->data[st->top]);
st->top-- ;
}
}
void show(PSTACK st)
{
printf("栈里的值是:");
while(st->top!=-1)
{
//先计算后自减：(1):st->data[st->top] (2)st->top--
printf("%d ",st->data[st->top--]);
}
printf("\n");
}

部分参考：https://blog.csdn.net/hzphyt/article/details/81369508

巴特西

C语言实现顺序栈

最新文章

热门文章