Queue ADT

97059

El queue abstract data type (ADT) o fila sigue el diseño básico de stack abstract data type…

Cada nodo contiene un puntero void a la data y el puntero link al proximo elemento en la fila o queue. La responsabilidad del programa es alocar memoria para almacenar la informacion.

//Queue ADT Type Definitions 
typedef struct node 
{ 
void *DataPtr; 
struct node *next; 
} QueueNode; 
typedef struct
{ 
QueueNode *front; 
QueueNode *rear; int count; 
} QUEUE;

Una queue contiene elementos del mismo tipo arreglado en un orden secuencial. Operaciones tienen lugar en ambos extremos, inserción es hecha al final y el borrado es hecho en el frente. Las siguientes operaciones pueden llevare acabo.

enqueue() – Inserta un elemento al final de la fila.
dequeue() – Remueve y retorna el primer elemento de la fila, si la fila no esta vacía.
peek() – Retorna el elemento de la dila sin removerlo, siempre y cuando la fila no este vacía.
size() – Retorna el numero de elementos en la fila.
isEmpty() – Retorna verdadero si la fila esta vacía, de otra forma retorna falso.
isFull() – Retorna verdadero si la fila esta llena, de otra forma retorna falso.

hace 4 años

Escribe tu comentario

+ 2

Entradas relacionadas

QuickSort interactivo en C

Les comparto mi código #include <stdio.h> #include <stdlib.h> void quick(int array[], int min, int max){ int i = min;

irvingjuarez

BubbleSort interactivo

Les comparto mi código #include <stdio.h> #include <stdlib.h> int main(void){ int size, i, j, k, l, temp, m; i

irvingjuarez

InsertionSort interactivo en C

Les comparto mi código #include <stdio.h> #include <stdlib.h> int main(){ int size, i, j, k, l, m, temp, a[30];

irvingjuarez

Forma interactiva de hacer el factorial con un for

Les comparto mi código #include <stdio.h> int factorial(int num){ int res = num; for(int i = num; i != 1; i--){

irvingjuarez