Cola (Estructura de datos) - Historial de revisiones

Carlos idict en 13:36 1 ago 2012

2012-08-01T13:36:20Z

Javiermartin jc: Cola (estructura de datos) trasladada a Cola (Estructura de datos)

2012-02-09T18:20:47Z

Cola (estructura de datos) trasladada a Cola (Estructura de datos)

Arletisjcconsolacion en 15:10 14 nov 2011

2011-11-14T15:10:13Z

Cruces2 jc: /* Implementaciones */

2011-03-09T20:47:22Z

‎Implementaciones

Mostrar los cambios

Cruces2 jc: /* Usos concretos de la cola */

2011-03-09T20:34:35Z

‎Usos concretos de la cola

Cruces2 jc en 20:33 9 mar 2011

2011-03-09T20:33:17Z

Jany barroso en 14:42 28 may 2010

2010-05-28T14:42:25Z

Mostrar los cambios

Year bot: Removida de referencia

2010-05-28T13:31:02Z

Removida de referencia

Yolanda ciget.ltu en 04:56 28 may 2010

2010-05-28T04:56:34Z

Asanto uci en 18:33 27 may 2010

2010-05-27T18:33:33Z

@@ Línea 1: / Línea 1: @@
 {{Otros usos|este=Cola|Cola (desambiguación)}}
 {{Definición
@@ Línea 8: / Línea 7: @@
 '''Cola''' (informática). Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción ''push'' se realiza por un extremo y la operación de extracción ''pop'' por el otro. También se le llama estructura [[FIFO]] (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.
-Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entre otros), dónde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante [[clases]], en forma de [[listas enlazadas]].
+Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entre otros), dónde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante clases, en forma de [[listas enlazadas]].
 == Usos concretos de la cola  ==

← Revisión anterior		Revisión del 15:10 14 nov 2011
Línea 1:		Línea 1:
		+
		+	{{Otros usos\|este=Cola\|Cola (desambiguación)}}
	{{Definición		{{Definición
	\|Nombre= Cola		\|Nombre= Cola

@@ Línea 9: / Línea 9: @@
 == Usos concretos de la cola  ==
-La particularidad de una estructura de datos de cola es el hecho de que sólo podemos acceder al primer y al último elemento de la estructura. Así mismo, los elementos sólo se pueden eliminar por el principio y sólo se pueden añadir por el final de la cola.[[Image:ColaProg.JPG|border|right|Ejemplo de Cola]] Ejemplos de colas en la vida real serían: personas comprando en un supermercado, esperando para entrar a ver un partido de béisbol, esperando en el cine para ver una película, una pequeña peluquería, etc. La idea esencial es que son todos líneas de espera.
+Ejemplos de colas en la vida real serían: personas comprando en un supermercado, esperando para entrar a ver un partido de béisbol, esperando en el cine para ver una película, una pequeña peluquería, etc. La idea esencial es que son todos líneas de espera.
 En estos casos, el primer elemento de la [[lista]] realiza su función (pagar comida, pagar entrada para el partido o para el [[cine]]) y deja la cola. Este movimiento está representado en la cola por la función pop o desencolar. Cada vez que otro elemento se añade a la lista de espera se añaden al final de la cola representando la función ''push'' o encolar. Hay otras funciones auxiliares para ver el tamaño de la cola (''size''), para ver si está vacía en el caso de que no haya nadie esperando (''empty'') o para ver el primer elemento de la cola (''front'').
 == Información adicional  ==

@@ Línea 1: / Línea 1: @@
-{{Mejorar|le falta la plantilla, los hipervínculos y la fuente}}'''Cola''' (informática). Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción ''push'' se realiza por un extremo y la operación de extracción ''pop'' por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.
+{{Definición
-Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entre otros), dónde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante clases, en forma de listas enlazadas.
+Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entre otros), dónde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante [[clases]], en forma de [[listas enlazadas]].
 == Usos concretos de la cola  ==
@@ Línea 7: / Línea 12: @@
 La particularidad de una estructura de datos de cola es el hecho de que sólo podemos acceder al primer y al último elemento de la estructura. Así mismo, los elementos sólo se pueden eliminar por el principio y sólo se pueden añadir por el final de la cola.[[Image:ColaProg.JPG|border|right|Ejemplo de Cola]] Ejemplos de colas en la vida real serían: personas comprando en un supermercado, esperando para entrar a ver un partido de béisbol, esperando en el cine para ver una película, una pequeña peluquería, etc. La idea esencial es que son todos líneas de espera.
-En estos casos, el primer elemento de la lista realiza su función (pagar comida, pagar entrada para el partido o para el cine) y deja la cola. Este movimiento está representado en la cola por la función pop o desencolar. Cada vez que otro elemento se añade a la lista de espera se añaden al final de la cola representando la función ''push'' o encolar. Hay otras funciones auxiliares para ver el tamaño de la cola (''size''), para ver si está vacía en el caso de que no haya nadie esperando (''empty'') o para ver el primer elemento de la cola (''front'').
+En estos casos, el primer elemento de la [[lista]] realiza su función (pagar comida, pagar entrada para el partido o para el [[cine]]) y deja la cola. Este movimiento está representado en la cola por la función pop o desencolar. Cada vez que otro elemento se añade a la lista de espera se añaden al final de la cola representando la función ''push'' o encolar. Hay otras funciones auxiliares para ver el tamaño de la cola (''size''), para ver si está vacía en el caso de que no haya nadie esperando (''empty'') o para ver el primer elemento de la cola (''front'').
 == Información adicional  ==
-Teóricamente, la característica de las colas es que tienen una capacidad específica. Por muchos elementos que contengan siempre se puede añadir un elemento más y en caso de estar vacía borrar un elemento sería imposible hasta que no se añade un nuevo elemento. A la hora de añadir un elemento podríamos darle una mayor importancia a unos elementos que a otros (un cargo VIP) y para ello se crea un tipo de cola especial que es la cola de prioridad. (Ver [[Cola de prioridad (estructura de datos)|cola de prioridad]]).
+Teóricamente, la característica de las colas es que tienen una capacidad específica. Por muchos elementos que contengan siempre se puede añadir un elemento más y en caso de estar vacía borrar un elemento sería imposible hasta que no se añade un nuevo [[elemento]]. A la hora de añadir un elemento podríamos darle una mayor importancia a unos elementos que a otros (un cargo VIP) y para ello se crea un tipo de cola especial que es la cola de prioridad. (Ver [[Cola de prioridad (estructura de datos)|cola de prioridad]]).
 Esto es una falacia.
@@ Línea 50: / Línea 55: @@
 == Tipos de colas  ==
-*''Colas circulares (anillos)'': en las que el último elemento y el primero están unidos.
+*''[[Colas circulares]] (anillos)'': en las que el último elemento y el primero están unidos.
-*''Colas de prioridad'': En ellas, los elementos se atienden en el orden indicado por una prioridad asociada a cada uno. Si varios elementos tienen la misma prioridad, se atenderán de modo convencional según la posición que ocupen. Hay 2 formas de implementación:
+*''[[Colas de prioridad]]'': En ellas, los elementos se atienden en el orden indicado por una prioridad asociada a cada uno. Si varios elementos tienen la misma prioridad, se atenderán de modo convencional según la posición que ocupen. Hay 2 formas de implementación:
 #Añadir un campo a cada nodo con su prioridad. Resulta conveniente mantener la cola ordenada por orden de prioridad.
@@ Línea 59: / Línea 64: @@
 *''Bicolas'': son colas en donde los nodos se pueden añadir y quitar por ambos extremos; se les llama DEQUE (Double Ended QUEue). Para representar las bicolas lo podemos hacer con un array circular con Inicio y Fin que apunten a cada uno de los extremos. Hay variantes:
-*''Bicolas de entrada restringida'': Son aquellas donde la inserción sólo se hace por el final, aunque podemos eliminar al ''inicio'' ó al ''final''.
+*''[[Bicolas de entrada restringida]]'': Son aquellas donde la inserción sólo se hace por el final, aunque podemos eliminar al ''inicio'' ó al ''final''.
-*''Bicolas de salida restringida'': Son aquellas donde sólo se elimina por el final, aunque se puede insertar al ''inicio'' y al ''final''.<br>
+*''[[Bicolas de salida restringida]]'': Son aquellas donde sólo se elimina por el final, aunque se puede insertar al ''inicio'' y al ''final''.<br>
 [[Category:Estructura_de_datos]]

@@ Línea 31: / Línea 31: @@
      subsort ColaNV{X} &lt; Cola{X} .
      *** generadores
-     op crear  &nbsp;: -&gt; Cola{X} [ctor] .
+     op crear  &nbsp;: –&gt; Cola{X} [ctor] .
-     op encolar&nbsp;: X$Elt Cola{X} -&gt; ColaNV {X} [ctor] .
+     op encolar&nbsp;: X$Elt Cola{X} –&gt; ColaNV {X} [ctor] .
      *** constructores
-     op desencolar&nbsp;: Cola{X} -&gt; Cola{X} .
+     op desencolar&nbsp;: Cola{X} –&gt; Cola{X} .
      *** selectores
-     op frente&nbsp;: ColaNV{X} -&gt; X$Elt .
+     op frente&nbsp;: ColaNV{X} –&gt; X$Elt .
      *** variables
@@ Línea 64: / Línea 64: @@
    endv
-   fmod COLA-COLAS-INT is
+   fmod COLA–COLAS–INT is
    	protecting INT .
    	protecting COLA{VColaInt} .
    	*** operaciones propias de la cola de colas de enteros
-	op encolarInt   &nbsp;: Int ColaNV{VColaInt} -&gt; ColaNV{VColaInt} .
+	op encolarInt   &nbsp;: Int ColaNV{VColaInt} –&gt; ColaNV{VColaInt} .
-	op desencolarInt&nbsp;: Cola{VColaInt}       -&gt; Cola{VColaInt} .
+	op desencolarInt&nbsp;: Cola{VColaInt}       –&gt; Cola{VColaInt} .
-	op frenteInt    &nbsp;: ColaNV{VColaInt}     -&gt; [Int] .
+	op frenteInt    &nbsp;: ColaNV{VColaInt}     –&gt; [Int] .
 	*** variables
@@ Línea 109: / Línea 109: @@
 void push(const T&amp; elem){
 Nodo* aux = new Nodo;
-aux-&gt;elemento = elem;
+aux–&gt;elemento = elem;
 if (elementos == 0) primero = aux;
-else ultimo-&gt;siguiente = aux;
+else ultimo–&gt;siguiente = aux;
 ultimo = aux;
 ++elementos;
@@ Línea 117: / Línea 117: @@
 void pop(){
 Nodo* aux = primero;
-primero = primero-&gt;siguiente;
+primero = primero–&gt;siguiente;
 delete aux;
---elementos;
+––elementos;
+}
 T consultar() const{
-return primero-&gt;elemento;
+return primero–&gt;elemento;
+}
 bool vacia() const{
@@ Línea 183: / Línea 183: @@
 Cola = new string[5]; // Arreglo lineal de 5
 N = 4;
-Frente = -1;
+Frente = –1;
-Final = -1;
+Final = –1;
+}
@@ Línea 218: / Línea 218: @@
 if (frmPrincipal.Frente == 0 &amp;&amp; frmPrincipal.Final == frmPrincipal.N)
+{
-MessageBox.Show("La Cola esta llena");
+MessageBox.Show(&quot;La Cola esta llena&quot;);
 return;
+}
 if (frmPrincipal.Frente == frmPrincipal.Final + 1)
+{
-MessageBox.Show("La Cola esta llena");
+MessageBox.Show(&quot;La Cola esta llena&quot;);
 return;
+}
 // Si la cola esta vacia se inicializan punteros
-if (frmPrincipal.Frente == -1)
+if (frmPrincipal.Frente == –1)
+{
 frmPrincipal.Frente = 0;
@@ Línea 243: / Línea 243: @@
 // Se agrega elemento a la Cola
 frmPrincipal.Cola[frmPrincipal.Final] = elemento;
-txtInsercion.Text = "";
+txtInsercion.Text = &quot;&quot;;
+}
@@ Línea 251: / Línea 251: @@
 <pre>Void CmdEliminarClick(object sender, EventArgs e)
+{
-if (frmPrincipal.Frente == -1)
+if (frmPrincipal.Frente == –1)
+{
-MessageBox.Show("Cola Vacia");
+MessageBox.Show(&quot;Cola Vacia&quot;);
 return;
+}
@@ Línea 261: / Línea 261: @@
 if (frmPrincipal.Frente == frmPrincipal.Final)
+{
-frmPrincipal.Frente = -1;
+frmPrincipal.Frente = –1;
-frmPrincipal.Final = -1;
+frmPrincipal.Final = –1;
+}

← Revisión anterior	Revisión del 18:20 9 feb 2012
(Sin diferencias)

@@ Línea 105: / Línea 105: @@
+}
 ~Cola(){
-while (elementos != 0) pop();
+while (elementos&nbsp;!= 0) pop();
+}
 void push(const T&amp; elem){
@@ Línea 210: / Línea 210: @@
 Eliminar.Show();
+}
 }</pre>
 Algoritmo Insertar(Cola, N, Frente, Final, Elemento)<br>
 <pre>void CmdInsertarClick(object sender, System.EventArgs e)
+{
@@ Línea 247: / Línea 247: @@
+}
 </pre>
 Algoritmo Eliminación (Cola, Frente, Final, N)<br>
 <pre>Void CmdEliminarClick(object sender, EventArgs e)
+{
@@ Línea 291: / Línea 291: @@
 *''Bicolas de entrada restringida'': Son aquellas donde la inserción sólo se hace por el final, aunque podemos eliminar al ''inicio'' ó al ''final''.
-*''Bicolas de salida restringida'': Son aquellas donde sólo se elimina por el final, aunque se puede insertar al ''inicio'' y al ''final''.
+*''Bicolas de salida restringida'': Son aquellas donde sólo se elimina por el final, aunque se puede insertar al ''inicio'' y al ''final''.\<br>
 [[Category:Estructura_de_datos]]