pilas
Publicado por mari (1 intervención) el 04/05/2006 02:51:23
suponga q se necesitan dos pilas cada una de un tamaño maximo de n elemento. En este caso se definira un solo arreglo de [2xn] elementos, en lugar q dos arreglos de "n" elemento.
En este caso utilizaremos 2 apuntadores: P1 para apuntar al ultimo insertado en la pila1 y P2 para apuntar al ultimo elemento insertado en la pila2.
Cada una de las pilas insertara sus elementos por los extremos opuestos es decir, la pila1 iniciara apartir de la localidad 1 del arreglo y la pila2 iniciara en la localidad 2n. De este modo si la pila1 necesita mas de n espacios hay q recordar q a cada pila se le asignaron "n" localidades y la pila2 no tiene ocupados sus n lugares entonces se podran seguir insertando elementos en la pila1 sin caer en un error de desbordamiento.
ESPERO Q ME PUEDAN AYUDAR
ES DE SUMA IMPORTANCIA
GRACIAS...
En este caso utilizaremos 2 apuntadores: P1 para apuntar al ultimo insertado en la pila1 y P2 para apuntar al ultimo elemento insertado en la pila2.
Cada una de las pilas insertara sus elementos por los extremos opuestos es decir, la pila1 iniciara apartir de la localidad 1 del arreglo y la pila2 iniciara en la localidad 2n. De este modo si la pila1 necesita mas de n espacios hay q recordar q a cada pila se le asignaron "n" localidades y la pila2 no tiene ocupados sus n lugares entonces se podran seguir insertando elementos en la pila1 sin caer en un error de desbordamiento.
ESPERO Q ME PUEDAN AYUDAR
ES DE SUMA IMPORTANCIA
GRACIAS...
Valora esta pregunta
0