Pilas y colas

Pila

Estructura de datos en la que todas las inserciones y eliminaciones de elementos se realizan por un extremo denominado cima de la pila. En otras palabras, una pila es una lista ordenada de elementos del mismo tipo en la que todas las inserciones y supresiones se realizan por un mismo extremo de la lista.

Ordenamientos y búsquedas

La ordenación o clasificación de datos (sort en inglés) es una operación consistente en disponer un conjunto (estructura) de datos en algún determinado orden con respecto a uno de los campos de los elementos del conjunto.

Árboles B

Nuevo enfoque a la búsqueda externa por medio de árboles multivía, e independientemente por M.Kauffman, su idea se basaba en un versátil nuevo tipo de estructura de datos llamado árbol B, que hace posible la búsqueda y la actualización en un fichero grande con eficiencia garantizada, en el peor de los casos utiliza comparativamente algoritmos simples. 

Abstracción

La abstracción es el proceso mental que consiste en realzar detalles relevantes, los que nos interesan en un momento sobre el objeto de estudio.mientras se ignoran los detalles irrelevantes.

Pilas y colas

La Pila es una estructura de datos que almacena y recupera sus elementos atendiendo a un estricto orden. Debido a su propiedad específica “último en entrar, primero en salir” se conoce a las pilas como estructura de datos LIFO. Las operaciones usuales en la pila son Insertar y Quitar. La operación Insertar (push) añade un elemento en la cima de la pila y la operación Quitar (pop) elimina o saca un elemento de la pila. La Imagen 1 y la Imagen 2 muestran una secuencia de operaciones Insertar y Quitar.

Comentarios en artículos

No comments

Nobody has submitted a comment yet.