• 006 -- Stack_define a stack, push/pop a element to a Stack


    000-- Define a Stack

    typedef struct{
        ElemType *base;
        ElemType *top;
        int stackSize;
    }sqStack;

    #define STACK_INIT_SIZE 100

    
    

    initStack(sqStack *s)
    {
    s->base = (ElemType *)malloc(STACK_INIT_SIZE*sizeof(ElemType))

    if(!s)
    {
    exit(0);
    }

    s->top = s->base;
    s->stackSize = STACK_INIT_SIZE;

    }



    001-- Push a data into the Stack

    #define STACKINCREMENT 10
    
    Push(sqStack *s, ElemType e)
    {
        if(s->top - s->base >= s->stackSize)
        {
            s->base = (ElemType *)realloc(s->base, (s->stackSize + STACKINCREMENT)*sizeof(ElemType));
            if(!s->base)
                exit(0);
            
            s->top = s->base+ s->stackSize; //set the pointer of top 
            s->stackSize = s->stackSize + STACKINCREMENT; //set the current size of the Stack
                
        }
            
        *(s->top) = e;
        s->top++;
                
            
    }

    002-- pop a data out from Stack

    Pop(sqStack *s, ElemType *e)
    {
        if(s->top == s->base)
            return;
        
        *e = *--(s->top);
        
    }

    003--clear a stack

    ClearStack(sqStack *s){
    s->top = s->base;
    }

    004--destroy a stack

    DestroyStack(sqStack *s)
    {
        int i, len;
        len = s->stackSize;
        
        for (i=0;i<len;i++)
        {
            free(s->base);
            s->base ++;
            
        }
        
        s->base = s->top = NULL;
        s->stackSize = 0;
        
    }
  • 相关阅读:
    Beetl模板 [记录]
    wx 小程序开发 [记录]
    高德定位获取省市区[记录]
    vue 学习记录 [记录]
    正则表达+验证 [记录]
    倒计时60s短信 [记录]
    @media [记录]
    JSON + Ajax [记录]
    Webstorm [记录]
    JQ 组合代码 [记录]
  • 原文地址:https://www.cnblogs.com/Shareishappy/p/7554063.html
Copyright © 2020-2023  润新知