Een stack is een geordende verzameling van de elementen toegevoegd en verwijderd slechts van een einde . Dit uiteinde wordt de bovenzijde van de stapel . Het eerste element geplaatst in de stack wordt onderaan de stapel . Het laatste element geplaatst in de stack zal op de bovenkant van de stapel . De Stack ADT ( abstract data type ) bevat een beschrijving van de specifieke gegevensstructuur en de bewerkingen mogen uitoefenen op de stapel . Het gebruik van data arrays in een programma kunt u de Stack ADT implementeren . Instructies
1 Klik op de knop 'Start' in Windows en selecteer de " Visual Studio " toepassing in het menu " Alle Programma's" .
Klik 2 op " Open " in het menu " File " en zoek het C -programma dat u wilt gebruiken voor de stack ADT operaties
3 Voeg de volgende code in de sectie verklaring van uw programma : .
typedef struct stack_ADT {
ElementType * ruimte ; int count
; int
top ; int
maxsize ;
} array_stack ; Stack CreateStack
( ) op {
Stack nieuw ; nieuwe
= malloc ( sizeof ( struct stack_ADT ) ) ;
als ( nieuw == NULL ) op Twitter printf ( " Stapel mislukte \\ n " ) ;
anders
nieuwe - > space = malloc ( sizeof ( ElementType ) * mAXSIZE ) ; nieuwe - > maxsize = mAXSIZE
;
} terugkeer
nieuw ;
}
om een nieuwe te maken stack ADT
4 Voeg de volgende code aan het begin van de stack functie : . ElementType StackTop
( stack s ) bool Push
( ElementType element , stack s ) op {
ElementType * tmp ;
int i ;
if ( s - > count == s - > maxsize ) < br { tmp >
= malloc ( sizeof ( ElementType ) * ( s - > maxsize + mAXSIZE ) ) ;
if ( tmp == NULL ) op Twitter return false ;
for (i = 0 ; i count ; i + + ) tmp
[ i ] = s - > space [ i ] ;
gratis ( s - > ruimte ) ;
s - > space = tmp ;
s - > maxsize = s - > maxsize + mAXSIZE ;
s - > space [ s - > top ] = element > ;
s - > top + + ;
s - > count + + ;
return TRUE ; } bool Pop
( Stack s) van {
if ( EmptyStack (s ) ) op return false ;
anders {
s - > top - ;
s - > tellen - ;
} }
tot stack ADT operaties opgeven .
5 Klik op " File " en selecteer de optie "Opslaan" . Klik op de knop " OK " om Stack ADT implementeren in uw C -programma .
|
