ex1 pilha_merged

•

Instituto Federal De Minas Gerais Campus Betim

0

Giovanna Ribeiro

26/04/2024

E aí, curtiu este material?

Ajude a incentivar outros estudantes a melhorar o conteúdo

Gostou desse material? Compartilhe! 🧡

Algoritmo e Programação

8.447 Materiais compartilhados

Baixe o app para aproveitar ainda mais

Leia os materiais offline, sem usar a internet. Além de vários outros recursos!

Prévia do material em texto

... entrega\Exercícios – TAD Flexível Pilha\Program.cs 1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Exercícios_TAD_Flexível_Pilha
{
internal class Program
{
static void Main(string[] args)
{
Pilha pilha = new Pilha();
pilha.Empilhar(4);
pilha.Empilhar(3);
pilha.Empilhar(4);
pilha.Imprimir();
int itemDesempilhado = pilha.Desempilhar();
Console.WriteLine("Foi desempilhado:" + itemDesempilhado);
pilha.Imprimir();
Console.ReadKey();
}
class Celula
{
public int elemento;
public Celula prox;
public Celula()
{
this.elemento = 0;
this.prox = null;
}
}
class Pilha
{
public Celula topo;
public Pilha()
{
topo = null;
}
public void Empilhar(int elemento)
{
Celula Nova = new Celula();
Nova.elemento = elemento;
Nova.prox = topo;
topo = Nova;
}
public int Desempilhar()
... entrega\Exercícios – TAD Flexível Pilha\Program.cs 2
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
{
if (!Vazia())
{
int elementoDesempilhado = topo.elemento;
topo = topo.prox;
return elementoDesempilhado;
}
else
{
Console.WriteLine("Erro: Pilha vazia");
return -1;
}
}
public bool Vazia()
{
return topo == null;
}
public void Imprimir()
{
if (!Vazia())
{
Console.WriteLine("Pilha:");
Celula atual = topo;
while (atual != null)
{
Console.WriteLine(atual.elemento);
atual = atual.prox;
}
}
else
{
Console.WriteLine("Pilha vazia");
}
}
}
}
}
... entrega\Exercícios – TAD Flexível Pilha\Program.cs 1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Exercícios_TAD_Flexível_Pilha
{
internal class Program
{
static void Main(string[] args)
{
Pilha pilha = new Pilha();
pilha.Empilhar(4);
pilha.Empilhar(3);
pilha.Empilhar(4);
pilha.Imprimir();
int itemDesempilhado = pilha.Desempilhar();
Console.WriteLine("Foi desempilhado:" + itemDesempilhado);
pilha.Imprimir();
Console.ReadKey();
}
class Celula
{
public int elemento;
public Celula prox;
public Celula()
{
this.elemento = 0;
this.prox = null;
}
public Celula(int elemento)
{
this.elemento = elemento;
this.prox = null;
}
}
class Pilha
{
public Celula topo;
public Pilha()
{
topo = new Celula();
}
public void Empilhar(int elemento)
{
Celula Nova = new Celula(elemento);
Nova.prox = topo.prox;
... entrega\Exercícios – TAD Flexível Pilha\Program.cs 2
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
topo.prox = Nova;
}
public int Desempilhar()
{
if (!Vazia())
{
Celula elementoDesempilhado = topo.prox;
topo.prox = elementoDesempilhado.prox;
return elementoDesempilhado.elemento;
}
else
{
Console.WriteLine("Erro: Pilha vazia");
return -1;
}
}
public bool Vazia()
{
return topo.prox == null;
}
public void Imprimir()
{
if (!Vazia())
{
Console.WriteLine("Pilha:");
Celula atual = topo.prox;
while (atual != null)
{
Console.WriteLine(atual.elemento);
atual = atual.prox;
}
}
else
{
Console.WriteLine("Pilha vazia");
}
}
}
}
}