Rene





PILAS
Estructura de datos lineales donde los elementos pueden ser añadidos o removidos solo por un extremo.
Una expresión aritmética contiene constantes, variables y operación con distintosniveles de precedencia como:
^potencia
*/ Multiplicación, división
+, - suma, resta

Notación infija:
Los operadores aparecen en medio de los operandos.
A+B, A-1, E/F, A*C, A^B,A+B+C, A+B+C

Notación Prefija:
El operador aparece antes de los operandos
+AB, -A1, /EF, *AC, ^AB, +AB+C, AB-C


Notación Postfija:
El operador aparece al final de los operandos
AB+, A1-, EF/, AC*, AB^,AB+C+, AB+C-
Operaciones de la pila: Una pila cuenta con 2 operaciones imprescindibles: apilar y desapilar, a las que en las implementaciones modernas de las pilas se suelen añadir más de usohabitual.
Crear: se crea la pila vacía (size).
Apilar: se añade un elemento a la pila. (Push)
Desapilar: se elimina el elemento frontal de la pila. (pop)
Cima: devuelve el elemento que está en la cima de lapila. (top o peek)
Vacía: devuelve cierto si la pila está vacía o falso en caso contrario (empty).

Las pilas son requeridas para implementar el control de flujo de ejecución de un programa consubprogramas (funciones, procedimientos o métodos).

COLAS
Una cola (también llamada fila) es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserciónpush se realiza por un extremo y la operación de extracción pop por el otro. Debido a que el primer elemento en entrar será también el primero en salir.
COLA SIMPLE: Estructura lineal donde los elementossalen en el mismo orden en que llegan.
COLA CIRCULAR: Representación lógica de una cola simple de arreglo.
COLA DE PRIORIDADES: Estructura lineal en la cual los elementos se insertan en cualquierposición de la cola y se remueven solamente por le frente.
COLA DOBLE (BICOLA): Estructura lineal en la que los elementos se pueden añadir o quitar por cualquier extremo de la cola

Operaciones Básicas...