{"id":164,"date":"2019-09-03T09:05:48","date_gmt":"2019-09-03T09:05:48","guid":{"rendered":"http:\/\/dsd.webs.upv.es\/?page_id=164"},"modified":"2025-08-06T16:54:54","modified_gmt":"2025-08-06T16:54:54","slug":"colas","status":"publish","type":"page","link":"https:\/\/dsd.webs.upv.es\/?page_id=164","title":{"rendered":"Colas"},"content":{"rendered":"\n

Las colas son similares a los arrays din\u00e1micos. B\u00e1sicamente son arrays con un principio y un final, y que tienen funciones para poder \u201ccrecer\u201d o \u201cdecrecer\u201d tanto por el principio como por el final. <\/p>\n\n\n\n

La sintaxis de la declaraci\u00f3n de cola es igual a la de un array pero se indica el tama\u00f1o con el signo d\u00f3lar ($),que indica el \u00faltimo elemento<\/p>\n\n\n\n

Opcionalmente se puede poner un m\u00e1ximo para ese tama\u00f1o, en la forma [$:max_tama\u00f1o] <\/strong><\/p>\n\n\n\n

<\/p>\n\n\n\n

Ejemplos de declaraciones<\/h3>\n\n\n
\nint cola_a[$];\nstring nombres[$] = {"Manolo"};\nreg [7:0] fifo_bytes[$] = { 2, 3, 7 };\nint cola_b[$:255]; \/\/ M\u00e1ximo tama\u00f1o 256\n<\/pre><\/div>\n\n\n
Ejemplos de operaciones<\/h3>\n\n\n
\ncola_a = { cola_a, 6 }; \/\/ a\u00f1adido el 6 al final\ncola_b = {5, cola_b}; \/\/ a\u00f1adido el 5 al principio\nfifo_bytes = fifo_bytes[1:$]; \/\/ eliminado primer elemento\nfifo_bytes = fifo_bytes[0:$-1]; \/\/ borrado \u00faltimo elemento\nfifo_bytes= {}; \/\/borrado de todos los elementos\n<\/pre><\/div>\n\n\n
M\u00e9todos predefinidos<\/h3>\n\n\n\n
   Funci\u00f3n<\/strong>   <\/td>  Par\u00e1metros<\/strong>   <\/td>   Resultado  <\/strong> <\/td><\/tr>
\n  size()\n  <\/td>\n  –\n  <\/td>\n  Devuelve\n  tama\u00f1o \n  <\/td><\/tr>
\n  insert()\n  <\/td>\n  \u00edndice\n  y elemento\n  <\/td>\n  Inserta\n  elemento en la posici\u00f3n indicada\n  <\/td><\/tr>
\n  delete()\n  <\/td>\n  \u00edndice\n  <\/td>   Borra   elemento de la posici\u00f3n indicada . Si no se indica \u00edndice, borra toda la cola  <\/td><\/tr>
\n  pop_front()\n  <\/td>\n  –\n  <\/td>   Devuelve   y elimina el primer elemento: 
  e =   Q.pop_front()  \/\/ equivalente a 
  e =   Q[0]; Q = Q[1,$];   <\/td><\/tr>
\n  pop_back()\n  <\/td>\n  –\n  <\/td>   Devuelve   y elimina \u00faltimo elemento:  
 e =   Q.pop_back() \/\/equivalente a
 e =   Q[$]; Q = Q[0,$-1];   <\/td><\/tr>
\n  push_front()\n  <\/td>\n  elemento\n  \n  <\/td>   Inserta   elemento al principio   Q.push_front(e)\/\/ equivalente a 
Q =   {e,Q};   <\/td><\/tr>
\n  push_back()\n  <\/td>\n  elemento\n  \n  <\/td>   Inserta   elemento al final   Q.push_back(e) \/\/equivalente a
Q =   {Q,e};   <\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n
\"\"<\/figure>\n\n\n\n
Aplicaciones<\/h3>\n\n\n\n
Con las colas se soluciona la creaci\u00f3n de FIFOs y LIFOs para simulaci\u00f3n. No es necesario crear punteros, detecci\u00f3n de cuando se llena o vac\u00eda la cola, etc. Todo lo integra ya el lenguaje.  <\/p>\n\n\n\n
El tama\u00f1o m\u00e1ximo de cola puede ser muy interesante para simulaci\u00f3n. De otra manera si la simulaci\u00f3n se desmanda puede ocurrir que la cola termine ocupando toda la memoria de la m\u00e1quina de simulaci\u00f3n.<\/p>\n\n\n\n
Por ejemplo en la siguiente figura utilizamos una FIFO para, suponiendo que queremos comparar el resultado de un dise\u00f1o con un modelo ideal (EMULADOR), podamos olvidarnos de la latencia existente en el dise\u00f1o bajo test.<\/p>\n\n\n\n
\"\"<\/figure>\n\n\n\n
Simulaci\u00f3n de una cola<\/h4>\n\n\n\n
Si deseamos ver una simulaci\u00f3n del funcionamiento de las colas podemos fijarnos el siguiente v\u00eddeo que simula el c\u00f3digo que se adjunta a continuaci\u00f3n.<\/p>\n\n\n\n
\n