其他分享
首页 > 其他分享> > C语言实现顺序栈

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

标签:顺序,实现,top,PSTACK,st,++,printf,C语言,void
来源: https://www.cnblogs.com/cocobear9/p/12339803.html