19. Filas
Uma fila é uma estrutura de dados dinâmica onde um componente é adicionado em uma extremidade e recuperado na outra extremidade. A fila funciona segundo o princípio FIFO (First-In, First-Out) - "Primeiro a entrar, primeiro a ser servido".
Exemplo. Escreva um programa que forme uma fila, adicione um número arbitrário de componentes a ela e depois leia todos os componentes.
Programa FILA;
usa Crt;
tipo
Alfa = Cadeia[10];
PComp = ^Comp;
Comp = registro
SD: Alfa;
pPróximo:PComp;
end;
var
pBegin, pEnd: PComp;
sc: Alfa;
Create ProcedureQueue(var pBegin,pEnd: PComp; var
sc: Alfa);
começar
Novo(pBegin);
pBegin^.pNext:= NIL;
pInício^.sD:= sC;
pEnd:=pBegin;
end;
Procedimento AddQueue(var pEnd: PComp; var sC:
alfa);
var pAux:PComp;
começar
Novo(pAux);
pAux^.pPróximo:= NIL;
pFim^.pPróximo:= pAux;
pEnd:= pAux;
pEnd^.sD:=sC;
end;
Procedimento DelQueue(var pBegin: PComp; var sC:
alfa);
começar
sC:=pBegin^.sD;
pBegin:= pBegin^.pNext;
end;
começar
Clrscr;
writeln(ENTER STRING);
readln(sc);
CreateQueue(pBegin, pEnd, sc);
repetir
writeln(ENTER STRING);
readln(sc);
AddQueue(pEnd, sc);
até sC = 'FIM';
Autor: Tsvetkova A.V.
<< Voltar: Pilhas
>> Encaminhar: Estruturas de dados em árvore
Recomendamos artigos interessantes seção Notas de aula, folhas de dicas:
▪ Higiene geral. Notas de aula
▪ Cirurgia operatória. Berço
▪ Filosofia. Notas de aula
Veja outros artigos seção Notas de aula, folhas de dicas.
Leia e escreva útil comentários sobre este artigo.
<< Voltar
Últimas notícias de ciência e tecnologia, nova eletrônica:
A existência de uma regra de entropia para o emaranhamento quântico foi comprovada
09.05.2024
A mecânica quântica continua a nos surpreender com seus fenômenos misteriosos e descobertas inesperadas. Recentemente, Bartosz Regula do Centro RIKEN de Computação Quântica e Ludovico Lamy da Universidade de Amsterdã apresentaram uma nova descoberta que diz respeito ao emaranhamento quântico e sua relação com a entropia. O emaranhamento quântico desempenha um papel importante na moderna ciência e tecnologia da informação quântica. No entanto, a complexidade da sua estrutura torna a sua compreensão e gestão um desafio. A descoberta de Regulus e Lamy mostra que o emaranhamento quântico segue uma regra de entropia semelhante à dos sistemas clássicos. Esta descoberta abre novas perspectivas na ciência e tecnologia da informação quântica, aprofundando a nossa compreensão do emaranhamento quântico e a sua ligação à termodinâmica. Os resultados do estudo indicam a possibilidade de reversibilidade das transformações de emaranhamento, o que poderia simplificar muito seu uso em diversas tecnologias quânticas. Abrindo uma nova regra ... >>
Mini ar condicionado Sony Reon Pocket 5
09.05.2024
O verão é uma época de relaxamento e viagens, mas muitas vezes o calor pode transformar essa época em um tormento insuportável. Conheça um novo produto da Sony – o minicondicionador Reon Pocket 5, que promete deixar o verão mais confortável para seus usuários. A Sony lançou um dispositivo exclusivo - o minicondicionador Reon Pocket 5, que fornece resfriamento corporal em dias quentes. Com ele, os usuários podem desfrutar do frescor a qualquer hora e em qualquer lugar, simplesmente usando-o no pescoço. Este miniar condicionado está equipado com ajuste automático dos modos de operação, além de sensores de temperatura e umidade. Graças a tecnologias inovadoras, o Reon Pocket 5 ajusta o seu funcionamento em função da atividade do utilizador e das condições ambientais. Os usuários podem ajustar facilmente a temperatura usando um aplicativo móvel dedicado conectado via Bluetooth. Além disso, camisetas e shorts especialmente desenhados estão disponíveis para maior comodidade, aos quais um mini ar condicionado pode ser acoplado. O dispositivo pode, oh ... >>
Energia do espaço para Starship
08.05.2024
A produção de energia solar no espaço está se tornando mais viável com o advento de novas tecnologias e o desenvolvimento de programas espaciais. O chefe da startup Virtus Solis compartilhou sua visão de usar a Starship da SpaceX para criar usinas orbitais capazes de abastecer a Terra. A startup Virtus Solis revelou um ambicioso projeto para criar usinas de energia orbitais usando a Starship da SpaceX. Esta ideia poderia mudar significativamente o campo da produção de energia solar, tornando-a mais acessível e barata. O cerne do plano da startup é reduzir o custo de lançamento de satélites ao espaço usando a Starship. Espera-se que este avanço tecnológico torne a produção de energia solar no espaço mais competitiva com as fontes de energia tradicionais. A Virtual Solis planeja construir grandes painéis fotovoltaicos em órbita, usando a Starship para entregar os equipamentos necessários. Contudo, um dos principais desafios ... >>
| Notícias aleatórias do Arquivo Placa mãe MSI Z87 MPOWER MAX AC
22.01.2014
A linha de placas-mãe da Micro-Star International (MSI) baseada no chipset Intel Z87 Express foi expandida com o Z87 MPOWER MAX AC no formato ATX para os entusiastas de PCs exigentes.
A novidade é feita em um PCB de 6 camadas de acordo com o conceito proprietário MSI Military Class 4 usando componentes de alta qualidade e confiáveis, como Hi-c CAP, Super Ferrite Choke e Dark CAP. É oferecido em preto com detalhes em amarelo, é equipado com um subsistema de alimentação DigitALL de 20 fases com controlador digital, possui um soquete Socket LGA1150 para instalação de processadores Intel Haswell e é equipado com um sistema de resfriamento passivo original.
Os overclockers apreciarão a presença da função Multi-BIOS II, pads V-Check Points para medir tensões com um multímetro, display LED Debug, bem como Clear CMOS especial de "overclocking", Easy Button 3 (OC Genie, Power, Reset ) e botões diretos OC (+/-).
Quatro slots DIMM de 32 pinos são fornecidos para acomodar até 3 GB de RAM DDR1066 de canal duplo a 1333/1600/1866/2000/2133/2200/ 2400/2600/2666/2800/3000/240(OC) MHz. O controlador Gigabit Ethernet Killer E2200 foi projetado para garantir o máximo desempenho de rede em jogos online. O módulo opcional Wi-Fi 802.11ac, Bluetooth 4.0 e Intel Wireless Display, fornecido com duas antenas externas, ajudará a expandir significativamente os recursos de comunicação. Um subsistema de áudio baseado no Sound Blaster Cinema com suporte para a tecnologia Audio Boost é responsável pela saída de som multicanal de alta qualidade.
Entre outras coisas, a plataforma possui três slots PCI Express x16 com suporte para configurações SLI/CrossiFire, quatro slots PCI Express x1, um conector mSATA e oito portas SATA III com capacidade de organizar níveis RAID 0/1/5/10. No painel traseiro havia um local para portas PS/2 e DisplayPort, duas portas HDMI, um par de portas USB 2.0, seis portas USB 3.0, uma saída óptica S/PDIF, um conector RJ-45 e seis conectores de áudio padrão.
|
Outras notícias interessantes:
▪ Consumo de energia reduzido do núcleo gráfico
▪ Células-tronco adultas se desenvolvem em órgãos
▪ Quando as paredes matam
▪ Computador chaveiro Azulle Access3 com processador Intel
▪ Filme de nanotubos de carbono super forte
Feed de notícias de ciência e tecnologia, nova eletrônica
Materiais interessantes da Biblioteca Técnica Gratuita:
▪ seção do site Maravilhas da natureza. Seleção de artigos
▪ artigo Mecânica complicada. expressão popular
▪ artigo Qual é a densidade da matéria rarefeita? Resposta detalhada
▪ artigo Máquina de moer. oficina em casa
▪ artigo Quanta energia solar atinge a Terra? Enciclopédia de rádio eletrônica e engenharia elétrica
▪ artigo Moeda com lado de fuga. Segredo do Foco
Deixe seu comentário neste artigo:
Todos os idiomas desta página
Página principal | Biblioteca | Artigos | Mapa do Site | Revisões do site
www.diagrama.com.ua
2000-2024
Arabic
Bengali
Chinese
English
French
German
Hebrew
Hindi
Italian
Japanese
Korean
Malay
Polish
Portuguese
Spanish
Turkish
Ukrainian
Vietnamese