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

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

Quantidade de visualizações: 1768 vezes

Uma das formas mais comuns de se criar uma fila em Python é usando um vetor de tipos primitivos ou referências a objetos. No entanto, à medida que movemos os ponteiros que marcam o início e o final da fila, espaços no vetor são desperdiçados, a menos que nosso código mova os elementos de forma explícita, o que pode tornar nossos algorítmos mais lentos.

Um recurso muito interessante para aproveitar esses espaços descartados, é usar uma lista circular, na qual o marcador de fim da fila é incrementado de forma circular, em geral, usando o operador de módulo (%).

Nesta dica mostrarei como criar uma fila circular em Python usando programação orientada a objetos, ou seja, vamos criar a classe FilaCircular e usar um vetor de inteiros (que será um objeto List).

Veja o código completo para a lista circular usando vetores em Python:

Código para filacircular.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

Usando um laço for para solicitar ao usuário que informe 10 valores inteiros e mostrar quantos valores negativos foram informados - Exercício Resolvido de Python

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

Uma função recursiva que conta quantas vezes um valor inteiro k ocorre em um vetor de inteiros - Exercício Resolvido de Python

Um comerciante comprou um produto e quer vendê-lo com um lucro de 45% se o valor da compra for menor - Exercícios Resolvidos de Python

Como usar uma função lambda em Python para retornar apenas os valores pares contidos em uma List - Exercícios Resolvidos 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

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

Uma função Python que recebe uma lista e retorna a multiplicação de todos os seus itens - Exercícios Resolvidos de Python

Uma locadora de charretes cobra R$ 10,00 de taxa para cada 3 horas de uso destas - Exercício Resolvido de Python

Exercício Resolvido de Python Pandas - Como testar se um DataFrame do Pandas possui algum valor não informado - Exercícios Resolvidos de Python

Como calcular o Número de Reynolds em Python - Um óleo é bombeado através de uma tubulação de 10 mm de diâmetro a um número de Reynolds de 2100 - Exercício Resolvido de Python

Escrever um algoritmo que leia o nome de um aluno e as notas das três provas que ele obteve no semestre. No final informar o nome do aluno - Exercícios Resolvidos de Python

Como calcular o volume e a área de um cilindro em Python - Geometria Espacial em Python - Exercícios Resolvidos de Python

Uma função Python que encontra o menor valor em uma list - 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

Exercício Resolvido de Python NumPy - Como converter uma matriz de binários em uma matriz de booleanos usando Python e NumPy - Exercício Resolvido de Python

Como adicionar dias à uma data em Python - Escreva um programa Python que adiciona 3 dias à data atual - Exercício Resolvido de Python

Como verificar quantas vezes um valor é encontrado em um vetor - Como usar vetores e matrizes em Python - Exercícios Resolvidos de Python

Escreva um programa Python para criar uma lista singularmente ligada, inserir novos nós no final da lista e exibí-los - Exercícios Resolvidos de Python

Como testar se um número informado pelo usuário é binário usando Python - Exercício Resolvido de Python

Escreva um programa Python para mover todos os zeros para o final do vetor, sem alterar a ordem dos elementos já presentes no array - 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

Como somar o primeiro e o último dígito de um número inteiro informado pelo usuário em Python - Exercício Resolvido de Python

Um programa que lê duas notas, calcula a média aritmética e exibe uma mensagem de reprovado, exame ou aprovado - Exercícios Resolvidos de Python

Como criar um conversor de moedas em Python - Um programa Python para converter de Real para Dólar e de Dólar para Real - Exercício Resolvido de Python

Como criar uma List de Alunos, inserir novos alunos e listá-los usando um menu de opções - Exercícios Resolvidos de Python

Escrever um algoritmo que lê o público total de um jogo de futebol e fornece a renda do jogo - Exercícios Resolvidos de Python

Receber um nome e imprimir as letras nas posições ímpares - Exercício Resolvido de Python

Determine a vazão escoada em um canal com seção retangular, com lâmina d´água de 2,00m e largura de base igual a 3,00m e declividade 0,2m por Km - Exercício Resolvido de Python

Como testar se um número é positivo ou negativo em Python - Exercícios Resolvidos de Python

Veja mais Dicas e truques de Python

Geometria com Python - Como calcular o ponto médio entre dois pontos no plano usando Python

Como desenhar setas no Matplotlib do Python usando a função arrow()

Exercícios Resolvidos de Python - Como encontrar o maior dígito em um número inteiro informado pelo usuário

O que é Pygame e como usá-lo para o desenvolvimento de jogos em Python

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

Como criar um servidor web em Python usando as classes BaseHTTPRequestHandler e HTTPServer

Como somar os elementos da diagonal principal de uma matriz em Python

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ício Resolvido de Python Pandas - Como converter um array NumPy em uma Series do Pandas

Como testar se o primeiro caractere de cada palavra em uma string Python é o único em letra maiúscula usando a função istitle()

Dicas e truques de outras linguagens

Python - Como formatar a data e hora atual em Python usando a função strftime() da classe datetime

LISP - Como testar uma condição em Lisp usando a macro if

Delphi - Como usar a propriedade PickList para definir ou obter a lista de escolhas para uma determinada coluna do TDBGrid do Delphi

C - Vetores e Matrizes - Exercícios Resolvidos de C - Declarar um vetor de 10 elementos, usar um laço for para inicializar os elementos e exibí-los na vertical

React - Como obter o conteúdo de uma caixa de texto em React usando a função useRef() para acessar os elementos HTML

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

Ruby - Como converter uma string em um valor inteiro em Ruby usando a função to_i da classe String

PostgreSQL - Como excluir uma base de dados no PostgreSQL usando o comando DDL DROP DATABASE

Python - Python para iniciantes - Como usar o tipo de dados list da linguagem Python

Delphi - Apostila Delphi para iniciantes - Como acessar os caracteres de uma string individualmente

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 circular em Python usando um vetor e programação orientada a objetos - A classe FilaCircular

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 350 Exercícios Resolvidos de Java - Com comentários em Português

PDF COM 500 PÁGINAS

Apenas R$ 19,90