Πώς να εφαρμόσουν το Stack ADT

Μια στοίβα είναι ένα διατεταγμένο σύνολο των στοιχείων που προστίθενται και αφαιρούνται μόνο από το ένα άκρο . Αυτό το άκρο ονομάζεται η κορυφή της στοίβας . Το πρώτο στοιχείο τοποθετείται στη στοίβα θα είναι στο κάτω μέρος της στοίβας . Το τελευταίο στοιχείο τοποθετείται στη στοίβα θα είναι στην κορυφή της στοίβας . Η Στοίβας ( Abstract Data Type) περιλαμβάνει την περιγραφή της ιδιαίτερης δομής δεδομένων και οι εργασίες επιτρέπεται να εκτελέσετε στη στοίβα . Η χρήση των πινάκων δεδομένων σε ένα πρόγραμμα σας επιτρέπει να εφαρμόσουν Stack ADT . Οδηγίες
Η

1 Κάντε κλικ στο κουμπί " Έναρξη " των Windows και επιλέξτε το " Visual Studio " εφαρμογή από το μενού " Όλα τα προγράμματα " . 2

Κάντε κλικ στο "Άνοιγμα " . στο μενού "Αρχείο" και εντοπίστε το πρόγραμμα C που θέλετε να χρησιμοποιήσετε για τις εργασίες ADT στοίβα εικόνων
3

Προσθέστε τον ακόλουθο κώδικα στην ενότητα δήλωση του προγράμματός σας :

typedef struct { stack_ADT

ElementType * χώρο?

int μετράνε?

int κορυφή?

int maxsize ?

} array_stack ?

Stack CreateStack ( ) {

Stack νέα ?

νέα = malloc ( sizeof ( struct stack_ADT ) ) ?

αν ( νέα == NULL)

printf ( " Stack απέτυχε \\ n" ) ?

άλλο

νέο - > χώρο = malloc ( sizeof ( ElementType ) * MAXSIZE ) ?

νέο - > maxsize = MAXSIZE ?

}

επιστρέψει νέα ?

}

να δημιουργήσετε ένα νέο στοίβα ADT
Η 4

Προσθέστε τον ακόλουθο κώδικα στην αρχή της λειτουργίας στοίβας : .

ElementType StackTop ( Stack s )

bool Push ( ElementType στοιχείο , Stack s )

{

ElementType * tmp ?

int i ?

αν ( s - > μετράνε == s - > maxsize )

{

tmp = malloc ( sizeof ( ElementType ) * ( s - > maxsize + MAXSIZE ) ) ?

αν ( tmp == NULL)

επιστρέψει TRUE ?

για ( i = 0 ? i μετράνε ? i + + )

tmp [ i ] = s - > χώρο [ i ] ?

δωρεάν ( s - > χώρο ) ?

s - > χώρο = tmp ?

s - > maxsize = s - > maxsize + MAXSIZE ?

}

s - > το διάστημα [ s - > top] = στοιχείο ?

s - > top + + ?

s - > μετράνε + + ?

επιστρέψει TRUE, ?

}

bool Pop ( Stack s )

{

αν ( EmptyStack ( ες ) )

επιστρέψει TRUE ?

άλλο

{

s- > αρχή - ?

s - > μετράνε - ?

} }

να καθορίσετε στοίβα λειτουργίες ADT .
5

Κάντε κλικ στο " Αρχείο" και επιλέξτε το "Save " επιλογή . Κάντε κλικ στο κουμπί "OK " για να εφαρμόσει Stack ADT στο πρόγραμμά σας C .
Η
εικόνων