Pila de llamadas en javascript
Si pruebas esto verás que las alertas muestran “C”, “B” y “A”. Esta es la propiedad clave de una pila LIFO: invierte el orden de los datos que almacena en ella. Usted empujó A, B y luego C byt usted consiguió detrás C, B y luego A.
Puedes usar cualquier objeto Array como una pila LIFO y a veces es útil tratar un array como una pila por un tiempo y luego volver a trabajar con él como un array. Si realmente quieres crear un objeto pila que sólo pueda ser usado como pila entonces tienes que encapsular un Array y exponer sólo los métodos push y pop.
Además, si tratas de hacer saltar un valor que no existe, es decir, hacer saltar una pila vacía, el resultado es indefinido. Podrías comprobar este error en el objeto Stack y lanzar una excepción o algún otro error si el usuario intenta saltar una pila vacía.
Una pila típica a menudo le permitirá manipular el puntero de la pila o mirar el valor en la parte superior de la pila, es decir, recuperarlo sin eliminarlo, pero estas operaciones “no relacionadas con la pila” generalmente no son necesarias.
¿Qué es una pila JavaScript?
Una pila de llamadas es un mecanismo para que un intérprete (como el intérprete de JavaScript en un navegador web) lleve la cuenta de su lugar en un script que llama a múltiples funciones – qué función se está ejecutando actualmente y qué funciones se llaman desde esa función, etc.
¿Tiene JavaScript una pila?
JavaScript tiene un objeto Array realmente útil que puede utilizarse para crear algunas de las estructuras de datos más básicas: pilas y colas.
¿Es la pila lo mismo que el array?
Una pila es un tipo de estructura de datos lineal que está representada por una colección de piezas que están dispuestas en una secuencia predeterminada. Una matriz es una colección de valores de datos que se asocian entre sí y se denominan elementos. Cada elemento es reconocido por un array indexado.
Estructura de datos de la pila
Los arrays de desplazamiento retardado son la solución más satisfactoria en mi opinión, pero todavía almacenan todo en un gran array contiguo que puede ser problemático, y la aplicación se escalonará cuando el array se rebane.
Hice una implementación usando listas enlazadas de arrays pequeños (1000 elementos como máximo cada uno). Las matrices se comportan como matrices de desplazamiento retardado, excepto que nunca se cortan: cuando se elimina cada elemento de la matriz, la matriz simplemente se descarta.
Entonces, ¿tenemos una posible fuga de memoria aquí? No, no lo creo. Las matrices dispersas de JS no son contiguas. Por lo tanto, los elementos eliminados no deberían formar parte de la memoria del array. Deja que el GC haga su trabajo por ti. Es gratis.
Un problema potencial es que, la propiedad de longitud crece indefinidamente a medida que sigues poniendo elementos en la cola. Sin embargo, uno puede implementar un mecanismo de auto refresco (condensación) para que se active una vez que la longitud alcance un cierto valor.
El código anterior está bien, pero el operador de borrado, aunque sigue siendo O(1), es lento. Además, los motores modernos de JS están tan optimizados que, para < ~25000 elementos, .shift() funciona O(1) de todos modos. Así que necesitamos algo mejor.
Pila de C
Artículo ActionsError.prototype.stackNon-standard: Esta función no es estándar y no está en una vía de estándares. No la utilices en sitios de producción de cara a la web: no funcionará para todos los usuarios. También puede haber grandes incompatibilidades entre implementaciones y el comportamiento puede cambiar en el futuro.
La propiedad de pila no estándar de los objetos Error ofrece un rastro de qué funciones fueron llamadas, en qué orden, desde qué línea y archivo, y con qué argumentos. La cadena de la pila procede de las llamadas más recientes a las anteriores, conduciendo de nuevo a la llamada original de ámbito global.DescripciónCada paso estará separado por una nueva línea, con la primera parte de la línea siendo el nombre de la función (si no es una llamada desde el ámbito global), luego por un signo de arroba (@), la ubicación del archivo (excepto cuando la función es el constructor del error mientras se lanza el error), dos puntos, y, si hay una ubicación de archivo, el número de línea. (Tenga en cuenta que el objeto Error también posee las propiedades fileName, lineNumber y columnNumber para recuperarlas del error lanzado (pero sólo el error, y no su rastro).
Pila vacía javascript
Los arrays de desplazamiento retardado son la solución más satisfactoria en mi mente, pero todavía almacenan todo en un gran array contiguo que puede ser problemático, y la aplicación se escalonará cuando el array se rebane.
Hice una implementación usando listas enlazadas de arrays pequeños (1000 elementos como máximo cada uno). Las matrices se comportan como matrices de desplazamiento retardado, excepto que nunca se cortan: cuando se elimina cada elemento de la matriz, la matriz simplemente se descarta.
Entonces, ¿tenemos una posible fuga de memoria aquí? No, no lo creo. Las matrices dispersas de JS no son contiguas. Por lo tanto, los elementos eliminados no deberían formar parte de la memoria del array. Deja que el GC haga su trabajo por ti. Es gratis.
Un problema potencial es que, la propiedad de longitud crece indefinidamente a medida que sigues poniendo elementos en la cola. Sin embargo, uno puede implementar un mecanismo de auto refresco (condensación) para que se active una vez que la longitud alcance un cierto valor.
El código anterior está bien, pero el operador de borrado, aunque sigue siendo O(1), es lento. Además, los motores modernos de JS están tan optimizados que, para < ~25000 elementos, .shift() funciona O(1) de todos modos. Así que necesitamos algo mejor.