在 C 中实现堆栈数组

Question

实现一个堆栈数组，其中定义了堆栈：

typedef struct StackNode {

   int data;

   StackNode* next;

} StackNode;

每个数组元素都指向一个栈，每个栈初始化为一个空栈。 当您开始添加元素时，它将开始将它们添加到 Stacks[0]; 的堆栈中 例如，如果您在 stdin 中输入 -2，然后输入 4，则下一个条目将转到 Stacks[4];

例如：

5 10 -2 3 9 7 89 -1
will result in :
Stacks[0] -> 10 -> 5
Stacks[1]
Stacks[2]
Stacks[3] -> 89 -> 7 -> 9

-1 将停止代码运行。

我在实现堆栈数组时遇到了问题，因此我们将不胜感激：)

Answer 1

int t = 0, index = 0;
while(t != -1)
{
  scanf("%d", &t);
  if(t == -2)
  {
    scanf("%d", &t);
    index = t;
    continue;
  }
  if(t >= 0)
    push(stacks[index], t);
}

Answer 2

在第 3 行

typedef struct StackNode {
   int data;
   StackNode* next;          /* line 3 */
} StackNode;

StackNode 类型尚不存在。 StackNode 类型只有在 struct StackNode 类型被完全解析后才开始存在。

但此时struct StackNode 类型已经存在。它仍然不完整，但您可以声明指向它的指针。

typedef struct StackNode {
   int data;
   struct StackNode* next;          /* line 3 */
} StackNode;

Answer 3

您可以尝试以下方法（已测试）：

//includes
#define SIZE 10


typedef struct StackNode{
 int data ;
 struct StackNode* next ;
}StackNode ;



StackNode* new_stackNode(int num)
{
 StackNode* ptr = (StackNode*)malloc(sizeof(StackNode)) ;
 ptr->data = num ;
 ptr->next = 0 ;
 return ptr ;
}



int main()
{
 StackNode *arr[SIZE] = {0};
 int st_index = 0 ;
 int num = 0 ;
 while(num != -1)
 {
  scanf("%d",&num);
  if( num == -2 )
  st_index++ ;
  else
  {
   StackNode* ptr = new_stackNode(num) ;
   ptr->next = arr[st_index] ;
   arr[st_index] = ptr ;
  }
 }
}

Answer 4

如果您转到this Wikipedia article 的底部，您会看到我认为您正在尝试实施的示例。你所拥有的是一个链表。此外，这里有一些方便的doubly linked list helpers 可以作为示例。

如果您按原样发布代码的实际使用情况，您可能会收到更好（更具体）的答案。

Answer 5

你必须先得到一个StackNodes的数组：

StackNode ** stacks = malloc(sizeof(StackNode*) * 5); /* allocate 5 stack nodes */
stacks[0] = malloc(sizeof(StackNode)); /* allocate first stack */
...

现在你有一个函数push(StackNode *, int value)。要压入某个堆栈，请使用push(stacks[2], value) 调用它（例如，压入第三个堆栈）。

Answer 6

这看起来不像堆栈，它看起来像一个链表。当然，你可以使用链表来实现类似栈的语义，但一般不是“栈”的意思。

要推送新号码，您需要：

• 分配一个新的StackNode。
• 使用新号码对其进行初始化。
• 将其链接到上一个。

你可以把它封装成一个函数：

void stack_push(StackNode *root, int value)
{
    /* Code omitted */
}

那么您只需要提供适当的堆栈，以便控制将新数字推送到多个堆栈中的哪一个：

stack_push(&Stacks[2], 4711);