Ejemplo n.º 1
0
        public Noh Desenfileira()
        {
            Noh removido = this.GetElementoCabeça();

            // se esta fila estiver vazia então indica erro
            if (this.Vazia())
            {
                Console.WriteLine("[Cinema] A fila está vazia!");

                return(null);
            }
            else
            {
                if (this.tamanho >= 1)
                {
                    this.cabeça = this.cabeça.GetProximo() != null?this.cabeça.GetProximo() : new Noh("VAZIO");

                    if (this.tamanho >= 2)
                    {
                        this.frente = this.frente.GetProximo() != null?this.frente.GetProximo() : new Noh("VAZIO");
                    }
                    if (this.tamanho >= 3)
                    {
                        this.tras = this.tras.GetProximo() != null?this.tras.GetProximo() : new Noh("VAZIO");
                    }

                    this.tamanho--;
                }
            }

            return(removido);
        }
Ejemplo n.º 2
0
        private int tamanho; // número de elementos na fila

        /**
         * Cria uma fila vazia.
         */
        public FilaFIFO()
        {
            this.cabeça = new Noh("VAZIO");
            this.frente = new Noh("VAZIO");
            this.tras   = new Noh("VAZIO");

            this.cabeça.SetProximo(this.frente);
            this.frente.SetProximo(this.tras);

            this.tamanho = 0;
        }
Ejemplo n.º 3
0
        static void Main(string[] args)
        {
            // Informações básicas/iniciais da fila
            Console.WriteLine("\n -> CINEMA\n\n");

            Console.WriteLine("Fila: " + (filaFIFO.Vazia() ? "VAZIA" : filaFIFO.GetTamanho().ToString()));
            Console.WriteLine("  Primeiro da fila: " + filaFIFO.GetElementoCabeça().GetElemento());
            Console.WriteLine("  Todas pessoas na fila: \n");

            Console.WriteLine(" ---------->    CABEÇA : " + filaFIFO.GetElementoCabeça().ToString());
            Console.WriteLine(" ---------->    FRENTE : " + filaFIFO.GetElementoFrente().ToString());
            Console.WriteLine(" ---------->    TRAS   : " + filaFIFO.GetElementoTras().ToString());

            // Escolha de opções
            Console.WriteLine("\nOpções:");
            Console.WriteLine("\n  [1] Adicionar uma pessoa ao final da fila");
            Console.WriteLine("  [2] Atender a primeira pessoa da fila\n");

            // Receptor da opção
            Console.Write("> ");
            String option = Console.ReadLine();

            Console.WriteLine("");

            switch (option)
            {
            // Se a opção for: [1] Adicionar
            case "1":
                Console.Write("Informe o nome da pessoa: ");
                String inserirElemento = Console.ReadLine();

                filaFIFO.Enfileira(inserirElemento);

                break;

            // Se a opção for: [2] Atender
            case "2":
                Noh nohRemovido = filaFIFO.Desenfileira();

                if (nohRemovido != null)
                {
                    Console.WriteLine("[Cinema] " + nohRemovido.GetElemento() + " está sendo atendido.");
                }

                break;
            }

            Console.WriteLine("\nPressione ENTER para prosseguir...");
            Console.ReadLine();

            Console.Clear();
            Main(args);
        }
Ejemplo n.º 4
0
 public void SetProximo(Noh próximo)
 {
     this.próximo = próximo;
 }
Ejemplo n.º 5
0
        /**
         * Enfileira um novo elemento na última posição da fila.
         */
        public void Enfileira(Object novoElemento)
        {
            // cria um Noh para o novoElemento
            Noh novoNoh = new Noh(novoElemento);
            // auxiliar para o this.cabeça
            Noh aux = this.cabeça;

            // se a fila estiver vazia
            if (this.Vazia())
            {
                // substitui o this.cabeça pelo novoNoh
                this.cabeça = novoNoh;
                // seta o proximo de this.cabeça como o proximo de aux (antigo this.cabeça)
                this.cabeça.SetProximo(aux.GetProximo());
            }
            else
            {
                // se houver 3 ou mais elementos na fila
                if (this.tamanho >= 3)
                {
                    // itera por toda a cadeia de elementos
                    for (int i = 0; i <= this.tamanho; i++)
                    {
                        // se o proximo de aux nao for nulo
                        if (aux.GetProximo() != null)
                        {
                            // seta aux como o proximo dele
                            aux = aux.GetProximo();
                        }
                    }

                    // seta o proximo de aux como novoNoh
                    aux.SetProximo(novoNoh);
                }
                else
                {
                    // itera por toda a cadeia de elementos
                    for (int i = 0; i <= this.tamanho; i++)
                    {
                        // se o proximo de aux for nulo OU o elemento do mesmo for VAZIO
                        if (aux.GetProximo() == null || aux.GetProximo().GetElemento().Equals("VAZIO"))
                        {
                            // para o loop; para a iteração
                            break;
                        }
                        else
                        {
                            // se o proximo do proximo de aux for nulo
                            if (aux.GetProximo().GetProximo() == null)
                            {
                                // seta o proximo de novoNoh como o proximo de aux
                                novoNoh.SetProximo(aux.GetProximo());
                            }
                        }

                        aux = aux.GetProximo();
                    }

                    aux.SetProximo(novoNoh);
                }
            }

            this.frente = this.cabeça.GetProximo();
            this.tras   = this.frente.GetProximo();

            if (this.tras == null)
            {
                this.tras = new Noh("VAZIO");
                this.frente.SetProximo(this.tras);
            }

            this.tamanho++;
        }