ED1 Flashcards
Atributos para especificar tipos de estructuras de datos
numero de componentes
Tipo de cada componente
nombre para seleccionar componentes
organizacion de componentes
numero de componentes,
puede ser de tamaño:
Fijo: si el numero no es invariable durante el tiempo de vida (arreglos y registros)
Variable: si el numero de componentes cambia en forma dinámica (listas, conjuntos, tablas y archivos)
el numero de componentes de tipo variable suele utilizar el…..
tipo de dato apuntador, definir operaciones que inserten y eliminen componentes de la estructura
Tipo de cada componente:
Estructuras homogéneas. Una estructura de datos si todos sus componentes son del mismo tipo.
Estructuras heterogénea. Si alguno de sus componentes no es del mismo tipo que los demás
nombre para seleccionar componentes
Arreglos subindice
Registros nombre de cada campo
organizacion de componentes
serie lineal de componentes
multidimensional como: secuencial basico –> estructuras de datos de tipo similar
Especificaciones de estructura de datos por número de componentes:
Estáticas (fijas)
Dinámicas (Variable)
Estructuras de datos estaticas son
Espacio fisico fijo definido, ya no se puede cambiar una vez se determina ya que perdura en el proceso en que se maneja
Tipos de estructuras estaticas
Strings
Arreglos
Registros
Strings
Cadena compuesta de serie de caracteres
Longitud variable hasta limite DECLARADO
Puede guardar un valor mas corto o cadena vacia
Arreglos
datos de memoria secuencial, sus elementos son sumples, compuestos
mediante indice
Pq se caracterizan los arreglos
Tener un solo nombre
Sus elementos distinguen por subindices que indican posicion en la memoria
Almacena en memoria en dija y ordenada
Permite acceso aleatorio o secuencial en la lectura o escritura de sus elementos
VECTORES
Arreglo unidimensional o lineal
número fijo de componentes
tamaño variable y editables
Estructuras Dinámicas (Variable)
Estructuras Dinámicas (Variable)