Rendimiento inteligente que es una mejor implementación: matriz o lista vinculada
¿De qué manera se obtiene la puesta en cola y la retirada de cola más rápido cuando tengo que insertar muy pocos elementos, es mejor la matriz que una lista vinculada?
Necesito insertar algunos elementos y tengo que eliminar y leer ese elemento eliminado de la cola. Si es una matriz, es posible que tenga que modificar los índices cada vez que elimine un elemento. La inserción y eliminación también puede ocurrir simultáneamente.
¿Cuál es mejor desde abajo?
typedef struct{
mylist list;
struct mylistQ *next;
}mylistQ;
Código de matriz
static mylist myListQ[QUEUESIZE+1];
int qLast = 0;
void enqueue_element(mylist qItem)
{
myListQ[qLast] = qItem;
qLast++;
}
mylist dequeue_element()
{
retryq:
if(qLast >0) {
mylist qReturn = myListQ[0];
int i;
for (i = 0; i < qLast - 1; i++){
myListQ[i] = myListQ[i + 1];
}
qLast--;
return qReturn;
}
else {
goto retryq;
}
}
Lista enlazad
int qLast = 0;
mylistQ *headElement = NULL;
mylistQ *tailElement = NULL;
void enqueue_element(mylist *List)
{
mylistQ *newnode;
newnode=(mylistQ*)av_malloc(sizeof(mylistQ));
newnode->next=NULL;
newnode->list=*List;
qLast++;
if(headElement==NULL && tailElement==NULL)
{
headElement=newnode;
tailElement=newnode;
}
else
{
tailElement->next=newnode;
tailElement=newnode;
}
}
mylist dequeue_element()
{
mylistQ *delnode; /* Node to be deleted */
mylist Dellist;
if(headElement==NULL && tailElement==NULL){
LOg( "Queue is empty to delete any element");
}
else
{
Log("In dequeue_picture queue is not empty");
delnode=headElement;
headElement=headElement->next;
if (!headElement){
tailElement=NULL;
}
Dellist = delnode->list;
av_free(delnode);
qLast--;
}
return Dellist;
}