Pila

PILA

Es una estructura de datos que permite almacenar datos en el orden LIFO(last in first out).

Operaciones : apilar(señala un elemento push) y desapilar (elimina elemento pnp).

Cima; devuelve el elemnto que esta en la cima.

Apilar => scanf(“%_”,&+ (pila tcima);

Cima ++;

Posición que se introduce

Desapilar => + (pila(cima-1)

Cima--;

Retira el último elemento introducido

Estados

Vacia

Elemento == 0

Llena

Elemento ==5

COLAS

Es un tipo de siglo especial en el cual el primero que entra es el primero que sale FIFO

(First in First Out)

Colas simples

Colas circulares

Es un siglo en el cola que el ultimo se conecta al primero pero primero hay un espacio.

Colas con prioridad

Nota; los dos apuntan al final la única diferencia es como salgan(uno sale del ultimo y el otro del principio ).

QUICKSORT

El ordenamiento rápido (quicksort en inglés) es un algoritmo creado por el científico británico en computación C. A. R. Hoare basado en la técnica de divide y vencerás, que permite, en promedio, ordenar n elementos en un tiempo proporcional a n log n.

ARBOLES BINARIO

INORDEN

POSORDEN

Se pone hasta la izquierda de toda la ramificación y cuando ya no tienen ramificación se anota.

PREORDEN

Se pregunta primero si tienen izquierda pero se anotan cada uno de los números.

...