Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ORIENTADA A
OBJETOS
Ing. Romny Lpez
UNIDAD II
ESTRUCTURA DE
DATOS
Contenedora
que
f
01101101011
Listas Enlazadas:
Esta estructura comprende
cuatro conceptos:
clase auto-refenciada
Nodo
campo de enlace
enlace.
Prog. Orientada a Objetos
Clase auto-referenciada:una
clase con al menos un campo
cuyo tipo de referencia es el
nombre de la clase
class Employee {
private int pointer;
private String name;
private double salary; public
Employee next;
Prog. Orientada
} a Objetos
Por
el
contrario,pointer,name,
Prog. Orientada a Objetos
Enlace: la referencia a un
campo de enlace.
En el fragmento de cdigo
anterior, la referencianexta
un nodoEmployeees un
enlace.
public aEmployee
Prog. Orientada
Objetos
next;
En
ciencia
de
la
computacin se utiliza
una
notacin
especial
para ilustrar
las listas
Prog. Orientada a ObjetosIng. Romny Lop
variantes
ms
populares
esas
variantes,
empezando
con
la
lista
enlazada.
Prog. Orientada a Objetos
referencia
contiene
una
el
nodo
siguiente,
enlace
del ltimo
Prog. Orientada
a Objetos
el
nodo
contiene
Ing.
Romny Lopez
Aunque
normalmente
la
variable
de
se
la
referencia
simple
es
la
insercin
de
el
siguiente
pseudocdigo:
- Borrar el Primer nodo:
Asigna el enlace del campo next del
nodo
top = top.next;
// Referencia el segundo Nodo
//(O Nulo si este es un unico
nodo)
una
lista
donde
se
ha
Cada
nodo
se
enlaza
con
el
cuyo
campo
de
enlace
La
siguiente
figura representa
una
lista
doblemente
enlazada de tres
nodos.
Prog. Orientada a Objetos
donde topForward
referencia
el
primer nodo en la
direccin
hacia
adelante,
topBackward
referencia
el
primero
la
nodo
frecuencia
repetitivo
de
en
nodos
procesamiento
en
especfico.
Dichos
representar
conexiones
un
nodos
de
orden
podran
servidor,
Esta
estructura
de
datos
tambin
estructura
de
datos
ms
Romny Lopez
a un Ing.
array).
Ing. Romny
los otros
datosLopez
Las
listas
apropiadas
enlazadas
cuando
se
son
ms
trabaja
con
cuando
los
datos
son
cuesta
afecta
tiempo,
lo
especialmente
rendimiento
si
se
que
al
hace
datos
donde
la
insercin
de
estructuras
estas
FIFO
colas
como
(first-in,
firstIng. Romny Lopez
Normalmente
los
desarrolladores
circular.
En
ambas
colas,
la
podran
colas
diferentes
para
establecer
coincidir
prioridades
de
con
los
bloquea
porque
todos
los
Trabajos de impresin:
Como una impresora normalmente es
ms lenta que un ordenador, un
sistema operativo maneja los
trabajos de impresin en un
subsistema de impresin, que
inserta esos trabajos de impresin
en una cola. El primer trabajo
en esa
Ing. Romny Lopez
las
inserciones
recuperaciones/borrados de datos se
hacen en uno de los finales, que es
conocido como el top de la pila. Como
el ltimo elemento insertado es el
primero en recuperarse/borrarse, los
desarrolladores se refieren a estas
pilas como pilas LIFO (last-in, firstProg. Orientada a Objetos
se
pop
(recuperan/borran) de la parte
superior de la pila. La siguiente
figura ilustra una pila con tres
String cada uno insertado en la
parte superior de la pila:
(que en Ing.
la figura
Romny Lopez
escenarios
de
retorno:
Cuando
el
cdigo
Cuando
el
mtodo
llamado
de
la
pila
contina
en
la
esa
direccin.
LIFO
de
la
pila
transfiere
la
ejecucin
al
Pilas
que
contienen
todos
los
locales:
retorno
almacena
todos
los
ese mtodo.
Ing. Romny Lopez
Si
el
mtodo
es
un
mtodo
de
COLECCIONES, LISTAS
DICCIONARIOS
Son
derivados
de
las
listas
ordenadas, en C# pertenecen a
las
clase
System.Coleccion.Generic
Comparten un Esquema comn
Prog. Orientada a Objetos
COLECCIONES, LISTAS
DICCIONARIOS
Objeto LIST<> / ListArrray[]
Representa una lista de objetos
a los que se puede obtener
acceso mediante un ndice.
Proporciona mtodos para
buscar,
Prog.
Orientadaordenar
a Objetos
y modificar
Ing. Romny Lopez
COLECCIONES, LISTAS
DICCIONARIOS
Declaracion:
public List <tipo> identificador =
new List<tipo>;
Tipo: tipo de dato que almacenar
Prog.
Orientada a Objetos
la lista
COLECCIONES, LISTAS
DICCIONARIOS
Uso Llenar Lista:
Aves.Add(Leon);
Aves.Add(Elefante);
Aves.Add(Gorila);
Aves.Add(Hiena);
Prog. Orientada a Objetos
COLECCIONES, LISTAS
DICCIONARIOS
Uso
Leer Lista:
Un nico elemento
string tipoMamifero =mamferos[2];
Prog. Orientada a Objetos
COLECCIONES, LISTAS
DICCIONARIOS
Uso
Leer Coleccin de elementos:
foreach(animal in mamiferos ){
listbox1.Items.Add(animal);
}
Prog. Orientada a Objetos
COLECCIONES, LISTAS
DICCIONARIOS
Objeto Dictionary
Representa una coleccin de
pares de clave y valor que se
organizan por claves.
Para cada clave se devuelve su
valor
respectivo
Prog.
Orientada
a Objetos
COLECCIONES, LISTAS
DICCIONARIOS
Uso
Declarar Diccionario:
Public Dictionary<string,string>
capitales = new
Dictionary<,string,string>();
Prog. Orientada a Objetos
COLECCIONES, LISTAS
DICCIONARIOS
Uso
Llenar Diccionario:
capitales.Add(Lara,
Barquisimeto");
capitales.Add(Miranda, Los
Teques");
capitales.Add(Falcon, Coro");
capitales.Add(Zulia,
Prog.
Orientada a Objetos
Ing. Romny Lopez
Maracaibo");
COLECCIONES, LISTAS
DICCIONARIOS
Uso
Leer Diccionario:
Un Elemento
string nombre= capitales[Zulia];
COLECCIONES, LISTAS
DICCIONARIOS
Uso
Leer Diccionario:
Todo el Dicionario
foreach(estado in capital){
listBox1.tems.Add(capital[estado])
Prog.
} Orientada a Objetos
COLECCIONES, LISTAS
DICCIONARIOS
PILAS
Stack
Stack Pila1 = new Stack();
COLAS
Prog. Orientada a Objetos
Queue
COLECCIONES, LISTAS
DICCIONARIOS
PILAS
Apilar elemento
Pila1.Push(Elemento1);
Desapilar Elemento
Pila1.Pop(Elemento1);
COLECCIONES, LISTAS
DICCIONARIOS
PILAS / Colas
Recorrer Elemento (valido para
Ambos)
foreach(elemento in pila1){
listBox1.Items.Add(elemento);
}
Prog. Orientada a Objetos
EXAMEN