next up previous contents
Siguiente: La representación en C/C++ Subir: La pila Anterior: Ejemplo: Número de paréntesis   Índice General

La estructura de datos Pila en C/C++

Una pila está conformada por dos elementos:

Estas partes las conformamos en una estructura, descrita como sigue:

definir numero maximo de elementos en la pila

definir nuevo tipo estructura llamado "stack" con
    item : un arreglo de 1 a maximos elementos enteros
    top  : un numero de 0 a maximos elementos
fin de la nueva estructura

Fácilmente podemos describir un código en C/C++ que represente lo anteriormente propuesto.

// En la parte de definiciones
#define maxElem 100

// En la parte de tipos
struct stack {
  int item[maxElem];
  int top;
};

// En la parte de variables
struct stack A;



Abdiel Caceres-Gonzalez Jun-02-2005