Please enable JavaScript.
Coggle requires JavaScript to display documents.
3.2 ESTRUCTURAS DE DATOS Y ARCHIVOS (3.2.2 Estructura de archivos (Archivo…
3.2 ESTRUCTURAS DE DATOS Y ARCHIVOS
3.2.1 Estructura de datos
Operaciones Básicas
Baja
Borrar un valor de la estructura.
Búsqueda
Encontrar un determinado valor en la estructura
Alta
Adicionar un nuevo valor a la estructura.
Otras
Ordenamiento
Elementos pertenecientes a la estructura.
Apareo
Dadas dos estructuras originar una nueva ordenada y que
contenga a las apareadas
Estructura de datos
Pilas
Lista ordinal o estructura de datos
Modo de acceso es último en entrar, primero en salir, que permite almacenar y recuperar datos
Operaciones
Básicas:
Apilar
Inversa
Retira
Cola
Secuencia de elementos
Operación de inserción por un extremo
Extracción por el otro
Sistemas informáticos, transportes y operaciones de
investigación
Matríz
Conjunto de elementos ordenados en fila
Acceso a los datos se realice de forma aleatoria e impredecible.
Árbol
Operaciones
Enumerar todos los elementos.
Buscar un elemento.
Dado un elemento, listar los hijos (si los hay).
Borrar un elemento.
Eliminar un subárbol (algunas veces llamada podar).
Añadir un subárbol (algunas veces llamada injertar).
Encontrar la raíz de cualquier elemento.
Usos
Representación de datos jerárquicos.
Como ayuda para realizar búsquedas en conjuntos de datos.
Listas
Lista enlazada básica
Tiene un enlace por
elemento.
Apunta al siguiente elemento en la lista
Contiene dos valores:
Actual del elemento
Enlace al siguiente elemento
Lista doblemente enlazada
Cada elemento tiene dos enlaces:
Apunta al elemento anterior, o apunta al valor NULO si es el primer elemento
Apunta al elemento siguiente, o apunta al valor NULO si es el último elemento.
Contiene tres valores
El valor
Link al elemento siguiente
Link al anterior
3.2.2 Estructura de archivos
Archivo de datos informaticos
Bytes, conexión, registros
Archivo de computadora
Ocupa un grupo de registro
Datos nombrados
Archivo o fichero informátiico
Bits
.docx
.html
.txt
.odt
.wps
.rtf
.doc
Utiliza
Formato
Fecha
Ubicación
Nombre
Administración de archivos
Empleo de nombres
Conservando las extensiones de los archivos
Respaldos
Recuerda ubicaciones
Agrupados
Organizados en carpetas
Sin mezclar archivos