Repblica Bolivariana de Venezuela

Universidad Pedaggica Experimental Libertador

Instituto Pedaggico de Caracas
Especialidad :Informtica
Ctedra: Estructura de Datos y Programacin II

Dipolo
Elaborado por:
Bravo, Catalina
Chvez ,Ysabel
Profesor: Jess , Campos
Contenido
Introduccin.... 3
Qu es un Dipolo ..... 4
Variantes de un Dipolo ...5
Operaciones Bsicas ....7
Especificaciones de Dipolo
Especificacin Sintctica...8
Especificacin Semntica...9
Dipolo segn mtodos
Implementacin segn el mtodo secuencial..10
Implementacin segn el mtodo enlazado simple..11
Ejercicio.12
Conclusin ...13


Pg.
Introduccin
Pg.3 UPEL-IPC. Tema: Dipolo, Elaborado por : Bravo, Catalina / Chvez, Ysabel.
Un dipolo es una estructura de datos lineal que permite
insertar y eliminar datos por ambos extremos, en est breve
explicacin se definir la estructura, se indicarn que
operaciones se pueden realizar con ella, cual es su especificacin
sintctica y semntica y se analizar un ejercicio para mostrar su
funcionamiento.

Qu es un dipolo?
4 2 1 3
Es una cola bidimensional en la que las inserciones
y eliminaciones se pueden realizar en cualquierade
los dos extremos de la lista pero no por la mitad.
Eliminar
Eliminar
Insertar
Insertar
Un dipolo es una subtipo de lista
Pg.4 UPEL-IPC. Tema: Dipolo, Elaborado por : Bravo, Catalina / Chvez, Ysabel.
Izq
Der
Mitad o centro
2
4
3
1
Variantes de Dipolo
Entrada restringida:
Slo acepta inserciones al final de la cola y eliminaciones por
ambos extremos de la cola.

Forma en las que se puede hacer uso de la estructura:
Pg.5 UPEL-IPC. Tema: Dipolo, Elaborado por : Bravo, Catalina / Chvez, Ysabel.
Salida restringida:
La eliminacin de elementos solo es posible por un extremo y
la insercin puede ser por ambos.
Variantes de Dipolo
Pg.6 UPEL-IPC. Tema: Dipolo, Elaborado por : Bravo, Catalina / Chvez, Ysabel.
Creacin
Destruccin
verificacin de dipolo vaco
insercin de un nuevo elemento por la izquierda
insercin por la derecha
Eliminacin por la izquierda
Eliminacin por la derecha
consulta del elemento que est ms a la izquierda y
del que est ms a la derecha.
Operaciones bsicas
Pg.7 UPEL-IPC. Tema: Dipolo, Elaborado por : Bravo, Catalina / Chvez, Ysabel.
Especificaciones Dipolo
Especificacin Sintctica
creaDipolo()->Dipolo, creaDipolo(): Crea un Dipolo vaco.
insIzqDipolo(Dipolo,TipoEle)-> Dipolo,
insDerDipolo(Dipolo,TipoEle)-> Dipolo,
insIzqDipolo(), insDerDipolo(): Ingresa
un nuevo elemento al Dipolo por la
izquierda o por la derecha del mismo,
respectivamente.
eliIzqDipolo(Dipolo)-> Dipolo,
eliDerDipolo(Dipolo)->Dipolo,
eliIzqDipolo(), eliDerDipolo(): Elimina
el elemento actual a la izquierda o a la
derecha del Dipolo.
conIzqDipolo(Dipolo)-> TipoEle,

conIzqDipolo(), conDerDipolo():
Devuelven el elemento actual a la
izquierda y a la derecha del Dipolo,
respectivamente.

destruyeDipolo(Dipolo)->
vacoDipolo(Dipolo)-> Lgico,

destruyeDipolo(): Destruye el Dipolo.
vacoDipolo(): Regresa Verdadero si el
Dipolo est vaco.

Pg.8 UPEL-IPC. Tema: Dipolo, Elaborado por : Bravo, Catalina / Chvez, Ysabel.
Especificacin Semntica
vacoDipolo(creaDipolo())=Verdadero
vacoDipolo(insIzqDipolo(creaDipolo(),e))=F
vacoDipolo(insDerDipolo(creaDipolo(),e))=F
conIzqDipolo(creaDipolo())={TipoEleNoDef}
conDerDipolo(creaDipolo())={TipoEleNoDef}
eliIzqDipolo(creaDipolo())=creaDipolo()
eliDerDipolo(creaDipolo())=creaDipolo()
Pg.9 UPEL-IPC. Tema: Dipolo, Elaborado por : Bravo, Catalina / Chvez, Ysabel.
Especificaciones Dipolo
Dipolo segn los mtodos
Implementacin segn el mtodo secuencial
DipoloSec[TipoEle]
Entero, Lgico, TipoEle, ArregloDe
Estructura:
max : Entero+ = 100
izq : Entero+ = 0
der : Entero+ = 0
d : Arreglo[100]De TipoEle
Operaciones:
DipoloSec()
insIzqDipolo(TipoEle: e)
insDerDipolo(TipoEle: e)
eliIzqDipolo()
eliDerDipolo()
conIzqDipolo(): TipoEle
conDerDipolo(): TipoEle
vacoDipolo(): Lgico
Num
Ele(): Entero+
despliegue()
Pg.10 UPEL-IPC. Tema: Dipolo, Elaborado por : Bravo, Catalina / Chvez, Ysabel.
DipoloEnl [TipoEle]
Entero, Lgico, ApuntadorA, TipoEle, Nodo
Estructura:
n: Entero+ = 0
izq : ApuntadorA Nodo[TipoEle]
= Nulo
der : ApuntadorA Nodo[TipoEle]
= Nulo

Operaciones:
DipoloEnl()
~DipoloEnl()
insIzqDipolo(TipoEle: e)
insDerDipolo(TipoEle: e)
eliIzqDipolo()
eliDerDipolo()
conIzqDipolo(): TipoEle
conDerDipolo(): TipoEle
vacoDipolo(): Lgico
numEle(): Entero+
despliegue()


Implementacin segn el mtodo enlazado simple
Pg.11 UPEL-IPC. Tema: Dipolo, Elaborado por : Bravo, Catalina / Chvez, Ysabel.
Ejercicio
Conclusin
Pg.13 UPEL-IPC. Tema: Dipolo, Elaborado por : Bravo, Catalina / Chvez, Ysabel.
Al concluir con el tema llegamos al punto de que esta
estructura ofrece la peculiaridad de que se pueden
manejar datos por bloques lo cual puede ser factible en
casos en los que se deba cumplir alguna condicin en
particular.