[C] gestione stack push e pop

[jurij7]

ciao a tutti
sul manuale Deitel & Deitel per il C ho trovato un utilizzo dello stack ma non ci ho capito molto

posto il codice
questa è la parte dichiarativa

struct stackNode{
    int data;
    struct stackNode *nextPtr;
};

fin qui ok...definisce una struttura con 2 campi un per il dato e l'altro come puntatore alla struttura (quindi altro nodo)

poi crea i sononimi e qui già mi perdo

typedef struct stackNode StackNode;
typedef StackNode *StackNodePtr;

in questo modo definisce i nuovi nomi della struttura e del puntatore al nodo?

[oregon]

Sai a cosa serve la

typedef


Se lo sai, capirai facilmente quelle linee, altrimenti ti consiglio di rivederlo sul libro ...

[jurij7]

a quanto pare serve per abbreviare il procedimento di dichiarazione di strutture simili.no?

[jurij7]

Originariamente inviato da jurij7
ciao a tutti
sul manuale Deitel & Deitel per il C ho trovato un utilizzo dello stack ma non ci ho capito molto

posto il codice
questa è la parte dichiarativa

struct stackNode{
    int data;
    struct stackNode *nextPtr;
};

fin qui ok...definisce una struttura con 2 campi un per il dato e l'altro come puntatore alla struttura (quindi altro nodo)

poi crea i sononimi e qui già mi perdo

typedef struct stackNode StackNode;
typedef StackNode *StackNodePtr;

in questo modo definisce i nuovi nomi della struttura e del puntatore al nodo?

cioè qui definisce precedentemente una struttura, con typedef da il nuovo nome StackNode
e poi ancora un nuovo nome ma come puntatore..non capisco

[KrOW]

Ciao . . . Il secondo typedef definisce un sinonimo per un puntatore a StackNode, cioè:

StackNode node;
StackNode* pointerNode = &node;
Ma andrebbe bene anche
StackNodePtr pointerNode = &node;

[jurij7]

praticamente

typedef StackNode *StackNodePtr;

mi serve per puntare inizialmente allo stack altrimenti non potrei farlo..giusto?

[KrOW]

Si e no. Si perchè StackNodePtr è un sinonimo di un puntatore a StackNode. No perchè potresti usare anche StackNode* al posto di StackNodePtr . . .

[jurij7]

successivamente come prima istruzione all'interno del main c'è questa

StackNodePtr stackPtr = NULL;

quindi presumo che stackPtr sia utilizzato per puntare all'inizio dello stack ma a questo punto non era più semplice fare

StackNodePtr = NULL;

???

[Stoicenko]

StackNodePtr è un "tipo" che equivale a StackNode *

StackNodePtr stackPtr = NULL;

questa è una dichiarazione di puntatore che punta a null

[KrOW]

Noooo . . . StackNodePtr è un SINONIMO DI TIPO non un sinonimo di una variabile . . . Cioè

char  var;

Dove char è un tipo e var è il nome della variabile . . . puoi creare un sinonimo anche per i tipi "predefiniti" :

typedef char carattere;
typedef char  *puntCarattere;
carattere  c = 'a';
puntCarattere  pc = &c;

Una variabile di tipo carattere sarà a tutti gli effetti di tipo char e una variabile di tipo puntCarattere sarà a tutti gli effetti di tipo char* . . .