¡Descarga Cuestionario sobre Estructuras de Datos y más Apuntes en PDF de Diseño y Arquitectura de Sistemas Informáticos solo en Docsity!
Cuestionario sobre estructuras de
datos
Estructuras de datos
Conceptos generales
Las estructuras de datos se clasifican en estáticas y dinámicas. Las estructuras estáticas tienen un tamaño fijo definido antes de la ejecución del programa, mientras que las estructuras dinámicas pueden cambiar de tamaño durante la ejecución.
Los tipos de estructuras de datos dinámicas incluyen listas, árboles y grafos. Estos permiten la creación, inserción, lectura y eliminación de elementos de manera flexible.
Los tipos de estructuras de datos estáticas incluyen arreglos, archivos y cadenas de caracteres. Estas tienen un tamaño predefinido y no pueden cambiar durante la ejecución.
Los nodos son los elementos que componen las estructuras de datos dinámicas. Cada nodo contiene información y al menos un puntero que referencia a otro nodo.
Las operaciones básicas con estructuras de datos incluyen creación, inserción, lectura, eliminación y recorrido. Estas permiten manipular los elementos de la estructura.
Tipos de estructuras de datos
Arreglos
Los arreglos son estructuras de datos estáticas que permiten almacenar elementos del mismo tipo. La declaración de un arreglo de 10 elementos enteros en Java se realiza de la siguiente manera: int numeros[] = new int[10];. Los índices de los arreglos en Java siempre comienzan en 0.
Listas enlazadas
Las listas enlazadas son estructuras de datos dinámicas compuestas por nodos. Cada nodo contiene información y un puntero al siguiente nodo. Existen diferentes variaciones de listas enlazadas, como las listas simplemente enlazadas, doblemente enlazadas y circulares. Las operaciones básicas en listas enlazadas incluyen creación, inserción, lectura y eliminación de nodos.
Pilas y colas
Las pilas son estructuras de datos tipo LIFO (Last In, First Out), donde el último elemento en entrar es el primero en salir. Las colas son estructuras de datos tipo FIFO (First In, First Out), donde el primer elemento en entrar es el primero en salir. Las operaciones básicas en pilas y colas son push (insertar) y pop (extraer) elementos.
Conjuntos
Los conjuntos son estructuras de datos que contienen elementos sin orden y sin valores repetidos. Las operaciones básicas con conjuntos incluyen unión, intersección y diferencia.
Grafos
Los grafos son estructuras de datos dinámicas compuestas por nodos (vértices) y aristas que los conectan. Permiten modelar relaciones entre elementos de manera flexible. Existen diferentes tipos de grafos, como dirigidos, no dirigidos, ponderados, etc.
Algoritmos de ordenación y búsqueda
Los métodos de ordenación directos incluyen intercambio, selección, inserción y burbuja. El algoritmo de búsqueda binaria realiza saltos en secciones de búsqueda cada vez más pequeñas, siempre y cuando el arreglo esté previamente ordenado. El algoritmo de búsqueda secuencial revisa elemento por elemento hasta encontrar el dato buscado o llegar al final del arreglo.
Operaciones con tipos de datos String
Las operaciones con datos de tipo String incluyen extracción, concatenación y asignación. La comparación de igualdad entre dos objetos String se realiza mediante el método equals(), no con el operador ==.
Estructuras de Datos en Programación
Declaración de Arreglos
Un arreglo puede ser declarado para almacenar elementos de diferente tipo. Falso Ejemplos de estructuras de datos simples incluyen: Int, float, char.
Listas Enlazadas
Las listas enlazadas están conformadas por una secuencia de elementos en la que cada uno de ellos se conecta al siguiente por medio de un enlace o puntero. Verdadero El acceso más frecuente a una lista enlazada es a través del primer nodo de la lista , llamado cabeza. Falso Insertar un nodo al final de una lista enlazada implica seguir la traza desde la cabeza de la lista hasta el último nodo y a continuación realizar la inserción. Una lista doblemente enlazada es aquella en la que cada nodo tiene un puntero sucesor y otro a su predecesor. Verdadero
Estructuras FIFO
Las estructuras FIFO consisten en primero en entrar, primero en salir.
Arreglos Bidimensionales
Los arreglos bidimensionales están compuestos por filas y columnas. Los elementos de un arreglo se almacenan en bytes contiguos en la memoria. Verdadero
Acceso a Elementos de Matrices
En Java, la sentencia que permite acceder a un elemento de una matriz bidimensional que se encuentra en una posición específica es arreglo[i][j]. Verdadero
