Pilas

Estructura de Datos de Datos y Algoritmos

Universidad Nacional de Trujillo

PRÁCTICA: PILAS
PROBLEMAS:
1. Escribir una función Reemplazar que tenga como argumentos una pila con tipo deelemento int y dos valores int: nuevo y viejo de forma que si el segundo valor aparece
en algún lugar de la pila, sea reemplazado por el segundo
2. Una secuencia de caracteres con paréntesis equilibradoses aquella en la que cada
paréntesis de apertura tiene otro de cierre, y los caracteres entre ambos son también
una secuencia con paréntesis equilibrados.
Escribir un algoritmo capaz de determinarsi la secuencia está o no equilibrada; los
paréntesis considerados son: () [] {} , se permite el anidamiento ([{}]), pero no el
solapamiento ([)], el resto de caracteres en la secuencia se ignora sihay un error se
pone un mensaje explicativo en pantalla
3. Se tienen dos pilas que contienen 10 números enteros; la primera ordenada
ascendentemente del 1 al 10 desde el tope hacia el fondo, y lasegunda ordenada
descendentemente del 22 al 13 desde el tope hacia el fondo, elabore un algoritmo que
fusione ambas pilas en una tercera ordenada descendentemente desde el tope hacia
el fondo.
4.Considerando como dato un vector Desastres[1..N], que contiene registros, cada uno
de los cuales consta de tres campos con información sobre desastres naturales
o

Fecha del desastre.

o

Nrode Víctimas.

o

Fecha del último desastre anterior que tuvo más víctimas que el presente.

Los registros del vector están ordenados cronológicamente, del más antiguo al más
reciente, pero eltercer campo, está vacío en todos los registros. El Objetivo es
completar el vector, rellenando el tercer campo de cada registro a partir de la
información que contiene el vector.
a) Escribir unalgoritmo que no utilice ninguna estructura auxiliar y tenga un
costo en tiempo en N2
b) Escribir un algoritmo que utilice una pila como estructura auxiliar y tenga un
costo en tiempo en ʘ(N)...