Une pile est un ensemble des éléments ajoutés et supprimés seulement d'un bout ordonné . Cette fin est appelé le sommet de la pile . Le premier élément placé dans la pile sera au bas de la pile . Le dernier élément placé dans la pile sera au sommet de la pile . L'ADT de la pile ( type de données abstrait ) comprend la description de la structure de données spécifique et les opérations autorisées à effectuer sur la pile. L'utilisation de tableaux de données dans un programme vous permet d'implémenter ADT de la pile . Instructions
1

Cliquez sur le bouton "Démarrer " de Windows et sélectionnez l'application " Visual Studio " dans le menu " Tous les programmes" .
2

Cliquez sur "Ouvrir" dans le menu "Fichier " et recherchez le programme C que vous souhaitez utiliser pour les opérations d'ADT pile
3

Ajoutez le code suivant dans la section de déclaration de votre programme : .
< p> typedef struct { stack_ADT

ElementType * espace ;

int count ;

int haut ;

int maxsize ;

} array_stack ;

CreateStack Stack ()

{

Stack nouveau ;

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

printf (" Stack échoué \\ n") ;

autre

nouveau -> space = malloc ( sizeof ( ElementType ) * MAXSIZE ) ;

nouveau -> maxsize = MAXSIZE ;

}

retour nouvelle ;

}

pour créer une nouvelle empiler ADT
4

Ajoutez le code suivant au début de la fonction de pile : .

ElementType StackTop ( stack s)

pUSH bool ( ElementType élément, stack s)

{

ElementType * tmp ;

int i;

if ( s-> count == s-> maxsize )

{

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

si ( tmp == NULL )
< p > retourner FALSE;

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

tmp [i] = s-> espace [i] ;
< p> libre ( s-> espace) ;

s-> space = tmp ;

s-> maxsize = s-> maxsize + MAXSIZE ;
< p >}

s-> espace [s- > top ] = élément;

s- > top + +;

s- > count + +;

return true; }

Pop bool ( Stack s)

{

if ( EmptyStack (s) )
< p > retourner FALSE;

autre

{

s- > top - ;

s-> count - ;
< p> } }

pour spécifier des opérations d'ADT pile .
5

Cliquez sur "Fichier" et sélectionner l'option "Enregistrer" . Cliquez sur le bouton "OK" pour mettre en œuvre ADT de la pile dans votre programme C .