Ensayos

Solo disponible en BuenasTareas
  • Páginas : 3 (509 palabras )
  • Descarga(s) : 0
  • Publicado : 6 de septiembre de 2012
Leer documento completo
Vista previa del texto
Estructura de datos: es un Conjunto de datos de tipos iguales o diferentes que se relacionan entre si y que se pueden operar como un todo.
Datos Simples
Hacen referencia a un único valor a la vezen memoria.por ejemplo : Entero, Real, Caracter, Lógico
Estaticos: Durante la ejecución del programa el tamaño de la estructura no cambia .ejemplos: Arreglos, Registros, Archivos, CadenasDinamicos: Durante la ejecución del programa el tamaño de la estructura puede cambiar .ejemplos: Listas, Arboles, Grafos
Arreglos : Colección finita, homogénea y ordenada de elementos.
Un arreglo tienedos partes: Componentes e índices
Componentes: Hacen referencia a los elementos que forman el arreglo.
Índices: Permiten referirse a los componentes del arreglo en forma individual.
ArreglosUnidimensionales : Son los arreglos más simples y constan de un solo índice, también se llaman vectores.
Operaciones que se pueden hacer un los vectores: Lectura/Escritura, Asignación, Actualización(ins,eli, Mod), Ordenamiento y Búsqueda.
Estos arreglos constan de dos índices, también se llaman matrices.
Un registro es una colección de datos, que pueden ser de diferentes tipos. Cada uno de suselementos se llama Campo.
Notación: Podría ser de diferentes maneras
Registro Anidado: Por lo menos un campo del registro es de tipo registro.
Registro con Arreglos: Por lo menos un campo del registroes un array.
Apuntadores: son variables contienen valores específicos.
Asignación de Memoria: Es el proceso por el cual a una estructura, sea cual fuere, se le coloca a apuntar una variable delmismo tipo y sobre ese apuntador se reserva o se libera memoria de acuerdo a si la estructura crece o decrece.
Una lista es una colección de elementos, generalmente, llamados nodos.
En gral un nodotiene 2 partes:
Un campo de info que será del tipo de datos que se quiera almacenar en la lista.
Un campo de tipo apuntador que se utiliza para establecer un enlace con otro nodo de la lista. Si es...
tracking img