estructuras lineales

ESTRUCTURA DE DATOS


¿Que es una estructura de datos?
Unión de un
dicho conjunto.

conjunto

de

datos y funciones que modifican

Las estructuras lineales son importantes porqueaparecen con mucha
frecuencia en situaciones de la vida.

Características:
 existe un único elemento, llamado primero

 existe un único elemento, llamado último
 cada elemento, excepto elprimero, tiene un único
predecesor
 cada elemento, excepto el último, tiene un único
sucesor

Pilas
 Método de estructuración datos usando la forma LIFO
(último en entrar, primero en salir), quepermite
almacenar y recuperar datos.

Operaciones de las Pilas
Las operaciones que se pueden realizar con una pila son:
• PUSH (pila, elemento):
Introduce un elemento en la pila. También se leconoce como
poner o meter.

• POP (pila):
Elimina un elemento de la pila. También se le conoce como
sacar o quitar.
• VACIA(pila):
Función booleana que indica si la pila esta vacía o no.COLAS
 Una estructura de datos,
caracterizada por ser una secuencia
de elementos en la que la
operación de inserción push se
realiza por un extremo y la
operación de extracción pop por el
otro. También se le llama estructura FIFO
(del inglés First In First Out), debido a
que el primer elemento en entrar
será también el primero en salir.

Operaciones Básicas
 Crear:
 se crea lacola vacía.

 Encolar (añadir, entrar, insertar):
 se añade un elemento a la cola. Se añade al final de esta.

 Desencolar (sacar, salir, eliminar):
 se elimina el elemento frontal de lacola, es decir, el primer
elemento que entró.

 Frente (consultar, front):
 se devuelve el elemento frontal de la cola, es decir, el primer
elemento que entró.

Lista
• TDA que nos permitealmacenar datos de una forma
organizada, al igual que los vectores pero, a diferencia
de estos, esta estructura es dinámica.
• Cada elemento apunta al siguiente excepto el último
que no tiene...