Flashcards
Estructura de Datos
Flashcards do conjunto (18)
- 1RecursividadPropiedad de un método, procedimiento o función de programación de llamarse a si mismo
- 2Manejo de Memoria EstáticaEspacio de memoria que tiene un tamaño predeterminado y no cambia durante la ejecución.
Se utiliza mediante el uso de datos primitivos o los conjuntos de estos.
- 3Manejo de Memoria DinámicaEspacio de memoria el cual es asignado según la demanda del usuario durante la ejecución. No tiene un espacio determinado de antemano.
Se utiliza mediante apuntadores ( o estructuras dinámicas y modelos en JAVA)
- 4ApuntadorVariable que guarda una dirección de memoria (de un espacio y organización determinada) donde puede almacenar datos (incluido otro apuntador)
- 5NodoEs uno de los elementos lista enlazada, árbol, pila, fila o grafo. Cada nodo será una estructura o registro de varios campos, y al menos uno de esos campos será un puntero o referencia a otro nodo, de forma que, a partir de un nodo será posible en teoría tener acceso a otros nodos de la estructura
- 6Lista (enlazada)Estructura de datos dinámica (sin tamaño fijo) que permite utilizar una serie de nodos para almacenar información acomodados visualmente como en una linea
- 7Elementos Básicos de una lista* Apuntador al inicio
* Nodos de datos
* Apuntador al final de la lista (Null)
- 8Acciones en una Lista* Añadir o insertar nodo.
* Buscar o localizar nodos.
* Borrar nodos.
* Moverse a través de los nodos, anterior, siguiente, primero, ultimo.
- 9Pila (stack)Es una lista enlazada que opera bajo el principio (LIFO) Last In First Out donde el ultimo dato insertado es el primer dato leído.
Insertado un dato queda encima y no se accede mientras no sea el primero en pila. Cuando un dato es leído es extraído de la pila.
- 10Elementos Básicos de una Pila* Apuntador al tope de la pila
* Nodos (siempre apunta al anterior)
* Apuntador Fin de la pila (Null)
- 11Colas (filas o Queue)Tipo de lista en la que sólo se pueden insertar nodos en uno de los extremos de la lista y sólo se pueden leer (y eliminar) nodos en el otro.
Este tipo de lista es conocido como lista FIFO (First In First Out), el primero en entrar es el primero en salir.
- 12Elementos Básicos de una Cola* Apuntador al final de la cola
* Apuntador al inicio de la cola
* Nodos
- 13ArbolesUn árbol es una estructura dinamica no lineal en la que cada nodo puede apuntar a uno o varios nodos.
Definición recursiva: un árbol es una estructura en compuesta por un dato y varios árboles.
- 14Elementos Básicos de un Árbol (1)Nodo RAÍZ: Todos loa árboles que no esta vacíos tienen un único nodo raíz. Todos los demás nodos derivan o descienden de el.
HOJA. Se le llama hoja o Terminal a aquellos nodos que no tienen ramificaciones
- 15Elementos Básicos de un Árbol (2)Nodo PADRE: 7 es padre (o antecesor) de 6 sí y solo sí el nodo 5 apunta a 6.
- 16Elementos Básicos de un Árbol (3)Nodo HIJO: 6 es hijo (o descendiente) de 7, sí y solo sí el nodo 6 es apuntado por 7.
- 17Elementos Básicos de un Árbol (4)HERMANO: Dos nodos serán hermanos si son descendientes directos de un mismo nodo.
- 18Caracteristicas de un Árbol*GRADO. Es el número de descendientes directos de un determinado nodo.
*GRADO O ALTURA DEL ÁRBOL Es el máximo grado de todos los nodos del árbol.
*NIVEL. Es el número de arcos que deben ser recorridos para llegar a un determinado nodo.
Informações
- Descrição
- Glosario de los conceptos básicos del manejo de estructuras de datos para el uso de la memoria dinámica.
- Criado por
- jose antonio negreros orellana
- Visualizações
- 166
- Tags
- Avaliação