Académique Documents
Professionnel Documents
Culture Documents
PROGRAMACIÓN
Clase 6
Tipo abstracto de datos
• TAD Pila
• TAD Cola
Tipo de dato
push pop
Al momento de
Todo nuevo extraer un
elemento es elemento, se
colocado al saca el que
tope de la pila está en el tope
TAD Pila
• Las operaciones apilar (push) y desapilar (pop)
constituyen las operaciones mínimas necesarias para
manipular una pila.
• Otras operaciones:
• Tope (top): devuelve el elemento en el tope de la pila sin sacarlo
de la pila.
• Está Vacía (isEmpty): devuelve true si la pila no tiene elementos
TAD Pila
• Las pilas son colecciones de elementos ¿Qué
estructura de datos que conocemos podríamos
usar para almacenar los elementos?
TAD Pila
• Las pilas son colecciones de elementos ¿Qué
estructura de datos que conocemos podríamos
usar para almacenar los elementos?
Los ArrayList
son una buena
opción
TAD Pila
• ¿Cómo se puede implementar?
pila.Clear();
Console.WriteLine(pila[0]);
pila.RemoveAt(1);
}
TAD Pila
• ¿Cuál son los potenciales problemas de esta implementación?
public Pila {
elementos = new ArrayList();
}
}
TAD Pila
public class Pila {
…
…
}
TAD Pila
public class Pila {
…
…
}
TAD Pila
• ¿Cómo se usa?
while(! pila.isEmpty())
Console.WriteLine(pila.pop());
}
TAD Pila
Usos del TAD Pila:
• Invertir colecciones
• Determinar palíndromos
Todo nuevo
elemento es
colocado al pop
final de la cola
TAD Cola
• Las operaciones encolar (push) y desencolar (pop)
constituyen las operaciones mínimas necesarias para
manipular una cola.
• Otras operaciones:
• Tope (top): devuelve el elemento que está en el principio de la cola
sin sacarlo.
• Está Vacía (isEmpty): devuelve true si la cola no tiene elementos
TAD Cola
• Las pilas son colecciones de elementos ¿Qué
estructura de datos que conocemos podríamos
usar para almacenar los elementos?
•
public Cola {
elementos = new ArrayList();
}
}
TAD Cola
public class Cola {
…
…
}
TAD Cola
public class Cola {
…
…
}
TAD Cola
• ¿Cómo se usa?
while(! cola.isEmpty())
Console.WriteLine(cola.pop());
}
TAD Cola
Usos del TAD Cola:
• En informática
• Cola de impresión
• Cola de procesos
Ejercicio 1
Console.WriteLine(nc1.sumar(nc2).Equals(nc3));
Console.ReadKey();
}
Ejercicio 2 (Uso) Aquí se llama
implícitamente al
método ToString()
public static void Main(string[] args) {
NumeroComplejo nc1 = new NumeroComplejo(3, 6);
NumeroComplejo nc2 = new NumeroComplejo(-3, -6);
NumeroComplejo nc3 = new NumeroComplejo(0, 0);
Console.WriteLine(nc1.sumar(nc2).Equals(nc3));
Console.ReadKey();
}
Ejercicio 2 (Uso)
public static void Main(string[] args) {
NumeroComplejo nc1 = new NumeroComplejo(3, 6);
NumeroComplejo nc2 = new NumeroComplejo(-3, -6);
NumeroComplejo nc3 = new NumeroComplejo(0, 0);
Console.WriteLine(nc1.sumar(nc2).Equals(nc3));
Console.ReadKey();
}
A nc1 se le suma nc2,
y al resultado devuelto
se los compara con c3
Ejercicio 3
NumeroComplejo i();
NumeroComplejo Parse(string nc);
Console.ReadKey();
}