CUESTIONARIO ESTRUCTURA DE DATOS COLA
Enviado por Daneymar_111111 • 23 de Abril de 2019 • Apuntes • 271 Palabras (2 Páginas) • 371 Visitas
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]
...