Pilas
Páginas: 2 (294 palabras)
Publicado: 11 de octubre de 2015
Pila de datos. Definición y uso
Pilas de datos
Definición
Una pila representa una estructura lineal de datos en que se puede ya sea agregar o quitar elementos únicamente por uno de los dosextremos. Por lo tanto, los elementos de una pila se eliminan en el orden inverso al que se insertaron. También se le conoce como estructura LIFO, esto debido a Last Input, First Output.
Laspilas tienen dos operaciones básicas:
1. push .- para insertar un elemento
2. pop .- para extraer un elemento
El acceso a la colección de datos puede ser mediante un extremo al cual se lellama tope o cabeza.
Las pilas tienen ciertas similitudes con los arreglos pues sus componentes ocupan lugares sucesivos que tienen un único sucesor/predecesor, con excepción del primero yúltimo.
Algunos ejemplos de la vida cotidiana para facilitar la comprensión de las pilas de datos y su funcionamiento son:
Pila de platos.- se requiere extraer el último que se ha colocado.
Pilade latas.- en exhibición en tiendas no se pueden tomar las de la base, se requieren tomar aquellas ubicadas en la parte superior las cuales fueron las últimas en colocarse.
Uso de las pilasde datos
Dentro de las aplicaciones de las pilas de datos destacan las siguientes:
Llamada a subprograma
Recursividad
Tratamiento a expresiones aritméticas
Ordenación
Bibliografía
López, P.(2013). Universidad de Málaga. Obtenido de Lenguajes y ciencias de la computación: http://www.lcc.uma.es/~lopez/modular/tads/pilas_colas.pdf
Quevedo, E., López, R., & Asencio, A. (16 de Mayode 2004). Universidad de las Palmas de Gran Canaria. Obtenido de Instituto Universitario de Microelectrónica Aplicada:http://www.iuma.ulpgc.es/users/jmiranda/docencia/programacion/Tema4_ne.pdf
Universidad Autónoma del Estado de Hidalgo.. Obtenido de Instituto de Ciencias Básicas e Ingeniería: http://www.uaeh.edu.mx/docencia/P_Presentaciones/icbi/asignatura/Cap3PilasColas.pdf
Pilas de datos
Definición
Una pila representa una estructura lineal de datos en que se puede ya sea agregar o quitar elementos únicamente por uno de los dosextremos. Por lo tanto, los elementos de una pila se eliminan en el orden inverso al que se insertaron. También se le conoce como estructura LIFO, esto debido a Last Input, First Output.
Laspilas tienen dos operaciones básicas:
1. push .- para insertar un elemento
2. pop .- para extraer un elemento
El acceso a la colección de datos puede ser mediante un extremo al cual se lellama tope o cabeza.
Las pilas tienen ciertas similitudes con los arreglos pues sus componentes ocupan lugares sucesivos que tienen un único sucesor/predecesor, con excepción del primero yúltimo.
Algunos ejemplos de la vida cotidiana para facilitar la comprensión de las pilas de datos y su funcionamiento son:
Pila de platos.- se requiere extraer el último que se ha colocado.
Pilade latas.- en exhibición en tiendas no se pueden tomar las de la base, se requieren tomar aquellas ubicadas en la parte superior las cuales fueron las últimas en colocarse.
Uso de las pilasde datos
Dentro de las aplicaciones de las pilas de datos destacan las siguientes:
Llamada a subprograma
Recursividad
Tratamiento a expresiones aritméticas
Ordenación
Bibliografía
López, P.(2013). Universidad de Málaga. Obtenido de Lenguajes y ciencias de la computación: http://www.lcc.uma.es/~lopez/modular/tads/pilas_colas.pdf
Quevedo, E., López, R., & Asencio, A. (16 de Mayode 2004). Universidad de las Palmas de Gran Canaria. Obtenido de Instituto Universitario de Microelectrónica Aplicada:http://www.iuma.ulpgc.es/users/jmiranda/docencia/programacion/Tema4_ne.pdf
Universidad Autónoma del Estado de Hidalgo.. Obtenido de Instituto de Ciencias Básicas e Ingeniería: http://www.uaeh.edu.mx/docencia/P_Presentaciones/icbi/asignatura/Cap3PilasColas.pdf
Leer documento completo
Regístrate para leer el documento completo.