Estructuras de Datos: PILAS y COLAS

Unidad I y II (piensa rápido)

ALGORITMOS!

Estructuras de Datos

ARREGLOS

definición

DEFINICIÓN Y CLASIFICACIÓN

propiedades

LIFO

PUNTEROS

Punteros

Tamaño e Índices

CABECERA Y COLA

FIFO

CIMA

ALGORITMOS

Conjunto ordenado y finito de instrucciones que conducen a la solución de un problema.PROPIEDADES:

• Preciso
• Exacto
• Finito

Estructuras de Datos

DEFINICIÓN:Representación de datos y sus operaciones asociadas.CLASIFICACIÓN:

• Estáticas
• Dinámicas

arreglos

• Estructura de datos básica, con elementos del mismo tipo relaciones entre sí.

punteros

• Variables que contienen direcciones de memoria como sus valores.

• Cuando nos referimos a un valor pero a través de un puntero se conoce como indirección.

El tamaño del arreglo hace incapié en la cantidad de valores que existen en el mismo. El índice siempre iniciando en 0

LIFO

PILAS es una estructura de datos de entradas ordenadas, donde introducimos y eliminamos por un extremo

• Last
• IN
• First
• Out

Cima es el único extremo donde podemos introducir y eliminar elementos de una pila.

FIFO

COLAS es una estructura de datos que almacena sus elementos por la cola y los recupera por el frente.

• First
• In
• First
• Out

Cabecera es la parte inicial o frente de la estructura COLA. Cola es la parte final de la estructura COLA.

TERMINAMOS EL PRIMER CORTE