顺序栈的基本操作

顺序栈

顺序栈的定义

//1、顺序栈的定义
#define MaxSize 10
typedef struct{
    ElemType data[MaxSize];
    int top;
}SqStack;
//顺序栈就是一个阉割的线性表，只能在栈顶进行出栈和入栈。


//2、静态顺序表的定义
#define MaxSize 10
typedef struct{
    ElemType data[MaxSize];		//用静态数组存放数据元素
    int length;			//顺序表当前长度
}SqList;	//Sq：sequence

初始化栈

//1、栈的初始化
void InitStack(SqStack &S){
    S.top = -1;
}

//2、静态顺序表的初始化
void InitList(SqList &L){
    for(int i=0;i<MaxSize;i++)
        L.data[i] = 0; 		//将所有数据元素设置为默认初始值0，否则可能内存中会有遗留的脏数据
    L.length = 0;		//顺序表初始长度为0
}

进栈操作

bool Push(SqStack &S,ElemType x){
    if(S.top == MaxSize -1)	//栈满，报错
        return false;
    S.top = S.top +1;	//指针先加1
    S.data[S.top] = x;	//新元素入栈
    return true;
}

出栈操作

bool Pop(SqStack &S,ElemType &x){
    if(S.top == -1)	//栈空，报错
        return false;
    x = S.data[S.top];	//栈顶元素先出栈，用x记录，传进引用
    S.top = S.top -1;	//指针-1
    return true;
}

读栈顶元素

bool GetTop(SqStack S,ElemType &x){
    if(S.top == -1)	//栈空，报错
        return false;
    x = S.data[S.top];	//用x记录栈顶元素，传进引用x
    return true;
}