Arreglo	(Lineal y estatico) Conjunto de datos homogeneo, ordenado y finito, requiere indices igual al de sus dimenciones para acceder a sus datos.
Pilas	(Lineales, estatica o dinamicas) Lista ordenada tipo LIFO, los datos solo pueden ingresar o salir por un extremo llamado cima de la pila.
Colas	(lineales, estaticas o dinamicas) Lista ordenada tipo FIFO, las interacciones se realizan por un extremo y las eliminaciones por el otro.
Listas	(lineales y dinamicas) Elementos almacenados en nodos, se puede acceder desde cada nodo, sus datos pueden eliminarse desde cualquier lugar.
Arboles	(no lineal y dinamica) Tipo abstracto de datos que imita la estructura de un arbol, inicia desde el nodo llamado raiz, almacena datos de manera jerarquica.
Grafos	(no lineal y dinamica) Conjunto de nodo llamado vertices, conjunto de arcos llamados aristas que establecen una relacion entre nodos.
Estructura	1. Disposicion y orden de las partes dentro de un todo. 2. Sistema de conceptos que enlazan la escencia del objeto de studio.
Dato	1. Representacion simbolica, atributo o caracteristica de una entidad, no tiene valor semantico, se puede utilizar para calculos o tomar decisiones. 2. Expresion que describe las caracteristicas de las entidades por las que operas un algoritmo.
Clasificacion de los datos que utilizan los programas	Simples o compuestos.
Tipo de dato abstracto (TDA)	Modelo matematico compuesto por coleccion de operaciones definidas sobre un conjunto de datos, lo define el programador, se manipula de forma similar a los definidos por el sistema.
Como se define el proceso de abstraccion?	Identificacion de conceptos esenciales mientras se ignoran los detalles.
Tipos de datos basicos	conjunto de valores y a sus operaciones asociadas.
Estructura de datos	Clase de datos que se puede caracterizar por su organizacion y por las operaciones definidas sobre ella. A estas estructuras tambien se les llama TDA
Como se clasifica la memoria RAM?	Dynamic RAM (DRAM) Static RAM (SRAM)
SRAM	Es mas rapida, menos volatil que la DRAM, requiere mas poder y es mas costosa.
DRAM	Hace que un programa se adapte siempre al tamaño del programa sin desperdiciar recursos de memoria dando mayor eficiencia en su ejecucion.
Estructura de Datos Estática	Se define en la SRAM por lo que conserva su tamaño durante la ejecución del programa, se especifica en el momento en que se escribe el programa y no puede ser modificada durante la ejecución, los valores de sus diferentes elementos pueden variar. Las Estructuras Estáticas de Datos por lo general sólo son lineales: Pilas y Colas.
Estructura de Datos Dinámica	Se adapta a las necesidades del programa y se define en la DRAM, este tipo de estructuras se amplían y contraen durante la ejecución del programa.
Las Estructuras de Datos Dinámicas se clasifican en:	1. Lineales: Los elementos van uno detrás de otro por lo que los nodos de éstas solo requieren un campo de enlace (Pilas, Colas y Listas). 2. No lineales: antes y/o después de un nodo puede haber dos o más nodos, por lo que podrán requerir más de un campo de enlace (Árboles y Gráfos).
Nodos	Los nodos son objetos de tipo registro que constan de al menos dos campos: •Información: tipo de datos de la información que se esté manejando •Enlace o Liga: se utiliza para establecer el orden con respecto a los otros nodos de la estructura.
Punteros	Tipo de variable usada para almacenar la dirección en memoria de otra variable, en lugar de un dato convencional.

Descubre

Crear Tarjetas

Acerca de Nosotros

Explore Tarjetas

Comparta este Set de Tarjetas de Aprendizaje

Tarjetas de Aprendizaje relacionadas

Estructura De Base De Datos Unidad 1

Cómo estudiar sus tarjetas

Rango de Cartas a estudiar

21 Cartas en este set