从无到有算法养成篇-栈和队列·栈

一、栈结构示意图


二、栈的常规操作

1.定义一个栈结构

 

/* 顺序栈结构 */
typedef struct
{
    SElemType data[MAXSIZE];
    int top; /* 用于栈顶指针 */
}SqStack

2.构建一个空栈

 

Status InitStack(SqStack *S){
   
    S->top = -1;
    return 1;
}

3.将栈置空

 

Status ClearStack(SqStack *S){
    
    S->top = -1;
    return 1;
}

4.判断顺序栈是否为空

 

Status StackEmpty(SqStack S){
    if (S.top == -1)
        return 1;
    else
        return 0;
}

5.求栈的长度

 

int StackLength(SqStack S){
    return S.top + 1;
}

6.获取栈顶

©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页
实付 19.90元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值