cap. 8 abstracciones de datos

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?