c - 处理堆栈计数、检索和插入

Question

Stack *S;
S = (Stack *)malloc(sizeof(Stack));
S->elements = malloc(sizeof(*S->elements)*tld->tldCount);

typedef struct Stack
{
    int capacity;
    int size;
    TLDNode** elements;
}Stack;

S->elements[S->size] = element;

or

S->elements[S->size] + 1 = element;

检索同样，我取当前大小还是大小-1

Answer 1

发布的代码中没有设置 S->size 字段，所以我们如何猜测？建议:S->size = tld->tldCount;

如果遵循我关于设置 S->size 字段的评论，则建议的语句都不正确，因为 S->element[S->size] 访问的内容超出了元素数组的末尾。请记住，在 C 中，数组索引从 0 开始，以“数组长度 -1”结束

如果 size 字段指示 element 数组中使用的条目数，则以下是处理设置另一个元素的方法:

S->elements[S->size] = element;
S->size++;

但是，在执行任何操作之前，需要执行以下操作:

S->size = 0;

检索元素时，请说最近添加的元素使用:

S->size--;
element = S->elements[S-size];