Come implementare l' ADT Stack

Uno stack è un insieme ordinato di elementi aggiunti e rimossi solo da un capo . Questa estremità è chiamata la cima della pila . Il primo elemento posto nella pila sarà alla base della pila . L' ultimo elemento posto nella pila sarà in cima alla pila . L' ADT Stack (Abstract Tipo di dati ) include la descrizione della struttura di dati specifici e le operazioni consentite per eseguire in pila. L'uso di matrici di dati in un programma consente di implementare stack ADT . Istruzioni
1

Fare clic sul pulsante "Start " di Windows e selezionare l'applicazione " Visual Studio " dal menu " Tutti i programmi " .
2

Fare clic su " Apri" nel menu " File " e individuare il programma C che si desidera utilizzare per le operazioni di stack ADT
3

Aggiungere il seguente codice nella sezione di dichiarazione del programma : .

typedef struct { stack_ADT

ElementType * spazio ;

int count ;

int top ;

int dimensione_max ;

} array_stack ;

Stack CreateStack ( ) per

{

Pila nuovo ;

nuovo = malloc ( sizeof ( struct stack_ADT ) ) ;

if ( nuovo == NULL ) per

printf ( " Stack fallito \\ n");

altro

nuovo - > spazio = malloc ( sizeof ( ElementType ) * MAXSIZE ) ;

nuovo - > maxsize = MAXSIZE ;

}

ritorno nuova ;

}

per creare un nuovo impilare ADT
4

Aggiungere il codice riportato di seguito all'inizio della funzione dello stack : .

ElementType StackTop ( Stack s ) per

push bool ( ElementType elemento , Catasta s ) per

{

ElementType * tmp ;

int i;

se ( s - > count == s - > dimensione_max ) < br

{

tmp > = malloc ( sizeof ( ElementType ) * ( s - > dimensione_max + MAXSIZE ) ) ;

if ( tmp == NULL ) per

restituisce FALSE ;

for (i = 0; i conteggio ; i + + ) per

tmp [ i] = s - > spazio [ i] ;

libero ( s - > spazio) ;

s - > spazio = tmp ;

s - > maxsize = s - > dimensione_max + MAXSIZE ;

}

s - > spazio [ s - > top] = elemento ;

s - > top + + ;

s - > count + + ;

return true; }

Pop bool ( Stack s ) per

{

se ( EmptyStack ( s ) ) per

restituisce FALSE ;

altro

{

s - > top - ;

s - > contare - ;

} }

per specificare le operazioni di ADT stack.
5

Fare clic su " File" e selezionare l' opzione "Salva" . Fare clic sul pulsante "OK" per implementare stack ADT nel vostro programma C .

• Come ottenere un valore della cella GridView 
• Come progettare N -tier di dati Livelli di accesso utilizzando DataSet