Estructura de Daatos II

CENTRO VERACRUZANO DE
EDUCACION SUPERIOR

PROYECTO

“Investigación”

ALUMNO: JOSE ANTONIO MARTINEZ SANTIAGO
ING: JOSE ALBERTO MATINEZ CHAVEZ

Lic. En informática
Tantoyuca, Ver. A 17 de Julio del 2013

Índice

Introducción

Una estructura de datos es una forma de organizar datos para facilitar su
manipulación, existen diferentes herramientas para que ayudan a facilitar laorganización y manipulación de los datos tales como los vectores que usan una
serie de almacenamiento continuo y almacenan elementos del mismo tipo; las
listas enlazadas que es un tipo de dato auto referenciado que contiene un puntero
a otro dato del mismo tipo; pilas en esta se usa un modo de almacenamiento de tal
forma que el último elemento en entrar será el primero en salir; las colas que secaracterizan porque los elementos entran por un extremo y salen por otro, y al
contrario de las pilas en esta estructura de datos el primer elemento en entrar será
el primero en salir; la estructura de árbol se llama así porque los nodos están
organizados de tal forma que asemejan a un árbol y cada nodo mantiene
conexiones con otros, pudiendo ser un nodo padre, hijo o la raíz de la estructura;las tablas Hash asocia llaves o claves con valores, permitiendo realizar búsquedas
en base a esos valores.

Índice

Introducción _____________________________________________________2

1._ Conceptos sobre las estructuras de datos _________________________5
Tipos de datos
Datos simples y estructurados
Representación estática y dinámica

2._ Conceptos básicos sobre modelado yprogramación Orientada a
Objetos__________________________________________________________8
Objeto y componentes de un objeto
Abstracción
Herencia
Polimorfismo

3._ Recursión ___________________________________________________12
Definición y propiedades
Características de los subprogramas recursivos

4._ Almacenamiento dinámico _____________________________________16
Características delalmacenamiento dinámico
Apuntadores
Memoria dinámica

5._ Listas _______________________________________________________22
Concepto y características
Representación interna
Declaración de una lista como un objeto

Operaciones básicas (estaVacia, getDato, getCab, mete y saca)
Aplicaciones con listas
La clase lista circular y sus operaciones
La clase lista doblemente ligada y sus operaciones6._ Colas _______________________________________________________34
Concepto y características
Representación interna
Declaración de una cola como un objeto
Atributos y operaciones básicas
Operaciones básicas (estaVacia, getDato, mete y saca)
7._ Pilas ________________________________________________________37
Concepto y características
Representación interna
Declaración de una pilacomo un objeto
Atributos y operaciones básicas
Operaciones básicas (estaVacia, getDato, mete y saca)

8._ Árbol binario de búsqueda _____________________________________41
Concepto y características
Representación interna
Declaración de un árbol binario de búsqueda como un objeto
Atributos y operaciones básicas
Implantación de las operaciones básicas
Implantación de operacionescomplementarias

1._ Conceptos sobre las estructuras de datos
Tipos de datos

En los programas que diseñemos, casi siempre manejaremos datos de
diversas clases de información, tales como textos o números. Cada una de estas
clases de información son los tipos de datos.
Los tipos de datos son elementos de un programa en java que representan
un conjunto de valores que se le pueden asignar a unavariable en ejemplo el tipo
de dato “char” representa la basta secuencia de caracteres UNICODE. Dentro de
esta práctica desarrollaremos un programa que utilice todos los tipos de datos que
utilice el lenguaje java.
Los tipos de datos básicos los cuales son:
CHAR
BYTE
SHORT
INT

Datos simples y estructurados

Datos simples
Los datos simples se clasifican en:
Numéricos
o Enteros
o Reales...