Cómo implementar el TAD Pila

Una pila es un conjunto ordenado de los elementos añadidos y eliminados sólo desde un extremo. Este extremo se llama la parte superior de la pila . El primer elemento colocado en la pila será en la parte inferior de la pila . El último elemento colocado en la pila será en la parte superior de la pila . El TAD de pila ( tipo abstracto de datos) incluye la descripción de la estructura de datos específica y las operaciones permitidas para llevar a cabo en la pila. El uso de matrices de datos en un programa le permite implementar TAD Pila . Instrucciones
1

clic en el botón " Inicio" de Windows y seleccione la aplicación " Visual Studio " en el menú "Todos los programas " .

2 Haga clic en "Abrir" en el menú " archivo" y localizar el programa C que desea utilizar para las operaciones ADT pila
3

Agregue el código siguiente en la sección de declaración de su programa: .
< p> typedef struct { stack_ADT

ElementType * Espacio ;

int count ;

int superior ;

int maxsize ;

} array_stack ;

CreateStack Stack ( )

{

Stack nuevo ;

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

printf ( " Stack fallado \\ n");

más

nueva -> espacio = malloc ( sizeof ( ElementType ) * MAXSIZE ) ;

nueva -> maxsize = MAXSIZE ;

}

return new ;

}

para crear una nueva pila ADT
4

Agregue el código siguiente al principio de la función de pila : .

ElementType StackTop ( Stack s )

empuje bool ( ElementType elemento, Stack s )

{

ElementType * tmp ;

int i;

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

{

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

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

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

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

s -> espacio = tmp ;

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

s -> espacio [ s - > top ] = elemento;

s - > top + + ;

s -> count + + ;

return true; }

Pop bool ( Stack s )

{ if ( EmptyStack ( s ))

return false;

más

{

s - > top - ;

s -> contar - ;
< p >} }

para especificar operaciones ADT pila .
5

Haga clic en " archivo" y seleccione la opción " Guardar" . Haga clic en el botón " OK" para aplicar TAD Pila en su programa de C .