Tipos abstractos de datos

Solo disponible en BuenasTareas
  • Páginas : 2 (316 palabras )
  • Descarga(s) : 0
  • Publicado : 11 de agosto de 2010
Leer documento completo
Vista previa del texto
Tipos Abstractos De Datos [ TAD ]

* Es como una plantilla
* Datos relevantes de un objeto
* Características principales de un arreglo de objetos


Representacion apropiadade los datos para lograr eficacia
y eficiencia en su administración o manejo.

Varían según la forma de acceso a los datos.

Pila

Es un tipo abstracto de dato que tiene la siguientecaracterística:
Acceso únicamente al mas reciente dato ingresado.

http://3.bp.blogspot.com/_tuF9oLVyrfc/ScFYjFiXdOI/AAAAAAAAACo/PZYN6dRZBcM/s400/ZPILA.jpg

public class Pila
{
intV[];
int posActual;

Pila(int tam)
{
V = new int[tam];
posActual=0;
}

public void insertar(int x)
{
if(!estaLlena())
{V[posActual]=x;
posActual++;
}
}

public boolean estaLlena()
{
if((posActual)==V.length)
return true;
elsereturn false;
}

public boolean estaVacia()
{
if(posActual==0)
return true;
else
return false;
}

public inteliminar()
{
if(!estaVacia())
{
posActual--;
return V[posActual];
}
else
return -1;
}
}Modificador


Misma class


sub class


Mismo paquete


Todo Mundo

private


si


no


no


no

public


si


si


si


si

protected


sisegún


si


no

protected


si


no


si


no

Colas de prioridad

Los elementos están compuestos por:

* Dato
* Prioridad

Donde la cola esordenada a través de la prioridad. Donde el concepto de cola es modificado
para eliminar el primer elemento en importancia y en casos de haber dos elementos con las
mismas prioridades como cola....
tracking img