Finden eines Paares mit gegebener Summe in BST

Question

struct node 
{ 
    int val; 
    struct node *left, *right; 
}; 

// Stack type 

struct Stack 
{ 
    int size; 
    int top; 
    struct node* *array; 
}; 

struct Stack* createStack(int size) 
{ 
    struct Stack* stack = 
     (struct Stack*) malloc(sizeof(struct Stack)); 
    stack->size = size; 
    stack->top = -1; 
    stack->array = 
     (struct node**) malloc(stack->size * sizeof(struct node*)); 
    return stack; 
} 

Was macht diese Aussage?

stack->array = 
    (struct node**) malloc(stack->size * sizeof(struct node*)); 

Was wird die Speicherdarstellung davon sein?

Answer 1

stack->array = 
(struct node**) malloc(stack->size * sizeof(struct node*)); 

struct Knoten ** einen Zeiger auf einen Zeiger zurückkehrt (auf den Stapel)

Stack-> Größe ist die Anzahl der Elemente des Stapels sizeof (struct node *) ist, die Größe eines Zeiger auf einen Knoten.

So erstellt es ein Array von Zeigern, wobei jeder Zeiger auf ein Element innerhalb des Stapels zeigt.

Answer 2

Die obige Anweisung weist Speicherplatz für ein Array von struct node * zu, d.h. Zeiger auf struct node.

Jeder Zeiger in diesem Array kann dann auf eine Instanz von struct node zeigen.