knorrigt.com

Home > Ordenadores > Cómo hacer una función de cola en la C Sintaxis

Cómo hacer una función de cola en la C Sintaxis

Advertisement

Los programadores usan colas para representar estructuras de datos que trabajan por el First In, First Out (FIFO) directriz. Esto significa que todos los datos introducidos en la estructura se anexará a una lista de datos, y los datos que ha estado en la lista de los más largos será el primero en ser eliminado. En el lenguaje de programación C, un programador mejor implementa una forma básica de esta estructura utilizando una lista enlazada y varios punteros para mantener el orden de los datos.

Instrucciones

Cree la estructura de nodos de datos y la estructura de la lista. Para que la lista vinculada para funcionar como una cola, la lista debe contener nodos capaces de hacer referencia a la siguiente nodo en la lista y dos punteros que hacen referencia al principio y el final de la lista. Estas estructuras de ejemplo muestran una plantilla básica para los nodos de lista y la estructura de cola:

{struct node

int datos;

struct nodo * siguiente;

};

queue_list struct {

struct * nodo primero; // Puntero al primer elemento

struct nodo * última; // Puntero al último elemento

}

Implementar un algoritmo de inserción de datos. En una cola, el programa siempre debe añadir los datos al final de la lista. Por otra parte, la lista debe hacer referencia al último elemento, por lo que las futuras inserciones saben en qué extremo debe anexar. El siguiente ejemplo muestra un algoritmo simple para añadir un nodo con los datos en una cola:

inserto void (* struct cola q, int value) {

struct nodo * nodo_nuevo = malloc (sizeof (struct nodo));

newnode-> = valor de los datos;

newnode-> siguiente = NULL;

si (q-> primera == NULL) {

q-> primera = q-> última = nodo_nuevo; // Si la lista está vacía, primera y última = nodo_nuevo

}

más{

q-> última-> siguiente = nodo_nuevo; // Agregar nodo_nuevo después del último elemento

q-> última de último => siguiente; // Punto "último" puntero al nuevo nodo

}

}

Implementar un algoritmo de extracción. Este algoritmo tomará el valor desde el primer nodo de la lista. A continuación, se señalará la "primera" puntero al siguiente nodo y eliminar el primer nodo. Esto hará que el siguiente nodo de la nueva primera posición en la lista, lista para la extracción. El siguiente ejemplo muestra un algoritmo para lograr esto:

int remove (struct * cola q) {

int value = q-> primera> datos;

struct nodo * temp = q-> en primer lugar;

q-> primera = q-> primera> siguiente; // Mueve el puntero a la primera orden del día,

libre (temp); // Elimina el antiguo primer nodo

valor de retorno; // Devuelve el primer valor;

}

Declarar y utilizar una cola. El programador puede declarar una cola como variable de tipo "cola de estructura" y utilizar las funciones definidas para añadir y eliminar elementos. El siguiente ejemplo muestra cómo declarar y utilizar una estructura de cola:

