Estructuras de Datos
Pilas
1. Es una lista de elementos en la cual se puede insertar o eliminar elementos solo por uno de sus extremos. PILA
2. Qué tipo de estructura son las pilas. LIFO (last in, first out) último en entrar, primero en salir.
3. Mediante qué se pueden representar las pilas: ARREGLOS Y LISTAS ENLAZADAS
4. Cómo se le llama a la operación de insertar un elemento: PUSH
5. Cómo se le llama a la operación de eliminar un elemento: POP
6. En qué tipos de problemas pueden ser utilizadas las pilas: LLAMADAS A SUBPROGRAMAS, RECURSIVIDAD, TRATAMIENTO DE EXPRESIONES ARITMÉTICAS Y ORDENACIÓN
Colas
7. Es una lista de elementos en las que se introducen por un extremo y se eliminan por otro: COLAS
8. Qué tipo de estructura son las colas: FIFO (first in, first out)
9. Cómo se llama la variable que guarda la posición del primer elemento de la cola: FRENTE
10. Cómo se llama la variable que guarda la posición del último elemento de la cola: FINAL
11. Cuáles son las operaciones que pueden realizarse en una cola: INSERTAR UN ELEMENTO, ELIMINAR UN ELEMENTO
Colas Circulares
12. Sirven para hacer un uso más eficiente de la memoria disponible y además el elemento anterior al primero es el último: COLAS CIRCULARES
Dobles Colas o Bicolas
13. En este tipo de cola los elementos pueden ser eliminados por cualquiera de los extremos: DOBLE COLA O BICOLA
14. Cuáles son las dos variantes de las dobles colas: DOBLE COLA CON ENTRADA RESTRINGIDA, DOBLE COLA CON SALIDA RESTRINGIDA
15. Esta variante permite que las eliminaciones se realicen por cualquiera de los dos extremos, mientras que las inserciones por el final de la cola: DOBLE COLA CON ENTRADA RESTRINGIDA
16. Esta variante permite que las inserciones puedan hacerse por cualquiera de los dos extremos, mientras que las eliminaciones solo por el frente de la cola. DOBLE COLA CON SALIDA RESTRINGIDA
Listas
17. Es una colección de elementos llamados generalmente nodos. LISTAS
18. Por medio de qué se establece el orden de los nodos. PUNTEROS
Borrado de un elemento
19. Consiste en quitar un nodo de la lista redefiniendo las ligas que correspondan. BORRADO DE UN ELEMENTO
20. Cuáles son los cuatro pasos para el borrado de un elemento: ELIMINAR EL PRIMER NODO, ELIMINAR EL ÚLTIMO NODO, ELIMINAR UN NODO CON INF. X, ELIMINAR EL NODO ANTERIOR/POSTERIOR AL NODO CON INF. X
Búsqueda de un elemento
22. En esta operación se deben recorrer los nodos, tomando el campo liga como puntero al siguiente nodo a visitar: BÚSQUEDA DE UN ELEMENTO
Listas Circulares
23. Estas listas tienen la característica de que el último elemento de la misma apunta al primero. LISTAS CIRCULARES
Listas Doblemente Ligadas
24. Es una colección de nodos, el cual cada nodo tiene dos punteros, uno de ellos apuntando a su predecesor (LIGAIZQ) y otro a su sucesor (LIGADER): LISTAS DOBLEMENTE LIGADAS
25. Cuáles son las operaciones que se pueden realizar en las listas doblemente ligadas: RECORRIDO DE LA LISTA, INSERCIÓN DE UN ELEMENTO, BORRADO DE UN ELEMENTO
26. Esta operación se puede hacer tanto del inicio al final, como en sentido inverso de la lista. RECORRIDO DE LA LISTA
27. Dónde se puede realizar la inserción de un elemento: INICIO Y FINAL DE LA LISTA, ANTES/DESPUÉS DE UN NODO COMO REFERENCIA
Listas Doblemente Ligadas Circulares
28. En estas listas el campo liga izquierda del primer nodo de la lista apunta al último y el campo de la liga derecha de este apunta al primero: LISTAS DOBLEMENTE LIGADAS CIRCULARES
29. Cuál es la principal ventaja de las listas circulares: QUE PERMITE LA NAVEGACIÓN EN CUALQUIER SENTIDO A TRAVÉS DE LA MISMA Y ADEMÁS, SE PUEDEN RECORRER TODA LA LISTA PARTIENDO DE CUALQUIER NODO.
Arreglos
30. Es una colección finita, homogénea y ordenada de elementos. ARREGLOS
Arreglos Unidimensionales
31. Es un tipo de datos estructurado que está formado de una colección finita y ordenada de datos del mismo tipo: ARREGLO UNIDIMENSIONAL
Arreglos Bidimensionales
32. Cada elemento está simultáneamente en una fila y columna: ARREGLOS BIDIMENSIONALES
Arreglos Multidimensionales
33. Son los arreglos con más de dos dimensiones: ARREGLOS MULTIDIMENSIONALES
Punteros
34. Es una variable que da referencia a una región de memoria: PUNTERO
35. Variable que contiene la dirección de memoria: PUNTERO DE DIRECCIÓN
36. Variable que regresa el valor almacenado: PUNTERO DE INDIRECCIÓN