c - 堆栈如何在 C 中工作的解释

Question

我只是想简单解释一下将数据插入堆栈时的链接过程。我知道如何使用我书中的代码进行构建，但我不确定我是否理解将堆栈头链接从一个链接移动到另一个时的过程。

对于像这样的堆栈:

typedef struct node
{
    void dataptr;
    struct node* link;
}STRUCT_NODE;

typedef struct
{
    int count;
    STACK_NODE* top;
}STACK;

如何更改链接以指向压入堆栈的新数据。我也不知道

Answer 1

堆栈可以通过多种方式实现，但考虑到您表述问题的方式，我假设您的堆栈只是一个链表，类似于

head
↓
A → B → C → D → 0

“当您将堆栈头链接从一个移动到下一个”时，图片将变为:

    head
    ↓
A → B → C → D → 0

当然，在此图中 A 不再可达，所以你最好在某个地方有另一个指向它的指针(只是为了处理它)，但这是如何弹出堆栈的要点(通过使head = head->next 如果堆栈中的每个节点都是一个 struct node 并且 next 字段是一个 struct node*，当然 head 也是一个 struct node*。

那是为了从堆栈中弹出一些东西(在这种情况下你应该释放 A 使用的内存)。详细步骤为:

1/拯救老头。

      head
      ↓
old → A → B → C → D → 0

2/调整头部。

          head
          ↓
old → A → B → C → D → 0

3/返回旧的头部(由old 指向)。

相反，如果您谈论的是将某些东西压入堆栈，则该操作涉及:

1/创建一个新元素。

    head
    ↓
Z   A → B → C → D → 0

2/指向当前头部

    head
    ↓
Z → A → B → C → D → 0

3/调整头部指向它。

head
↓
Z → A → B → C → D → 0