c - 使用C中的数据结构实现堆栈

Question

我正在尝试使用 C 中的数据结构来实现多个堆栈。问题是我无法从 main() 函数本身来做到这一点。

我创建了一个名为“stk”的自定义结构，其中包括一个整数数组、a[20] 和 top。现在，我通过在主函数中编写“stk s”来创建变量“s”。然后，我使用“s.top = -1”将“top”初始化为-1。但是，一旦我使用推送功能，顶部只会增加一次，即它达到 0 并且无论我推送多少次它都保持为零。我相信原因是因为我已将 's' 声明为 main() 中的局部变量而不是全局变量，并且 Push 函数的类型为 void，因此它停止了顶部的进一步增量。但是，如果我将其声明为全局变量，则一切正常，但同样，这样做将限制我只能使用一个堆栈，因为现在，我必须在推送函数内部指定“s”，因为它不会接受任何任意的值。

typedef struct
{
    int a[20];
    int top;
}stk;

stk s; 

void push(int x) //It'll only work for one stack i.e. "s"
{
    s.top++; 
    s.a[s.top] = x; 
}

int main()
{
    //I intend to declare "stk s, t" here
    s.top = -1;
}

有什么方法可以使用相同的结构来创建不同的堆栈，比如说“stk t”，但为此，我需要在 main 中将其声明为两个不同的变量，即“stk s, t”和然后使用按值传递进行推送？

Answer 1

通过指针向函数提供stk。这需要将 push 更改为:

typedef struct
{
    int a[20];
    int top;
} stk;

void push(stk *s, int x)
{
    ++s->top
    s->a[s.top] = x; 
}

stk gs; // global

int main()
{
    gs.top = -1;

    stk s; // local
    s.top = -1;

    // push 42 on the local stack
    push(&s, 42);

    // push 1 on the global stack
    push(&gs, 1);
}

我将进行边界检查以避免溢出的工作以及也许更简洁的初始化方法留给了您。但这就是相同的函数可以修改不同堆栈的方式。