【学习笔记】——栈

先来一点简单的定义：栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶，另一端称为栈底，主要特点是“后进先出”。

先来定义一个结构体

typedef struct{
    ElemType data[Maxsize];
    int top;
}SqStack;

初始化栈

void InitStack(SqStack *&s){
   s=(SqStack *)malloc(sizeof(SqStack));
   s->top=-1;    //指针要指向-1
}

销毁

void ClearStack(SqStack *&s){
    free(s);//用free()释放结果；
}

求栈的长度

int StackLength(SqStack *s){
    return(s->top+1);   //元素个数即为指针+1
}

判断栈是否为空

int StackEmpty(SqStack *&s , ElemType e){
    if( s->top==MaxSize-1)   //栈满~~~溢出
           return 0;
    s->top++;
    s->data[s->top]=e;
    return 1;
}

出栈

int Pop(SqStack *&s,ElemType &e){
    if (s->top==1)
       return 0;
    e=s->data[s->top];
    s->top--;
    return 1;
}

取栈顶元素(并非取出删除)

int GetTop(SqStack *s , ElemType &s){
    if(s->top==-1)
       return 0;
    e=s->data[s->top];
    return 1;
}

that's all~~

上篇注释了的东西这次我就不注释了~~~