Cola C#

COLA C#
Estructura de datos Carmen Lina Eliceche Valdivia
ITI
5to AM

Cristian Aguilar Miranda

19 de febrero del 2014

Cola C#

Cola y sus caractersticas

La cola (Queue), tiene el comportamiento contrario a la pila. Todo nuevo elemento se agrega al principio de la coleccin y solo se puede extraer el ltimo elemento. Por esta razn, la cola se conoce como una coleccin FIFO (First Input First Output) ya que el primer elemento que ingresa a la cola es el primer elemento que sale. Para recordar este comportamiento se puede asociar la Queue con la fila que se debe hacer en un banco para realizar una consignacin. En ese caso, el cajero atiende en el orden en que llegan las personas a la cola.
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Collections;// necesario para poder declarar un "Queue" namespace ConsoleApplication1 { class Program { static void Main(string[] args) { Queue cola = new Queue();//instanciar un nuevo objeto Queue(Cola) cola.Enqueue("Perro");//agrego un elemento a la cola cola.Enqueue("Gato"); cola.Enqueue("Loro"); cola.Enqueue("Tigre"); cola.Enqueue("Len"); cola.Enqueue("Lobo"); cola.Enqueue("Zorro"); cola.Enqueue("Conejo"); for (int i = 0; i < 3; i++)//itera 3 veces para ir retirando elementos de la cola { Console.WriteLine("Elementos totales que se encuentran en la cola: " + cola.Count);//.count cuenta la cantidad de elementos en la cola Console.WriteLine(""); Console.WriteLine("Elemento retirado de la cola: " +cola.Dequeue());//.dequeue() retira un elemento de la cola Console.WriteLine("el prximo elemento que queda en la cola es: " +cola.Peek());//.peek() muestra el prximo elemento de la cola, sin retirarlo Console.WriteLine(""); Console.WriteLine(""); } Console.WriteLine("Elementos totales que se encuentran en la cola: " + cola.Count); Console.ReadKey(); } } }

CRISTIAN AGUILAR MIRANDA

Cola C#

Recursividad Primero debemos decir que la recursividad no es una estructura de datos, sino que es una tcnica de programacin que nos permite que un bloque de instrucciones se ejecute n veces. Remplaza en ocasiones a estructuras repetitivas. Este concepto ser de gran utilidad para el captulo de la estructura de datos tipo rbol. La recursividad es un concepto difcil de entender en principio, pero luego de analizar diferentes problemas aparecen puntos comunes. En C# los mtodos pueden llamarse a s mismos. Si dentro de un mtodo existe la llamada a s mismo decimos que el mtodo es recursivo. Cuando un mtodo se llama a s mismo, se asigna espacio en la pila para las nuevas variables locales y parmetros. Al volver de una llamada recursiva, se recuperan de la pila las variables locales y los parmetros antiguos y la ejecucin se reanuda en el punto de la llamada al mtodo. Mtodo Recursivo using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace Recursividad1 { public class Recursividad { void Repetir() { Repetir(); } static void Main(string[] args) { Recursividad re = new Recursividad(); re.Repetir(); } } }

CRISTIAN AGUILAR MIRANDA