CUESTIONARIO ESTRUCTURA DE DATOS COLA

CUESTIONARIO ESTRUCTURA DE DATOS COLA

I. Conteste correctamente las siguientes preguntas.

1.- Define una estructura de datos: Es una forma particular de organizar datos en una computadora para que puedan ser utilizados de manera eficiente.

2.- Define la estructura de datos cola y cita su principal característica: Caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.

Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entre otros), donde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante clases, en forma de listas enlazadas

3.- Determina si existen errores del siguiente código y realiza la prueba de escritorio

correspondiente.
public class Cola {

 class Nodo {

 int info;

 Nodo sig;

 }

 private Nodo raiz,fondo;

 Cola() {

 raiz=null;

 fondo=null;

 }

Boolean vacia (){

if (raiz == null)

 return true;

 else

 return false;

 }

void insertar (int info)

 {

 Nodo nuevo;

 nuevo = new Nodo ();

 nuevo.info = info;

 nuevo.sig = null;

 if (vacia ()) {

 raiz = nuevo;

 fondo = nuevo;

 } else {

 fondo.sig = nuevo;

 fondo = nuevo;

 }

 }

 int extraer ()

 {

 if (!vacia ())

 {

 int informacion = raiz.info;

 if (raiz == fondo){

 raiz = null;

 fondo = null;

 } else {

 raiz = raiz.sig;

 }

NO HAY ERROR AL MOMENTO DE COMPILAR

[pic 1]

...