关于栈的表述

首先，提到栈，就应该知道栈的特点为先进后出，后进先出，理解了这一点，后面的所有就简简单单。接下来，就引出了今天的第一个问题：数组的首地址做栈顶还是栈底比较好？其实，虽然栈顶和之栈底都可以，但还是做栈底比较好，因为栈顶要进行元素的插入和删除操作，所以数组的尾部更适合比较频繁的插入与删除。明白了这些基础，我们就可以开始研究关于栈的代码了

首先我们要知道栈的结构体，如以下代码

typedef struct stack{
    int data[max];    //数据域
    int size;        //栈的大小
}Stack,*seqStack;

接下来，就是栈的初始化

SeqStack create(){
    //创建栈， 相当于 动态开辟出一个数组
    SeqStack p=(Stack *)malloc(sizeof(Stack));
    if(p==NULL){
        return NULL;
    }
    //初始化栈的大小
    p->size=0;
    //初始化栈中的元素
    for(int i=0;i<max;i++){
        p->data[i]=0;
    }
    return p;
}

再往后，则就是最重要的部分了，即入栈和出栈

首先是入栈

void push(SetStack stack,int data){
    if(stack==NULL){
        return;    
    }
    //入栈时需要判断栈是否已满
    if(stack->size==MAX){
        printf("栈已满");
        return;
    }
    //stack->size 栈的大小就是 我们插入元素的下一个位置
    stack->data[stack->size]=data;
}

其次是出栈

int pop(SeqStack){
    if(stack==NULL){
        return;
    }
    if(stack->size==0){
        printf("栈已空");
        return;
    }
    //删除一个元素
    stack->data[stack->size-1]=0;
    //改变栈的大小
    stack->size--;
}

有两点需要特别注意：

• 入栈 需要注意 栈是否不存在 栈是否已满

• 出栈 需要注意 栈是否不存在 栈是否已空

最后，我们再提一下该如如何遍历栈中元素

void foreachStack(SeqStack stack){
    if(stack==NULL){
        return;    
    }
    for(int i=0;i<stack-size;i++){
        printf("%d",stack->data[i]);
    }
}

今天我们主要说了栈的基本组成，以及关于栈的几项简单操作，下一期我们将会详细去说一下关于栈的链式储存，也就是我们常说的链表，敬请期待！感谢各位观看，谢谢！