18. Pilhas
Uma pilha é uma estrutura de dados dinâmica, a adição de um componente ao qual e a remoção de um componente do qual são feitas de uma extremidade, chamada de topo da pilha. A pilha funciona com o princípio LIFO (Last-In, First-Out) - "Last in, first out".
Geralmente, há três operações executadas em pilhas:
1) formação inicial da pilha (registro do primeiro componente);
2) adicionar um componente à pilha;
3) seleção do componente (exclusão).
Para formar uma pilha e trabalhar com ela, você deve ter duas variáveis do tipo "ponteiro", sendo que a primeira determina o topo da pilha e a segunda é auxiliar.
Exemplo. Escreva um programa que forme uma pilha, adicione um número arbitrário de componentes a ela e depois leia todos os componentes.
Programa PILHA;
usa Crt;
tipo
Alfa = Cadeia[10];
PComp = ^Comp;
Comp = registro
SD: Alfa;
pPróximo: PComp
end;
var
pTopo: PComp;
sc: Alfa;
Create ProcedureStack(var pTop: PComp; var sC: Alfa);
começar
Novo(pTop);
pTopo^.pPróximo:= NIL;
pTop^.sD:= sC;
end;
Adicione ProcedureComp(var pTop: PComp; var sC: Alfa);
var pAux:PComp;
começar
NOVO(pAux);
pAux^.pNext:= pTop;
pTop:=pAux;
pTop^.sD:= sC;
end;
Procedimento DelComp(var pTop: PComp; var sC: ALFA);
começar
sC:=pTop^.sD;
pTopo:= pTopo^.pPróximo;
end;
começar
Clrscr;
writeln(ENTER STRING);
readln(sc);
CreateStack(pTop, sc);
repetir
writeln(ENTER STRING);
readln(sc);
AddComp(pTop, sc);
até sC = 'FIM';
Autor: Tsvetkova A.V.
<< Voltar: Estruturas de dados abstratas
>> Encaminhar: Filas
Recomendamos artigos interessantes seção Notas de aula, folhas de dicas:
▪ Química Inorgânica. Berço
▪ Fundamentos gerais da pedagogia. Berço
▪ História e teoria das religiões. Berço
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 Esqueleto mecânico controlado por neurônios humanos
29.04.2021
Cientistas da Universidade Estadual da Carolina do Norte, nos Estados Unidos, desenvolveram um novo tipo de esqueleto mecânico que não requer pré-programação, como os robôs tradicionais, ele se conecta ao corpo humano para controlar livremente o esqueleto mecânico.
Um grande número de diferentes próteses mecânicas foram desenvolvidas em todo o mundo para pacientes com deficiências para ajudar as pessoas a viver uma vida normal. No entanto, essas próteses não se encaixam bem no corpo humano e não são fáceis de manusear.
Nos últimos anos, com o advento da neuroterapia de interface cérebro-computador, os cientistas esperam desenvolver um esqueleto mecânico controlado por neurônios para ajudar pessoas com deficiência.
Pesquisadores desenvolveram um esqueleto mecânico controlado por neurônios para um paciente que perdeu a mobilidade na panturrilha da perna esquerda. Por meio de treinamento, esse paciente coordenou e sincronizou o esqueleto mecânico e as panturrilhas.
Um paciente de 57 anos perdeu a sensibilidade do joelho ao tornozelo da perna esquerda. Os pesquisadores conectaram um sensor de esqueleto mecânico ao spawn para detectar um sinal bioelétrico. Após cinco treinos, o paciente foi capaz de fazer coisas que antes não conseguia (levantar, agachar e levantar coisas).
Os pesquisadores planejam usar ossos mecânicos e permitir que mais pacientes participem do teste e realizem atividades complexas, como evitar obstáculos, para melhorar ainda mais o manuseio e a estabilidade.
|
Outras notícias interessantes:
▪ OLED altamente elástico
▪ Manuscritos do Mar Morto
▪ wifi em ovelhas
▪ 6 apertos de mão ou 19 cliques
▪ Sociologia do transplante de órgãos
Feed de notícias de ciência e tecnologia, nova eletrônica
Materiais interessantes da Biblioteca Técnica Gratuita:
▪ seção do site Eletricidade para iniciantes. Seleção de artigos
▪ artigo Máquina de limpar a sujidade de um poço. Desenho, descrição
▪ artigo Por que Chistye Prudy costumava ser Pogany? Resposta detalhada
▪ artigo De plantão na escada rolante. Descrição do trabalho
▪ artigo Programa Secretária Eletrônica. Enciclopédia de rádio eletrônica e engenharia elétrica
▪ artigo Três variantes do Anti-AON feito por você mesmo. Enciclopédia de rádio eletrônica e engenharia elétrica
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