Pilas y Colas

• Date:: 2022-02-19
• Course:: Estructuras de Datos I

main_page

Pilas

• Qué es una pila? ↓

  • Una colección de datos a los cuales se les puede acceder mediante un extremo, que se conoce generalmente como tope.
  • Su característica fundamental es que al extraer se obtiene siempre el último elemento que acaba de insertarse. (LIFO)
  • Tienen dos operaciones básicas:
    • Meter(para insertar un elemento) y Sacar(para extraer un elemento).

• Cuál es el procedimiento para agregar elementos a una pila? ↓

  

• Cuál es el procedimiento para eliminar elementos de una pila? ↓

  

Colas

• Qué es una cola? ↓

  • Es una estructura finita y lineal donde los elementos pueden ser de cualquier tipo que se requiera.
  • La estructura posee dos partes:
    • El front, es aquel por donde salen los elementos
    • Rear, por donde ingresan los elementos.
  • Utilizan el principio FIFO

• Cuál es el procedimiento para agregar elementos a una cola? ↓

  

• Cuál es el procedimiento para eliminar elementos de una cola? ↓

  

• Qué es una cola circular? ↓

  • Las colas “comunes” poseen el problema de que cuando se ingresan todos los elementos, se llena (por más que no posea elementos).
  • Para solucionarlo, las colas circulares son una representación circular del vector, en el que se une el comienzo y el final.

  

• Cuál es el procedimiento para agregar elementos a una cola circular? ↓

  

• Cuál es el procedimiento para eliminar elementos de una cola circular? ↓