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; 
} 

この声明は何をしていますか？

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

どのようなメモリ表現ですか？

Answer 1

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

構造体ノード**（スタックに）ポインタへのポインタを返す

stack->サイズスタック はsizeof（構造体ノード*）の項目の量はサイズでありますノードへのポインタ。

したがって、各ポインタはスタック内の1つの要素を指すポインタの配列を作成します。

Answer 2

上記のステートメントは、struct node *の配列のためのスペース、つまりstruct nodeへのポインタを割り当てます。

この配列の各ポインタは、struct nodeのインスタンスを指すことができます。