UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE CIENCIAS MATEMÁTICAS Y

FÍSICAS

CARRERA DE INGENIERIA EN SOFTWARE

MATERIA:
ESTRUCTURAS DE DATOS

PROFESOR:
ING. RAMOS ROMERO JUAN CARLOS

CURSO:
SOF-S-NO-3-3

INTEGRANTES:

Sosa Figueroa Freddy

Bayas Espinoza Marcos

2020 – 2021
 Taller. Desarrollar los siguientes ejercicios:
1. Escribir un programa que, haciendo uso de una pila, procese cada uno
de los caracteres de una expresión que viene dada en una línea. La
finalidad es verificar el equilibrio de paréntesis, llaves y corchetes. Por
ejemplo, la siguiente expresión tiene un número de paréntesis
equilibrado: ((a+b)*5) – 7
A esta otra expresión le falta un corchete: 2*[(a+b) /2.5 + x − 7*y.

Código:
Ejecución:
Captura de pantalla con distintas expresiones
a) {5+3–[[7+2(6+2) – 6]}

b) 7/ (5+2) – (2+3) – [3-7]

c) {[6/2]} – 2+2(3+5)
d) -5{3-2+4-3-2-(7+7-3)]} +2

2. Supóngase que se tienen ya codificados los métodos que implementan

las operaciones del TDA Cola. Escribir un método para crear una copia
de una cola determinada. Las operaciones que se han de utilizar serán
únicamente las del TDA cola.

Código:
Ejecución: