Estruturas de dados
Por: Salezio.Francisco • 1/2/2018 • 999 Palavras (4 Páginas) • 419 Visualizações
...
depois
ele é processado.
uma
7
b
3
7
c
12
3
7
+
15
7
-
-8
página 3
Portanto, a resposta é -8.
(b) abc-d * +
Solução:
uma
7
b
3
7
c
12
3
7
-
-9
7
d
-5
-9
7
*
45
7
+
52
Portanto, a resposta é de 52.
(c) AB + C-de * +
Solução:
uma
7
b
3
7
+
10
c
12
10
-
-2
d
-5
-2
e
1
-5
-2
*
-5
-2
+
-7
Portanto, a resposta é -7.
5. Carrano, Capítulo 6, Exercício 13: Converter as seguintes expressões infixas
a forma de sufixo utilizando o algoritmo dado neste capítulo. Mostra a
estado da pilha depois de cada passo no algoritmo.
(a) a - b + c
Solução: Abaixo de cada personagem é o valor da cadeia postfixExp
e, em seguida, abaixo do que, o estado da pilha é determinado (depois do caractere
é processado).
uma
uma
-
uma
-
b
ab
-
+
aB-
+
c
abc
+
Portanto, a resposta é ab-c + (Lembre-se todos os restantes operadores no
pilha são bateu fora e anexado postfixExp.)
(b) a / (b * c)
Solução:
uma
uma
/
uma
/
(
uma
(
/
b
ab
(
/
*
ab
*
(
/
c
abc
*
(
/
)
abc *
/
Portanto, a resposta é abc * /.
page 4
(c) (a + b) * c
Solução:
(
(
uma
uma
(
+
uma
+
...