EDA APUNTES:

- Algoritmos de ordenamiento: aprenderse al menos uno para manejarlo bien por si acaso,
todos pueden ser implementados en listas o cosas que no sean arreglos. Se usan
puntualmente en trazas
- Trabajar con arreglos, 1/3 de la prueba es de esto
- Listas TDA lista, implementación estática y dinámica, centrarse más en lo dinámico que
estático
- 2/3 estructuras de listas y colas
- TDA pila y cola, use operaciones definidas, en la pila usar desapilar, apilar, tope, estavacia,
crearpila, en la cola crear, vacía, encolar, desencolar, frente.
- Cola: >*Nodo Inicio
o *Nodo Fin
- Nodo:
o Tipodato info
o *Nodo sig
- Cuando la estructura es distinta o se dice que no se pueden usar las operaciones definidas,
en el caso de las listas piden construir temas más complejos, en ese caso se tiene que
definir el insertar inicio, insertar fin, es importante entenderlos.
- Para saber el largo de una cola si no tengo el n dentro, se declara una cola auxiliar y se
pasan los elementos a esa cola mientras cuento lo elementos que tengo.
- Si solamente tengo una cola y no podemos usar auxiliares, se deja el elemento al final y se
va contando al camino, para saber que llegué al final de la cola.

Nodo

Num dato

*Nodo sig

Cola

*Nodo ini

*Nodo fin

Num ContarCola (Cola *C1)

Inicio

Nodo*Aux = C1 -> Fin //única parte que puedo usar auxiliar en una cola

Num conteo=0

While(C1->ini !=aux)

Conteo=conteo+1

Encolar(C1,C1->ini->dato)
 Decolar(C1)

Conteo=Conteo+1

Encolar(C1,Frente(C1)->dato)

Descolar (C1)

Return(Conteo)

Fin

Num ConteoColaSinRestricción(Cola *C2)

ColaC3=crearColaVacia( )

While (no (esColaVacia(C2)) do

Conteo =conteo + 1

Encolar (C3,Frente(C2)->dato)

Descolar(C2)

While (No(esColaVacia(C3))do

Encolar (C2, Frente(C3)->dato)

Descolar(C3)

-ListaDoblementeEnlazada

*Nodo head

Nodo DE

Tipodato info

*Nodo sig

*Nodo ant

-Trazas