estructura de datos unidad 1

INSTITUTO TECNOLOGICO SUPERIOR DE
TIERRA BLANCA.
CUESTIONARIO UNIDAD I

1.- ¿Qué es la estructura de dato?
Es un cconjunto de datos de tipos iguales o diferentes que se relacionan entre sí yque se pueden operar como un todo.
2.- ¿Qué es la memoria estática?
Es aquella que durante la ejecución del programa el tamaño de la estructura no cambia.
3.- ¿Qué es la memoria dinámica?
Durantela ejecución del programa el tamaño de la estructura puede cambiar.
4.- Escriba la definición de arreglo.
Es una colección finita, homogénea y ordenada de elementos. Finita: Porque todo arreglotiene un límite. Homogénea: Porque todos los elementos son del mismo tipo. Ordenada: Porque se puede determinar cuál es el enésimo elemento. Un arreglo consta con dos partes componentes e índices.
5.-¿Qué es un registro?
Un registro es una colección de datos, que pueden ser de diferentes tipos. Cada uno de sus elementos se llama campo.
6.- ¿Qué es y para qué sirven los apuntadores?
Losapuntadores son variables que contienen direcciones de memoria. Las variables apuntador están asociadas a un tipo de dato. Por ej. Si el valor de cont es entero la variable apuntador ptrcont debe ser de tipoentero.
7.- ¿Qué es la asignación de memoria?
Es el proceso por el cual a una estructura, sea cual fuere, se le coloca a apuntar una variable del mismo tipo y sobre ese apuntador se reserva o selibera memoria de acuerdo a si la estructura crece o decrece.

8.- ¿Qué son las listas y cuáles son sus operaciones?
Una lista es una colección de elementos, generalmente, llamados nodos. Susoperaciones son crear, insertar, recorrer y eliminar.

9.- ¿Qué son los tipos de datos abstractos?
El conjunto de operaciones ha de permitir generar cualquier valor del tipo.
10.- ¿Cuál es la definiciónde TAD?
Un Tipo Abstracto de Datos es un conjunto de valores y de operaciones definidos mediante una especificación independiente de cualquier representación.
11.- ¿Qué es modularidad?
Es el...