INSTITUTO POLITCNICO NACIONAL

ESCUELA SUPERIOR DE CMPUTO

Prctica #2
Notacin interfija a posfija
Bicolas

ASIGNATURA: Estructura de Datos

NOMBRES:
Domnguez Espinoza Juana del Rosario
Ros Medelln Manuel Alfonso
Grupo: 1CV2

PROFESOR: Benjamn Luna Benoso

FECHA: 01 de mayo de 2015

RESUMEN
a) Implementar un programa que convierta una expresin en notacin interfija
a notacin postfija. Los datos son ingresados desde modo consola.
b) Una bicola es una estructura en donde los elementos pueden ser
ingresados y eliminados por cualquiera de los dos lados (frente y final).
Implementar una bicola de enteros. El programa debe de tener las
opciones:
1. Ingresar Frente
2. Ingresar Final
3. Eliminar Frente
4. Eliminar Final
5. Leer Elemento del Frente
6. Leer Elemento del Final
7. Imprimir toda la bicola (sacando los elementos por el frente)

INTRODUCCIN
Para llevar a cabo la prctica se necesita conocimiento de los siguientes temas:
DEFINICIN DEL TDA COLA
Para definir la estructura de datos cola se va a recurrir a la imagen que se tiene de
una cola de espera. Supngase una cola de personas que estn esperando frente
a la taquilla del cine. Toda persona que pretenda una entrada se ir incorporando
a la cola por el final de la misma, y no saldr de ella hasta que haya obtenido su
entrada, qu ser cuando se encuentre al principio de la cola.
Se ve, por tanto, que cualquier elemento, en este caso personas, que quieran
formar parte de la cola lo harn por el final, mientras que para abandonar la
estructura de datos es necesario que alcance el principio.
El TDA COLA es una secuencia de elementos, e1,e2,e3,...,eN con n mayor o igual
que 0, en la que la adiccin de nuevos elementos se realiza por un extremo que
se denota por final y las extracciones de elementos ya existentes, se realiza por el
otro extremo al que llamaremos frente. Hay que tener en cuenta que si N = 0, se
dice que la cola est vaca.
Esta definicin de cola implica que el primer elemento que sea extrado para su
procesamiento ser el primero que se haya introducido en la estructura, esta
caracterstica hace que se la conozca tambin como:
listas FIFO, que se corresponde con las iniciales de First In, First Out ( o listas
primero en entrar, primero en salir).

Para procesar los elementos que se encuentran en una cola, es necesario que
dicho elemento sea accesible, por lo que deber de ocupar la posicin que haga
referencia al extremo frente.
Frente

Final

Es decir, los elementos e1, e2, e3 se han ido insertando por el extremo final y en
este instante el nico elemento accesible es el e1. Para acceder al resto de
elementos de la cola ser necesario que tanto e2, como e3, ocupen la posicin
frente. El elemento e2 pasar a estar al principio de la cola cuando e1 haya sido
eliminado. De igual forma para que e3 sea accesible se deber de eliminar e2 y
as sucesivamente.

OPERACIONES CON EL TDA COLA

Asociadas a esta estructura, existen una serie de operaciones fundamentales que
permiten su manipulacin de cara a su utilizacin en una aplicacin.
La primera operacin que se va a ver, es la primera operacin que se debe
ejecutar; la creacin de la estructura, Crear_cola se emplea tanto para crear la
cola como para eliminar todos los elementos que contenga, operacin que
llamaremos Borrar_cola.

Crear_cola (C: cola, resp: lgico)

Borrar_cola (C: cola, resp: lgico)
Vaca? (C: cola, resp: lgico)
Llena? (C: cola, resp: lgico)
Tamao (C: cola, n: numrico)
Queue (C: cola, E: elto, resp: lgico)
Dequeue (C: cola, E: elto, resp: lgico)

DESARROLLO
1.1. Algoritmo
a) Notacin interfija a notacin postfija
1.
2.
3.
4.
5.

Inicio
Crear la pila.
Insertar notacin interfija.
Almacenar notacin.
Verificar si los caracteres ingresados son operandos (nmeros).
4.a. Si son pasarlos al resultado.
4.b. Si no entonces son operadores.
4.b.1. Verificar precedencia de operandos.
4.b.1.a. Si es mayor el operando pasa al resultado.
4.b.1.b. Si el operando es menor continua en la pila.

6. Cerrar el archivo mostrar resultado.

7. Fin.

b) Bicolas
1. Crear bicola
2. Men
a) Ingresar frente
b) Ingresar final
c) Eliminar frente
d) Eliminar final
e) Leer elemento de enfrente
f) Leer elemento del final
g) Imprimir toda la bicola (sacando los elementos por enfrente)
Caso a.
1) Ingresar numero
2) Almacenar numero
3) Si la cola no est vaca
4) enviar al final
5) almacenar en cola
Caso b.
1) Ingresar numero
2) Almacenar numero
3) Si la cola no est vaca
4) enviar al principio

5) almacenar en cola
Caso c
1) si cola no est vaca
2) eliminar ltimo elemento de enfrente
Caso d
1) si pila no est vaca
2) eliminar ltimo elemento de enfrente
Caso f
1) si cola no est vaca
2) leer elemento de enfrente
Caso g
1) si pila no est vaca
2) leer elemento de atrs
Caso h
1) si cola no est vaca
2) mostrar toda la cola.

1.2

Interfaz

a) Notacin interfija a notacin postfija

1. Se debe de ejecutar desde consola
2. Se ingresa la notacin interfija
Nota: los operandos solo pueden ser nmeros.
3. Se realizan los clculos necesarios que la practica requiere

b) Bicolas
1. Se ejecuta el archivo con extensin .exe de la carpeta B
2. El usuario debe de elegir cualquiera de los nmeros que se encuentran
en el men
Nota: solo puede ingresar nmeros
3. Se evala operacin mostrando resultados de las instrucciones que
solicita la prctica.

CONCLUSIONES
Domnguez Espinoza Juana del Rosario
Considero que la prctica me ayudo a comprender mas el funcionamiento de las
bicolas ya que la parte terica vista en clase se complement con la parte prctica
en laboratorio.

Ros Medelln Manuel Alfonso

Me pareci una prctica lo suficientemente ptima para lograr perfeccionar
nuestros conocimientos sobre las colas, ya que su funcionamiento tiene mucho
potencial y se puede aplicar de muchas maneras, adems nos apoy para tener
un razonamiento lgico para desarrollar el algoritmo que representa la solucin a
la problemtica presentada.

REFERENCIAS
http://www.infor.uva.es/~belar/Ampliacion/Cursos%20Anteriores/Practicas_C/Curs
o%202003-04/Practicas%20ALUMNOS%202003-2004/Rocio/TDA%20COLA.doc