Prctica 5: Estructuras de datos lineales: Pila y cola.

Laboratorio de EDyA I

Objetivo:

Revisars las definiciones, caractersticas, procedimientos y ejemplos de

las estructuras lineales Pila y Cola, con la finalidad de que comprendas sus
estructuras y puedas implementarlas.

Problema 1
Disee un programa que generando n trminos de la sucesin de
Fibonacci recordando La sucesin comienza con los nmeros 0 y 1,
despus cada trmino es la suma de los dos anteriores. El programa
debe hacer uso de una pila y crear los nodos en memoria dinmica.
0, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12

El programa debe leer un nmero para generar tantos elementos de la

sucesin incluyendo los dos de inicio.

typedef struct nodo {

int v;
struct nodo *sig;
} nodo_t;

Se deben implementar las funciones push() y pop() de la siguiente

manera
void push(nodo_t** p, int valor);
int pop(nodo_t** p);

Grupo: 12

Semestre
2016-2

Prctica 5: Estructuras de datos lineales: Pila y cola.

Laboratorio de EDyA I

Problema 2:
Disee un programa lea una oracin desde el teclado y despus
imprima la oracin de derecha a izquierda como un banner de LEDs
con un mximo de 6 u 8 letras para mostrar. El programa debe hacer
uso de una estructura de tipo Cola con manejo de memoria dinmica.
Se deben implementar las funciones enqueue() y dequeue () de la
siguiente manera.
void enqueue(nodo_t** q, char l );
char dequeue(nodo_t** q);

Entregar del reporte de la prctica:

El reporte debe entregarse utilizando la Cartula para entrega de prcticas
(FODO-41) que se encuentra en la pgina del laboratorio lcp02.fi-b.unam.mx
Se deben incluir el cdigo fuente de los ejercicios y las conclusiones de la
prctica que reflejen si se cumple con el objetivo.
La fecha de entrega es el da 16/marzo/2016 de manera impresa y enviar el
cdigo fuente a la direccin clase753@gmail.com indicando el nmero de la
prctica y nombre del alumno.

Grupo: 12

Semestre
2016-2