Pilas y Colas





INTRODUCCION
En este documento lo que se tratara explicar es el verdadero significado de la palabras “Pilas y Colas” perteneciente al campo de la “Estructura de datos lineales” , demostrando a su vez en que consiste , demostrando la gran importancia que se requiere en el lenguaje de programación.



OBJETIVO
El Objetivo principal es el que el usuario pueda poner en práctica estasestructuras en la codificación del lenguaje programación , facilitando a su vez lo que estas estructuras nos ofrece.








1º ¿Qué es una Estructura da datos?
En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación.
Una estructura de datos define la organización e interrelación de estos y unconjunto de operaciones que se pueden realizar sobre ellos.
Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos.


NOTA: La investigaciónprogramada es “Pilas y Colas” la cual son Estructuras de datos Lineales.

2º ¿Que son Estructuras de datos Lineales y no Lineales?

Estructura de datos lineales :

Su importancia radica en que son muy frecuentes en los esquemas algorítmicos.
Las operaciones básicas para dichas estructuras son:

    • Crear la secuencia vacía
    • Añadir un elemento a la secuencia
    • Borrar un elemento ala secuencia
    • Consultar un elemento de la secuencia
    • Comprobar si la secuencia está vacía

Estructura de datos no lineales :

Se caracteriza por no existir una relación de sus elementos es decir que un elemento puede estar con cero uno o mas elementos. 
Las estructuras no lineales de datos mas general son los árboles donde no existe ninguna relación de orden Predefinida.
Estaestructura se usa principalmente para representar datos con una relación jerárquica entre sus elementos, como por ejemplo registros, árboles genealógicos y tablas de contenidos.
3º ¿Qué son Pilas y Colas?

Como se ya ha mencionado, pilas y colas son estructuras de datos del tipo “Lineal”, y su importancia es muy usable en los frecuentes esquemas algorítmicos.
Al igual como pilas y Colas sonEstructuras de datos lineales, hay un tercer integrante llamado listas; y ya mencionados los 3 integrantes, procederemos a dar un breve resumen de los mencionados:
• Pilas: Las tres operaciones actúan sobre el final de la secuencia
• Colas: Se añade por el final y se borra y consulta por el principio
• Listas: Las tres operaciones se realizan sobre una posición privilegiada de la secuencia, la cualpuede desplazarse
Si no se entendió muy bien procederemos a explicar de una forma más detallada las “Pilas y Colas”.
- PILAS:
Una pila es una colección homogénea de datos en la que el acceso se realiza siguiendo un criterio LIFO ( Last In First Out ), se accede a los elementos en un orden inverso al que fueron insertados , en conclusión las pilas comienzan su operación desde el final.
Comoejemplos podemos apreciar:
Bandejas de Autoservicio.
Hojas de papel de la impresora.

Pilas utiliza 4 métodos :

Apilar() : Este método pone a un nuevo elemento por encima de los demás .
Desapilar() : Este elimina el elemento que esta en el tope de la pila.
Tope(): Este elemento indica el tope de la pila , mas lo indica , no lo elimina.
esVacia() : Es un método para saber si hay o no hayelementos.
Al ir insertando los elementos, se van apilando sobre el tope de la pila.
NOTA: la ejecución de las operaciones tope y desapilar solo se deben ejecutar únicamente si la pila no esta vacía.
Esta imagen es solo un ejemplo en la codificacion de los metodos de Pila .
El bloque vertical da inicio desde el suelo hasta arriva , donde vemos tope es el tope de la pila y el cubo que se...