12.185 cursos gratis
8.725.540 alumnos
Facebook Twitter YouTube
Busca cursos gratis:

Una cola es una estructura de datos en la cual se parece muy bien a cuando nosotros hacemos cola para pagar en un banco, el primero en llegar es el primero en salir, es por eso que cuando nosotros llegamos primero nos atienden primeo a eso se llama cola, en sus siglas en ingles FIFO que significa FIRST IN FIRS OUT (primero en entrar primero en salir).

http://https://www.facebook.com/xander.technology.bolivia

cola

Para programadores intermedios, se necesita conocimiento básico de clases.

Una cola tiene 5 funciones básicas, las cuales vamos a escribir su pseudocódigo para que puedas implementarlos en cualquier código, estas son las 5 principales funciones:

Crear cola

Verificar si está vacía

Verificar si está llena

Insertar elemento

Sacar elemento

Bueno para empezar vamos a definir la clase COLA, usaremos colas para sacarle más partido de optimización al código.

DEFINICION DE LA CLASE COLA:

CLASS COLA {

PRIVATE:

                INT FRENTE;

INT FINAL;

INT MAX = 100;

INT DATOS[100];

PUBLIC:

                COLA ();

                VOID VACIA ();

                VOID LLENA ();

                VOID INSERTAR ();

                VOID SACAR ();

};

Con el pseudocódigo de arriba ya está definida nuestra COLA ahora procederemos a crear sus funciones definidas en la clase COLA.

Empecemos por el constructor:

El constructor COLA ()Es un procedimiento en el que nose pasa parámetros y la inicializa a laCOLA, también se puede decir que crea la COLA.

CONSTRUCTOR  COLA::CREAR ( ) {

                               FRENTE = 1;

                                               FINAL = MAX;

}

FUNCION VACIA: Vamos a hacer una función BOOLEAN que no parámetros y devuelve verdadero si está vacía o falso  si no lo está.

BOOLEAN  COLA:: VACIA ( ) { RETORNAR ( ((FINAL MOD MAX) +1) =FRENTE); }

FUNCION LLENA: Vamos a hacer una función BOOLEAN que no recibe parámetros y devuelve verdadero si está vacía o falso si no lo está.

BOOLEAN  COLA::LLENA ( ) { INT X;

{    X = (FINAL MOD MAX) + 1;

                      LLENA =( (X MOD MAX) + 1) = FRENTE;

                }

FUNCIONINSERTAR: Vamos a hacer una función que recibe un entero como parámetro y lo inserta en la COLA.

VOID  COLA:: INSERTAR ( INT ELEM) {         

                SI   LLENA () = FALSE {

   FINAL = (FINAL MOD MAX) + 1 ;

DATOS [ FINAL] = ELEM ;

                }

}

FUNCION SACAR: Vamos a hacer una función que recibe parámetro por referencia  pero que devuelve el PRIMER elemento de la COLA:

 VOID COLA::EXTRAER( INT &ELEM)

INICIO

              SI    (VACIA ( )=FALSO) {

                               ELEM =  DATOS [FRENTE];

FRENTE= (FRENTE MOD MAX ) +1

                }

}

Listo esos son los algoritmos para crear una COLA espero que te haya servido.


Sobre el curso rápido

Nuestras novedades en tu e-mail

Escribe tu e-mail:

Al presionar "Recibir" estás dándote de alta y aceptas las condiciones legales de mailxmail

1 opinión de Hardware. Funciones básica de una COLA

Valoración usuarios: 8/10

Sobre: Hardware. Funciones básica de una COLA- 22/11/2011
Una información muy sencilla, tu explicación agradezco mucho.

Ha sido útil para 1 de 1 alumno

  

Ver más opiniones de "Hardware. Funciones básica de una COLA"



Cursos similares

Hardware. Funciones principales de una PILA
21 alumnos  
En esta ocasión vamos a ver de forma clara sencilla y con poco código las funciones... [22/11/11]
PC. Hardware y software
7.015 alumnos  
Informática. H ardware y software de un ordenador tipo PC . El curso ofrece una... [13/03/09]
Hardware de nuestra PC. Guía rápida
152 alumnos  
Alguna vez nos va a tocar o ya nos toco comprar nuestra PC y cuando vamos a la... [07/11/11]


Aprende números, colores, formas, animales y disfruta de canciones
¿Qué es mailxmail.com?|ISSN: 1699-4914|Ayuda
Publicidad|Condiciones legales de mailxmail


¿Quieres recibir más cursos de Hardware? ¡Son gratis!