|
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 ) ) ;
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 )
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 ;
}
s-> espace [s- > top ] = élément;
s- > top + +;
s- > count + +;
return true; }
Pop bool ( Stack s)
{
if ( EmptyStack (s) )
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 .
|
