taller pilas y colas bien

Páginas: 2 (346 palabras) Publicado: 10 de febrero de 2016

Algoritmos y estructuras de datos II
Taller pilas y colas

Docente: Eliana Londoño

Este examen lo puede resolver en parejas

1. Se tiene una pila y se desea almacenar sus elementos en una listadoblemente ligada, de tal manera que el primer elemento de la lista sea el elemento cabeza de la pila. Escriba las funciones necesarias.

RECORRE-PILA (Pila, Top)
Apuntador ← -Top
Repetir mientrasApuntador diferente de Nulo
INICIALIZA-LISTA (Lista *lista)

LLENA-LISTA-DOB-LIGADA (lista ,Pila[Apuntador])
Apuntador ←- Apuntador - 1
Fin del ciclo
Salir RECORRE-PILA
INICIALIZA-LISTA (Lista *lista)Lista -> inicio= NULL
Lista -> Fin = NULL
Tamaño = 0
Salir INICIALIZA-LISTA

LLENA-LISTA-DOB-LIGADA (dl_lista * lista, char * dato)
dl_Elemento *nuevo_elemento;
if (dato == NULL)
return-1;
else
(nuevo_elemento->dato, dato);
nuevo_elemento->anterior = lista->inicio;
nuevo_elemento->siguiente = lista->fin;
lista->inicio = nuevo_elemento;
lista->fin = nuevo_elemento;lista->tamaño++;
return 0;
end if
SALIR LLENA-LISTA-DOB-LIGADA
2. Escriba el algoritmo para representar una PILA mediante LISTAS simplemente ligadas.


RECORRE-PILA (Pila, Top)
Apuntador ← -TopRepetir mientras Apuntador diferente de Nulo
INICIALIZA-LISTA (Lista *lista)

LLENA-LISTA-DOB-LIGADA (lista ,Pila[Apuntador])
Apuntador ←- Apuntador - 1
Fin del ciclo
Salir RECORRE-PILA
INICIALIZA-LISTA(Lista *lista)
Lista ->Data= NULL // el dato almacenado en el nodo
Lista -> apuntador = NULL // referencia al nodo siguiente
Salir INICIALIZA-LISTA

LLENA-LISTA-SIM-LIGADA (sl_lista * lista, char *dato)
if (dato == NULL)
return -1;
else
NODE == lista.primernodo
While dato is not null haga
Node.data== dato
Node.apuntador == apuntador
apuntador == ++
End whileReturn 0
Enf if
SALIR LLENA-LISTA-SIM-LIGADA











3. Dadas dos pilas, determinar si al sumar los elementos almacenados en ellas se obtienen resultados. Puede emplear cualquier estructura...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Taller pilas y colas programacion
  • Pilas y colas
  • pilas y colas
  • Pilas y colas
  • Pilas y colas
  • Pila Y Cola
  • Pilas y Colas
  • Colas y pilas

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS