1 minute read
Listas, Pilas y Colas (Características Ventajas y
LISTAS, PILAS Y COLAS
Jimmy W. Mass Agosto 15, 2020
Advertisement
CARACTERÍSTICAS
Las listas aprueban inserciones y eliminación de nodos en cualquier punto de la lista en tiempo constante, pero no permiten un acceso aleatorio.
La forma más simple de estructura dinámica es la lisa abierta o vinculada.
Pueden ser implementadas en muchos Lenguajes.
Existen diferentes tipos de listas enlazadas: Listas enlazadas simples, listas doblemente enlazadas, listas enlazadas circulares y listas enlazadas doblemente circulares.
CARACTERÍSTICAS
Los autómatas de pila pueden aceptar lenguajes que no pueden aceptar los autómatas finitos. (A diferencia de los finitos, los de pila cuentan con una memoria auxiliar).
Un autómata de pila cuenta con una cinta de entrada y un mecanismo de control que puede encontrarse en uno de entre un n úmero finito de estados.
Los símbolos (llamadas símbolos de pila) pueden ser insertados o extraídos de la pila, de acuerdo con el manejo last-in-first-out (LIFO).
CARACTERÍSTICAS
Es de estructura o forma lineal y circular. Y de acceso de inserción por un extremo y de eliminación por el otro extremo.
Push: añade un elemento a la pila.
Pop: lee y retira el elemento superior de la pila.
