Você está aqui: Python ::: Estruturas de Dados ::: Filas

Como criar uma fila em Python usando um vetor de inteiros e programação orientada a objetos - A classe Fila

Quantidade de visualizações: 821 vezes

Uma fila é uma estrutura de dados do tipo FIFO (First-In-First-Out), na qual o primeiro elemento a entrar na estrutura é o primeiro a ser removido.

Há inúmeras formas de se implementar uma fila em Python. Nesta dica mostrarei como podemos realizar essa tarefa usando uma classe Fila, na qual usaremos um vetor redimensionável (criado a partir de um objeto List).

Note que a nossa classe Fila possui os seguintes métodos enfileirar(), desenfileirar(), is_cheia(), is_vazia() e exibir().

Veja o código completo para a classe Fila:

Código para fila.py:

Este trecho de código ou resolução de exercício faz parte do Super Pack 12.000 Dicas e Truques de Programação e 1.500 Exercícios Resolvidos em Java, Python, VisuAlg, Portugol, Delphi, C#, C, C++, VB.NET, Golang, Pascal, Ruby, PHP, e várias outras linguagens.

Aprenda a programar resolvendo problemas do mundo real. Tudo em português, com comentários em português.

Quero Ser Apoiador(a)

Código para principal.py:

Ao executar este código Python nós teremos o seguinte resultado:

O valor 30 foi enfileirado.
O valor 19 foi enfileirado.
O valor 73 foi enfileirado.
O valor 58 foi enfileirado.
Elementos na fila: 30 19 73 58
O elemento no início da fila é: 30
O elemento no final da fila é: 58
O índice do elemento no início da fila é: 0
O índice do elemento no final da fila é: 3
O valor 30 foi desenfileirado.
O valor 19 foi desenfileirado.
O valor 73 foi desenfileirado.
Elementos na fila: 58
O elemento no início da fila é: 58
O elemento no final da fila é: 58
O índice do elemento no início da fila é: 3
O índice do elemento no final da fila é: 3

Link para compartilhar na Internet ou com seus amigos:

Desafios, Exercícios e Algoritmos Resolvidos de Python

Como calcular desconto de INSS em Python - Um programa que calcula Imposto de Renda, INSS e Sindicato em Python - Exercícios Resolvidos de Python

Escreva um programa Python que declara duas variáveis do tipo int e atribui a elas os valores 9 e 4 (nessa ordem). Em seguida mostre, em uma linha de cada vez - Exercício Resolvido de Python

Escreva um programa em Python para o Ministério da Saúde que o auxilie nas informações sobre a dengue em Brasília. Esse programa - Exercícios Resolvidos de Python

Como testar se um número é perfeito usando Python - Exercício Resolvido de Python

A cada número n lido, desenhe o histograma referente a este número, ou seja, para cada número n, exiba um linha de n caracteres "#" - Exercícios Resolvidos de Python

Escreva um programa em Python que usa a função log10() para informar a quantidade de dígitos em um número inteiro - Exercícios Resolvidos de Python

Um programa que lê três números e os classifica e exibe em ordem crescente - Exercício Resolvido de Python

Escreva um programa Python que pede para o usuário informar um número inteiro positivo de dois dígitos (Ex: 17) e mostre a soma de seus dígitos - Exercício Resolvido de Python

Como ler um número inteiro e imprimir seu sucessor e seu antecessor em Python - Exercícios Resolvidos de Python

Elabore um programa Python que efetue a leitura sucessiva de valores numéricos e apresente no final o somatório, a média e o total de valores lidos - Exercícios Resolvidos de Python

Escreva um programa em Python para ler dois números inteiros M e N e, a seguir, imprimir os números pares - Exercícios Resolvidos de Python

Crie uma classe Circulo que possui um construtor que receberá o valor do raio. Inclua um método getArea() para calcular - Exercício Resolvido de Python

Escreva um método recursivo em Python que, dados dois inteiros a e b (a <= b), retorna a multiplicação dessa faixa de números - Exercícios Resolvidos de Python

Como gerar uma List contendo apenas as chaves de um dicionário Python - Exercício Resolvido de Python

Como testar se duas palavras são anagramas uma da outra - Solução usando dicionário/hash table - Exercícios Resolvidos de Python

Exercício Resolvido de Python NumPy - Como somar duas matrizes usando a biblioteca NumPy do Python - Exercícios Resolvidos de Python

Algorítmos Resolvidos de Python - Escreva um programa Python que leia o número de alunos e o de alunas de uma sala. Como saída, o programa deve apresentar primeiro quem estiver em maior quantidade - Exercícios Resolvidos de Python

Python Básico - Escreva um programa que leia a quantidade de dias, horas, minutos e segundos do usuário. Calcule o total em segundos - Exercício Resolvido de Python

Faça um programa que leia a idade e o sexo de 5 pessoas, mostrando no final: a) Quantos homens foram cadastrados - Exercício Resolvido de Python

O Raio Hidráulico é a relação entre a área molhada e o perímetro molhado, sendo parâmetro importante no dimensionamento de canais, tubos - Exercícios Resolvidos de Python

Escreva um programa Python que pede um número inteiro e informa se o número informado é um número de Armstrong - Exercício Resolvido de Python

Dado um número inteiro positivo n, se n for par, seu código deverá dividí-lo por 2, e - Exercício Resolvido de Python

