70-栈的实现和操作

比眉伴天荒 2022-12-26 14:25 59阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center]  
**定义结构体：**

#define INITSZIE 10
    
    typedef int ElemType;
    
    typedef struct stack
    {
        
    	ElemType *data;//指向存储空间的首地址 栈底指针
    	int       top;//栈顶指针
    	int      size;//栈存储空间的大小，为了扩容准备 
    }Stack;

**栈的实现和操作：**

#incldue"stack.h"
    #include<string.h>
    #include<stdlib.h>
    void InitStack(Stack *st)//初始化栈 
    {
        
    	if(st==NULL) exit(0);
    	st->data=(ElemType *)malloc(sizeof(ElemType)*INITSIZE);
    	if(st->data==NULL) exit(0);
    	st->top=0;//有两种设置 0 -1
    	st->size=INITSIZE; 
    }
    
    static bool AppendSpace(Stack *st)//申请新空间 扩容 
    {
        
    	ElemType *new_space=(ElemType *)malloc(sizeof(ElemType)*st->size*2);
    	if(new_space==NULL) return false;
    	for(int i=0;i<st->top;++i)
    	{
        
    		new_space[i]=st->data[i]; 
    	}
    	free(st->data);
    	st->data=new_space;
    	st->size*=2;
    	return true;
    }
    
    
    bool IsFull(Stack *st)//判满 
    {
        
    	return st->top==st->size;	 
    }
    
    
    bool Push(Stack *st,ElemType val)//增加数据 
    {
        
    	if(st==NULL) exit(0);
    	if(IsFull(st))
    	{
        
    		if(!AppendSpace(st))
    		{
        
    			return false;
    		}
    	}
    	st->data[st->top++]=val;
    	return true;
    }
    
    bool IsEmpty(Stack *st)//判空 
    {
         
    	return st->top==0; 
    }
    
    bool Pop(Stack *st)//取出数据 
    {
        
    	if(st==NULL) exit(0);
        if(IsEmpty(st))
        {
        
        	return false;
    	}
    	st->top--;
    	return true;
    }
    
    
    //没有通过top返回值返回栈顶元素，而是通过一个参数将栈顶元素返回 
    bool Top(Stack *st,ElemType *val)
    {
        
        if(st==NULL) exit(0);
        if(IsEmpty(st)) return false;
        *val=st->data[st->top-1];
        return true;
    }
    
    
    void DestroyStack(Stack *st)//销毁 
    {
        
    	if(st==NULL) exit(0);
    	free(st->data);
    	st->data=NULL;
    	st->size=st->top=0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/8999d00ff56e46dbaed5632800b17b42.png