Algoritmos De Todo Un Poco

Push y Pop en una Pila
Push
1. Verificar si la pila está llena
Si el tope de la pila tiene un valor, se dice que es verdadera
Si no, el tope es falso (aún hay espacio en la pila)
2. Si la pila estállena entonces escribe “Pila llena”
Si no
Debe ubicarse en el tope de la pila, si este es null (no hay nodo) debe crear el nodo, una vez creado el nodo, dice que el topo de la pila es igual a lallave e inserta el dato en el tope.

Pop
1. Verifica si la pila está vacía
Si el tope de la pila no tiene valores, se dice que es verdadera (pila vacía)
Si no, el tope es falso (la pila no está vacía)
2.Si la pila está vacía, entonces escribe “Pila vacía, no hay datos que sacar”
Si no
Debe ubicar el tope de la pila, si este no es null (no está vació) debe sacar el dato, una vez no halla dato en eltope se libera el nodo (free).
Insertar y eliminar en Cola
Insertar
1. Si el inicio de la cola es null, crea el nodo e inserta el dato al inicio
1.1 Si no, recorre la cola hasta que final sea null (finde la cola)
Si la cola está llena entonces escribe “Cola llena”
1.2 Si no, crea el nodo al final de la cola, una vez creado el nodo, dice que el final de la cola es igual a la llave e inserta eldato en el final de la cola
Eliminar
1. Verifica que la cola no este vacía
Entonces, hace que el dato apunte al frente de la cola
Si el frente es igual al final (si hay solo un elemento)
Entonces, haceque el dato del frente salga y que tanto el frente como el final sean null
Si no, de haber más datos hace que el dato que esté detrás del frente (que acaba de salir) sea apuntado por el frente
Sino (si la cola esta vacía) escribe “cola vacía”




Inserción en Árbol Binario
1. Se debe verificar la raíz, si no hay nodo, lo crea e inserta la clave en el nodo raíz
2. De haber un dato, entonces:Debe comparar la clave a insertar con la raíz del árbol. Si es mayor, debe avanzar hacia el subárbol derecho.
Si es menor, debe avanzar hacia el subárbol izquierdo.
Repetir sucesivamente el paso...