一个静态数组实现的简单栈

/******************************************************

一个静态数组实现的简单栈

******************************************************/
#include<stdio.h>
#include<stdlib.h>

#define OK 1
#define ERROR 0
#define MAX_STACK_SIZE 100      /*  栈向量大小  */
typedef int ElemType ;
typedef struct sqstack
{  
    int top;
	int bottom;
    ElemType stack_array[MAX_STACK_SIZE] ;
	
}SqStack ;
SqStack Init_Stack()
{    
	SqStack S;
    S.bottom=S.top=0;  
	return (S);
}
int push(SqStack *S,ElemType e)                /*  使数据元素e进栈成为新的栈顶  */
{  
    if((*S).top==MAX_STACK_SIZE-1)
    {
		return	ERROR;			      /*  栈满,返回错误标志	 */
    }
    (*S).top++ ;                         /*  栈顶指针加1  */
    (*S).stack_array[(*S).top]=e  ;         /* e成为新的栈顶  */
    return OK;                        /*  压栈成功    */
}
int pop(SqStack *S,ElemType *e )               /*弹出栈顶元素*/
{  
    if((*S).top==0)
    {
		return ERROR;		          /*  栈空,返回错误标志    */
    }
    *e=(*S).stack_array[(*S).top] ;  
    (*S).top--;  
    return OK;  
}
int main()
{
    int tmp=0,i=0;
	SqStack S;
	S=Init_Stack();
	for(i=0;i<10;i++)
	{
		push(&S,i);
	}
	for(i=0;i<10;i++)
	{
		pop(&S,&tmp);
		printf("%d\n",tmp);
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值