cap. 8 abstracciones de datos
TRANSCRIPT
Universidad Pedagógica Nacional de Francisco Morazán
PREUFOD
Clase: INFORMATICA BASICA.
Lic. Marció Rodas.
Exposición:
Abstracción de DatosCap. 8
Tegucigalpa M.D.C. 8 de Junio del 2016
ABSTRACCIONES DE
DATOS
J. Glen Brookshear Cap.8
Introducción
A continuación vamos a investigar como pueden simularse otras estructuras de datos distintas de la
organización en celdas proporcionadas por la memoria principal de una computadora.
J. Glen Brookshear Cap.8
El objetivo es permitir al usuario de los datos acceder a conjuntos de datos como si fueran
herramientas abstractas
J. Glen Brookshear Cap.8
ESTRUCTURAS DE DATOS BASICAS
Comenzamos nuestro estudio presentando algunas estructuras básicas de datos que nos servirán como ejemplos en futuras secciones.
Arrays Listas, pilas y colas Arboles
J. Glen Brookshear Cap.8
ARRAYSEs un bloque de datos “rectangular” cuyas entradas son todas del mismo tipo.
es un medio de guardar un conjunto de objetos de la misma clase.
J. Glen Brookshear Cap.8
Listas, Pilas y Colas
Es un conjunto cuyas entradas están ordenadas de manera secuencial. El inicio de una lista se denomina PRINCIPIO de la lista. El otro extremo se denomina
FINAL. Cima Pollo Principio Lista Carne Pila Una pila de Libros
Frijoles Final Una Lista de Comida Cola Fondo
Una cola de personas Final Principio
ARBOLES
Es un conjunto cuyas entradas tienen una organización jerárquica similar a la del organigrama de cualquier empresa.
Estructuras de datos estáticas y dinámicas
Las estructuras de datos estáticos se manipulan mas fácilmente que las dinámicas.
En la estructura dinámica nos ocuparemos de los problemas de añadir y eliminar entradas. J. Glen Brookshear Cap.8
Punteros
Es un área de almacenamiento que contiene una de esas direcciones codificadas. Por ejemplo: si debemos mover repetidamente un elemento de datos de una ubicación a otra, podríamos elegir una ubicación fija para que actuara como puntero.
ALMACENAMIENTO DE ARRAYS
J. Glen Brookshear Cap.8
Debido a la importancia de los arrays, casi todos
los lenguajes de programación de alto nivel proporcionan
medios eficaces para almacenar y acceder a los elementos de los arrays,
de modo que el programador no tenga que preocuparse sobre los detalles específicos
de almacenamiento
Almacenamiento de Listas
Consideramos ahora las técnicas para almacenar una lista de nombres en la memoria principal de una computadora.
J. Glen Brookshear Cap.8
Almacenamientos de pilas y colas
Para almacenar pilas y colas se suele emplear una organización similar a la de las listas contiguas.En el caso de una pila, se reserva un bloque de memoria lo suficientemente grande como para que quepa la pila con su tamaño máximo.
J. Glen Brookshear Cap.8
Un árbol binario se construye con nodos. Cada
nodo debe contener el campo dato (datos a
almacenar) y dos campos de enlace, en al subárbol
izquierdo (izquierdo,izo) y otro al subárbol derecho (derecho.dcho). El valor
null indice un arbol o subarbol vacio.
Árbol binario
Clases y objetos
Cada objeto es una entidad que responde a mensajes de otros objetos. Los objetos se describen mediante plantillas que se conocen con el nombre de la clase.
Preguntas
¿Cuales son las estructuras básicas de datos?¿Qué es arrays?¿Qué son arboles binarios?¿Qué es un puntero?¿Qué son almacenamiento de listas?