int main () {

struct q cola;

insertar (y q, 5); // Utiliza una referencia a "q" para evitar las copias de poca profundidad

insertar (y q, 6);

int x = remove (y q); // X = 5

Cómo hacer una función de raíz cuadrada en Java
Para encontrar la raíz cuadrada de un número, es necesario encontrar la operación inversa de la multiplicación de un número por sí mismo. Mientras que el lenguaje de programación Java proporciona una "Math.sqrt) (" función incorporada para calcu
Cómo hacer una función de la tarjeta gráfica mejor
Las tarjetas gráficas son uno de los elementos más importantes de cualquier equipo. Por ejemplo, las tarjetas gráficas con más memoria RAM dedicada (memoria) permiten a los juegos y las aplicaciones se ejecuten más rápido y más eficientemente. Instal
Cómo hacer una tarjeta postal en un Mac
Envío de una tarjeta electrónica es una forma cómoda y especial de comunicar a alguien a través de correo electrónico. Con la versión de Mac OS X Leopard, ahora se puede enviar artísticas y personalizadas tarjetas electrónicas directamente desde Mail
Creación de una tabla utilizando Microsoft Word es bastante simple. Sin embargo, a menos que haya utilizado la función de tabla de Microsoft Word en el pasado, necesitará algunas instrucciones sobre cómo usarlo. Siga leyendo para aprender cómo hacer
Cómo hacer una pulsera gótica
Aprende a hacer una pulsera gótica con los cráneos y los granos en esta serie de videos nave gratuita acerca de la fabricación de joyas. RESUMEN DE LA sERIE Los godos eran una colección de tribus germánicas orientales comúnmente asociados con la caíd
Cómo hacer una imagen Tira de la película con el GIMP freeware
Cómo hacer una imagen Tira de la película con el GIMP freeware. Adobe Photoshop es uno de los programas de software más populares del mundo, pero es caro y no es asequible para el fotógrafo digital ocasional. GIMP es un potente programa de edición de
Funciones en C son la clave para la programación estructurada manejable. Todo buen programa está escrito tomando la tarea y dividirlo en trozos, cada uno de los cuales tenga una función. Crear la declaración de función Crear un nombre único que dice
Cómo hacer una animación usando GIMP freeware
Cómo hacer una animación usando GIMP freeware. GIMP es un potente programa de edición de imágenes disponibles de forma gratuita (ver enlace más abajo). En este artículo le mostrará cómo utilizar el software para hacer animaciones. En este ejemplo, va
El funcionamiento de un sitio web le permite interactuar con personas de todo el mundo. Un sitio web puede ser tanto una afición personal, así como un negocio basado en línea a través del cual se pueden crear nuevas fuentes de ingresos. Independiente
Cómo hacer una página web para un cantante
Hacer un sitio web para un cantante requiere un poco de creatividad para ayudar a la cantante se distinguen de otros cantantes con sitios web en Internet. Para ello, crear un contenido único a la cantante para quien está haciendo una página web. Esto
Cómo hacer una llamada de teléfono Internacional
Cómo hacer una llamada internacional es a menudo mucho más barato que hacer uso de un ordenador utilizando un programa de voz sobre IP, como Skype, VoIP Stunt o Voip Wise, todos los cuales ofrecen pruebas gratuitas. Utilizar el ordenador en lugar de
Cómo hacer una plantilla de folleto
Una plantilla es una excelente manera de crear varios documentos que consisten en el mismo estilo, tipo de letra y el diseño. Una plantilla es un documento de una sola base de añadir ningún tipo de información a. Esto es ideal para mantener la unifor
los propietarios de ordenadores no son los únicos que son capaces de hacer copias de seguridad de sus juegos favoritos más. Desde el advenimiento de grabadoras de DVD, los jugadores de todo el mundo han descubierto que es posible hacer copias de sus
Cómo hacer una tetera con Clay
Aprende a hacer una tetera de cerámica con un torno de alfarero en esta serie de vídeo gratuito. RESUMEN DE LA sERIE Fabricación de la cerámica es el arte de crear vasijas de barro de arcilla. El proceso implica la formación de un recipiente, a mano
Si usted es un maestro, un investigador o un padre de los niños educados en casa, hacer un sitio web sobre la educación no tiene por qué ser una tarea desalentadora. Los sitios web que se centran en la educación pueden cubrir temas tales como la educ
Microsoft Publisher es un programa de gran alcance para la fabricación de tarjetas de visita. El programa es fácil de seguir. A decidir sobre el diseño, el color, la orientación y el logotipo. Imprimir con tinta negro o en color. Incluso se puede tom
Cómo hacer una página web más pequeños para Imprimir
Saber cómo hacer una página web para imprimir más pequeño puede ahorrar grandes cantidades de tiempo. Muchos usuarios copiar y pegar páginas web en otros programas como Microsoft Word o Photoshop porque no saben cómo cambiar el tamaño de la impresión
¿Tiene un problema que se siente fuertemente sobre que desea que sus amigos y otra saber sobre firmando una petición? Una de las maneras más fáciles de hacer esto es mediante la creación de una petición en Facebook, donde se puede llegar fácilmente a
La ISO (Organización Internacional de Normalización) especificación de archivo para el formato de CD / DVD es la norma ISO 9660. CD-ROM y DVD que se crean en este tipo de formato de sistema de archivos se pueden leer a través de las plataformas DOS,