C语言实现栈长度计算函数StackLength

C语言实现栈长度计算函数StackLength

本文提供一个使用C语言实现的函数 StackLength，用于计算顺序栈的长度。

代码实现：

int StackLength(SqStack S)
{
    // 返回S的元素个数，即栈的长度
    /********** Begin **********/
    return S.top - S.base;
    /********** End **********/
}

代码解释：

• SqStack：这是一个自定义的结构体，表示顺序栈。
• S：表示要计算长度的顺序栈。
• S.top：指向栈顶元素的指针。
• S.base：指向栈底元素的指针。
• S.top - S.base：计算栈顶指针和栈底指针之间的距离，即栈中元素的个数。

使用方法：

1. 定义一个顺序栈 SqStack。
2. 调用函数 StackLength，传入顺序栈 S 作为参数。
3. 函数返回栈的长度。

示例：

// 定义一个顺序栈
SqStack S;

// 初始化顺序栈
// ...

// 计算栈的长度
int length = StackLength(S);

// 打印栈的长度
printf('栈的长度为：%d', length);