pilas y cola implementacion dinamica 

•Una Cola es un TDA donde las la operaciones se hacen sobre dos posiciones de la Fila “el frente” y “el final”

•El frente de la Fila es la posición del elemento más antigüo

•El final de la Fila es la posición del elemento último elemento insertado

•Las inserciones de elementos se hacen en el final, mientras que las eliminaciones de elementos se hacen del frente

•A diferencia de la lista en una Fila no se puede insertar o eliminar de una posición p cualquiera, sino que se inserta al final y se elimina del frente

​

•Inicializa ( Cola C ) : Crea una Fila nueva

•enCola( Cola C ,  tipoDato x ) : Insertar el dato x en el final de la Fila

•desenCola( Cola C ) : Elimina el dato del frente de la Cola

•verFrente( Cola C ) :  Regresa el dato del frente de la Cola pero sin eliminarlo

•Vacia( Cola C ) :  Regresa verdadero (1) si la Cola esta vacía y falso (0) si la Cola tiene elementos

•Llena( Cola C )  :  Regresa verdadero (1)
si el frente = 0 y final = TAM-1 ó
si final +1 = frente
falso (0) si la Pila tiene espacios libres para insertar elementos

​

•Inicializa ( Cola C ) :   C.frente = -1
  C.final = -1 

•enCola( Cola C ,  tipoDato x ) :   C.final ++
     C.elem [ C.final ]

•desenCola( Cola C ) : C.frente ++

•verFrente( Cola C ) :  return C.elem [ C.frente ]

•Vacia( Cola C ) :          si C.frente = -1  return 1

•Llena( Cola C )  :  si C.frente = 0 y final = TAM-1        ó
     si final +1 = frente
            return 1
     sino return 0

​

​

​

​

•Una Pila es un TDA donde todas la operaciones se hacen sobre una posición de la Pila “el tope”

•El tope de la Pila es la posición del último elemento

•A diferencia de la lista en una pila no se puede insertar o eliminar de una posición p cualquiera, sino que tiene que ser solo del tope

​

•Inicializa ( Pila P ) : Crea una Pila nueva

•Push( Pila P ,  tipoDato x ) : Insertar el dato x en el tope de la Pila

•Pop( Pila P ) : Elimina de la Pila

•verTope( Pila P ) :  Regresa el dato del tope de la Pila pero sin eliminarlo

•Vacia( Pila P ) :  Regresa verdadero (1) si la Pila esta vacía y falso (0) si la Pila tiene elementos

•Llena( Pila P )  :  Regresa verdadero (1) si el tope = TAM y falso (0) si la Pila tiene espacios libres para insertar elementos

​

•Inicializa ( Pila P ) :   P.tope = -1

•Push( Pila P ,  tipoDato x ) :      P.tope ++  
       P.elem [P.tope] = x

•Pop( Pila P ) :         P.tope --

•verTope( Pila P ) :     return P.elem [ P.tope ]

•Vacia( Pila P ) :          Si ( P.tope == -1 )  return 1
            Sino  return 0

•Llena( Pila P )  :         Si ( P.tope == TAM-1) return 1
            Sino return 0