En stabel er et ordnet sett av elementene lagt til og fjernet bare fra den ene enden . Denne ende blir kalt den toppen av stabelen . Det første elementet plasseres i stabelen vil være ved bunnen av stabelen . Det siste elementet plasseres i stabelen vil være på toppen av stabelen . Den ADT Stack (Abstract datatype ) omfatter beskrivelsen av spesifikk datastruktur , og de tillates å utføre operasjoner på stabelen . Bruken av data arrays i et program kan du implementere Stack ADT . Instruksjoner
en

Klikk på "Start "-knappen i Windows og velg " Visual Studio" -programmet fra " Alle programmer "-menyen .
2

Klikk på "Open" i "Fil "-menyen og finn C program du vil bruke for bunken ADT operasjoner
3

Legg til følgende kode i erklæringen delen av programmet : .
< p> typedef struct stack_ADT {

ElementType * plass ;

int teller;

int toppen;

int maxSize ;

} array_stack ;

Stack CreateStack ( )

{

Stack nytt ;

ny = malloc ( sizeof ( struct stack_ADT ));
< p > if ( ny == NULL)

printf ( " Stack feilet \\ n ");

annet

ny - > plass = malloc ( sizeof ( ElementType ) * maxSize ) ;

ny - > maxSize = maxSize ;

}

avkastning nytt ;

}

å opprette en ny stable ADT
4

Legg til følgende kode i begynnelsen av stabelen funksjon: .

ElementType StackTop ( stack er)

bool Push ( ElementType element , stack s )

{

ElementType * tmp ;

int i;

if ( s - > teller == s - > maxSize )

{

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

if ( tmp == NULL)
< p > return false;

for (i = 0 ; i teller; i + + )

tmp [ i] = s - > plass [ i] ;
< p> gratis ( s - > plass ) ;

s - > plass = tmp ;

s - > maxSize = s - > maxSize + maxSize ;
< p > }

s - > plass [ s - > top] = element;

s - > topp + +;

s - > teller + +;

return true;

}

bool Pop ( Stack er)

{

if ( EmptyStack (e ) )
< p > return false;

annet

{

s - > topp - ;

s - > telle - ;
< p> }

}

å angi stack ADT operasjoner .
5

Klikk på "File " og velg "Lagre" alternativet. Klikk på " OK" -knappen for å implementere Stack ADT i C-program .