Notacion Infija

Notación Infija

– Es la notación ya vista que sitúa el operador entre sus operandos.

– Ventaja: Es la forma natural de escribir expresiones aritméticas

– Inconveniente: Muchas veces necesita de paréntesis para indicar el

orden de evaluación: A*B/(A+C) ≠≠≠ A*B/A+C

PILAS DINÁMICAS (STACK)

Es la mas sencilla de las estructuras dinámicas de datos. las pilas son utilizadas sobre todo por los sistemas operativos y controladores de lenguaje de alto nivel, una pila es dinámica porque crece y se encoge a mediada que sea necesario o para trabajar con pilas es importante definir los siguientesprocedimientos:

PUSH.- Poner datos en la pila.

POP.- sacar datos de la pila

ERROR.- Pueden sacar datos de pilas vacías.

APLICACIÓN DE LAS PILAS

Las pilas son utilizadas ampliamente para solucionar una amplia variedad de problemas. Se utiliza en compiladores, sistemas operativos y en programasde aplicación. Su implementación se puede hacer mediante Arrays Y Mediante listas enlazadas.

Un ejemplo de sus aplicaciones podrían ser los siguientes:

• Los Navegadores en Internet almacenan en una pila las direcciones de los sitios más recientemente visitados.

• Los editores de texto proporcionan normalmente un botón deshacer que cancela las operaciones de edición recientes y restablece el estadoanterior del documento.

ARRAY

Un array es una estructura de datos caracterizada por un acceso muy rápido a cualquiera de sus posiciones, ası como por un uso optimo de espacio enmemoria (Suponiendo que todas sus posiciones estén ocupadas). Sin embargo, no resulta adecuado en una gama amplia de problemas debido especialmente a limitaciones como las siguientes:

• Es una estructura de datos estática, en el sentido de que no puede crecer o decrecer para adaptarse a las necesidades de uso. Su tamaño debe ser conocido en el momento en que se crea. Esta limitación puede dar lugar al desperdicio de memoria debido a que su tamaño sea superior al realmente necesario o, por el contrario, a la finalización abrupta o ordinaria del programa debido a que sobrepase su tamaño máximo. Una posible solución a este problema consiste en, cada vez que sea necesario redimensionar el array, crear uno nuevo y copiar los datos al mismo desde el array original.

• Algunas operaciones útiles para el manejo de datos en estructuras lineales tienen coste lineal en un array, lo cual puede suponer una limitación cuando el tamaño del array es grande.

LISTAS ENLAZADAS

Una lista enlazada, también llamada lista encadenada, es una estructura de datos lineal que no presenta las limitaciones que presenta un array. Sin embargo, son menos eficientes en el uso de memoria que los arrays, y algunas operaciones que en un array requieren un tiempo constante (por

...