Expresion Aritmetica

(Aplicacion pila)

Jerarquia de Operaciones  

1º.Efectuar las operaciones entre paréntesis, corchetes y llaves( ).

2º.Calcular las potencias y raíces

3º.Efectuar los productos y cocientes.

4º.Realizar las sumas y restas. 

 

 Notacion Infija, Postfija,Funcional

 

Colas o Filas

es una estructura de datos, caracterizada por ser una secuencia de elementos en  la que la operacion de inserccion se realiza por un extremo y la extraccion por otro. tambien se le llama estructura FIFO(First)debido a que el primer elemento sera el primero en salir.

Cola sencilla o simple 

 Estructura lineal donde los elementos salen en el mismo orde en que llegan

Cola doble

 

Cola circulante

Representacion logica de una cola simple en un arreglo en las que el ultimo elemento y el primero estan unidos.

 

ESTRUCTURAS NO LINEALES

Arboles

Estructura jerarquica aplicada sobre una coleccion de elementos u objetos llamados nodos; uno de los cuales es conocido como raiz.

La informacion queda ordenada en forma general

Aplicaciones:

• Formulas Matematicas
• Circuitos Electronicos
• Arbol genealogico(ejemplo facebook,directorio)

Se dice que todos los nodos que son desendientes directos hijos de un mismo padre, son hermanos.

Todo nodo que no tiene ramificaciones hijos se conoce con el nombre de terminal u hoja.

Propiedades





GRADO: numero de descendientes directos de un determinado nodo.

GRADO ARBOL: es el maximo grado de los nodos del arbol.

NIVEL: es el numero de arcos que pueden ser recorridos para llegar a un determinado nodo por definicion raiz tiene nivel 1.

LONGITUD DE CAMINO INTERNO

La longitud de camino interno es la suma de longitudes de camino de todos los nodos del arbol.

i=Nivel del arbol
h=Altura
ni=Numero de nodos en el nivel i
Lci=1*1+2*2+3*4+4*1=33(longitud de camino interno)

LONGITUD DE CAMINO EXTERNO

Arbol Extendido: es aquel en el que el numero de hijos de cada nodo es igual al grado del arbol, de no cumplir con esta caracteristica se deben incorporar nodos es peciales.

Nodos Especiaes:remplazan las ramas vacias o nulas.

LCE: es la suma de todos los nodos especiales.

i=Nivel del arbol

h=Altura

nei=Numero de nodos especiales