Ako Vykonávať Stack ADT

stack je usporiadaná množina prvkov pridaných a odstránených iba z jedného konca . Tento koniec sa nazýva hornej časti zásobníka . Prvý element umiestnený v zásobníku bude v spodnej časti zásobníka . Posledný prvok umiestnený v zásobníku bude v hornej časti zásobníka . Stack ADT ( Abstract Data Type ) obsahuje opis konkrétne dátové štruktúry a operácie je dovolené vykonávať na zásobníku . Používania dátových polí v programe umožňuje realizovať Stack ADT . Pokyny dovolená 1

Kliknite na tlačidlo " Štart " vo Windows a vyberte " Visual Studio " aplikácie z menu " Všetky programy " .
2

Kliknite na " Otvoriť " . v menu " Súbor " a vyhľadajte program v jazyku C , ktorý chcete použiť pre ADT prevádzku zásobníka
3

Pridajte nasledujúci kód v časti deklarácie vášho programu :

typedef struct { stack_ADT

ElementType * priestor ;

int počítať ;

int top ,

int maxsize ;

} array_stack ;

Stack CreateStack ( )

{

Stack nový ,

new = malloc ( sizeof ( struct stack_ADT ) ) ;

if ( nový == NULL )

printf ( " Stack zlyhalo \\ n" ) ;

iného

new - > priestor = malloc ( sizeof ( ElementType ) * mAXSIZE ) ;

new - > maxsize = mAXSIZE ;

}

vrátiť nové ;

}

k vytvoreniu nového zásobník ADT
4

Pridajte nasledujúci kód na začiatku funkcie zásobníka : .

ElementType StackTop ( Stack y )

bool push ( ElementType prvok , Stack s )

{

ElementType * tmp ;

int i ;

if ( s - > počet == y - > maxsize )

{

tmp = malloc ( sizeof ( ElementType ) * ( s - > maxsize + mAXSIZE ) ) ;

if ( tmp == NULL )

return FALSE ;

pre ( i = 0 ; i počítať , i + + )

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

zdarma ( s - > priestore ) ;

s - > medzera = tmp ;

s - > maxsize = s - > maxsize + mAXSIZE ;

}

s - > priestor [ s - > top ] = prvok ;

s - > top + + ;

s - > pocet + + ;

return TRUE ;

}

bool Pop ( Stack y )

{

if ( EmptyStack ( y ) )

return FALSE ;

iného

{

s - > top - ;

s - > počet - ;

}

}

špecifikovať zásobník operácie ADT .
5

Kliknutím na tlačidlo " Súbor " a zvoľte možnosť " Uložiť " . Kliknite na tlačidlo " OK " pre implementáciu zásobníka ADT v C programe .

• Predchádzajúca strana: Ako sa k nám GridView mobilné Hodnota 
• Ďalšia strana: Ako navrhnúť N - stupňová vrstvy pre prístup k dátam pomocou DataSet