Ler três números inteiros e indicar se eles estão em ordem crescente ou decrescente - Exercício Resolvido de Python

Uma classe para representar uma pessoa, com os atributos privados de nome, data de nascimento e altura - Exercício Resolvido de Python

Como calcular o seno, co-seno, tangente, secante, co-secante e co-tangente de um ângulo informado pelo usuário - Exercício Resolvido de Python

Como desenhar um triângulo de números em Python usando laços - Exercício Resolvido de Python

Faça um algoritmo em Python que leia 9 números inteiros, guarde-os em uma matriz 3x3 e mostre os números pares - Exercícios Resolvidos de Python

Ler um número inteiro na faixa 0-999 e mostrar a soma de seus dígitos - Apostila de Python Básico - Exercício Resolvido de Python

Qual a massa, em quilograma, de um cubo maciço de lado igual a 5 cm que é fabricado de um material com massa específica de 11,3 g/cm3 - Exercícios Resolvidos de Python

Dadas duas Lists, gere um dicionário Python usando a primeira lista como chaves e a segunda como valores - Exercícios Resolvidos de Python

Veja mais Dicas e truques de Python

Como capturar o evento MOUSEBUTTONDOWN na janela do Pygame - Eventos do mouse em Pygame

Python para iniciantes - Como usar a instrução break em Python

Exercícios Resolvidos de Python - Uma força de intensidade 2N é aplicada perpendicularmente a uma superfície por meio de um pino de 1mm2 de área. Determine a pressão em N/m2

Exercícios Resolvidos de Python - Qual seria a vazão (m3/h) de saída para uma bacia hidrográfica "completamente impermeável", com área de 60 km2, sob uma chuva constante

Como obter o nome de host da máquina local usando a função gethostname() do módulo socket do Python

Exercícios Resolvidos de Python - A tabela a seguir apresenta os dados de precipitação mensal, com as respectivas quantidades de ocorrência

Exercícios Resolvidos de Python - FEMPERJ-2012-TCE-RJ: A vazão de dimensionamento de uma galeria de águas pluviais que drena uma área densamente urbanizada de 10 hectares

Como definir o ícone para uma janela wx.Frame do wxPython

Exercícios Resolvidos de Python - Faça um algoritmo que leia a nota de 10 alunos de uma turma e guarde-as em um vetor. No final, mostre

Como exibir os valores de 0 a 10 em ordem decrescente usando o laço for da linguagem Python

Dicas e truques de outras linguagens

JavaScript - Como calcular o cosseno de um ângulo em JavaScript usando a função cos() do objeto Math - Calculadora de cosseno em JavaScript

jQuery - Como usar a função text() do jQuery para obter o conteúdo de um elemento HTML desconsiderando as tags

MySQL - Como adicionar uma chave primária a uma tabela MySQL usando o comando ALTER TABLE ADD PRIMARY KEY

C# - Computação gráfica C# Windows Forms - Como desenhar em C# - A classe Graphics

PHP - Datas e horas em PHP - Como obter o fuso horário em segundos

C# - Como retornar o maior elemento em um array de int em C# usando a função Max() do LINQ

Python - Como retornar o dia do mês em Python como um decimal no intervalo 01-31 usando strftime("%d")

LISP - Exercícios Resolvidos de Lisp - Como converter quilômetros em metros, centímetros e milímetros usando Lisp

C++ - Como substituir todas as ocorrências de uma substring em uma string C++ usando uma função substituir_string() personalizada

AutoCAD Civil 3D .NET C# - Como pedir para o usuário selecionar um alinhamento no Civil 3D usando a função GetEntity() do AutoCAD Civil 3D .NET C# API

E-Books em PDF

E-Book 350 Exercícios Resolvidos de Java - PDF com 500 páginas

Domine lógica de programação e a linguagem Java com o nosso E-Book 350 Exercícios Exercícios de Java, para você estudar onde e quando quiser.

Este e-book contém exercícios resolvidos abrangendo os tópicos: Java básico, matemática e estatística, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - PDF com 1.200 páginas

Domine lógica de programação e a linguagem Python com o nosso E-Book 650 Dicas, Truques e Exercícios Exercícios de Python, para você estudar onde e quando quiser.

Este e-book contém dicas, truques e exercícios resolvidos abrangendo os tópicos: Python básico, matemática e estatística, banco de dados, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

Linguagens Mais Populares

1º lugar: Java
2º lugar: Python
3º lugar: C#
4º lugar: PHP
5º lugar: C
6º lugar: Delphi
7º lugar: JavaScript
8º lugar: C++
9º lugar: VB.NET
10º lugar: Ruby

Você está aqui: Python ::: Estruturas de Dados ::: Filas

Como criar uma fila em Python usando um vetor de inteiros e programação orientada a objetos - A classe Fila

Questões de Concurso para Engenharia Civil

Exercícios Resolvidos

Bancos de Dados

Questões de Concurso

Frameworks

Projetos e Códigos Fonte

Especializações

Calculadoras

Ferramentas

Todas as Linguagens, Frameworks, Biliotecas e Bancos de Dados

Compre pelo WhatsApp: +55 (062) 98553-6711

E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - Com comentários em Português

PDF COM 1.200 PÁGINAS

Apenas R$ 32,90