Las matrices y los objetos deben ser los tipos más utilizados y utilizados más frecuentemente en JavaScript. La matriz proporciona muchos métodos de uso común: método de pila, método de cola, método de reorden, método de operación, método de posición, método de iteración , etc.
1. Método de pila de matriz
La pila es una estructura de datos LIFO (último en primer out, más adelante en primer lugar), es decir, el último elemento agregado se elimina lo antes posible. La inserción y eliminación de elementos en la pila solo ocurre en una ubicación: la parte superior de la pila. ECMAScript proporciona métodos push () y pop () para matrices, que pueden implementar un comportamiento similar a la pila. Las siguientes dos figuras demuestran la entrada de la pila y las operaciones de salida de la pila, respectivamente.
El método push () puede recibir parámetros de cualquier dato, agregarlos uno por uno al final de la matriz y devolver la longitud de la matriz modificada. El método pop () elimina el último elemento del final de la matriz, reduciendo el valor de longitud de la matriz
Var Students = []; Students.push ("Bluce", "Jordan", "Marlon", "Kobe"); // 4 Los elementos de la pila están alerta (estudiantes.length); // 4alert (estudiantes [0]); // "Bluce", el primer elemento está en la parte inferior de la alerta de pila (estudiantes [1]); //"jordan"students.push("paul") ;alert(students.length); // 5var item = students.pop (); //"paul"alert(students.length); // 42. Método de cola de matriz
La regla de acceso de la estructura de datos de la pila es LIFO (última en primera salida), mientras que la regla de acceso de la estructura de datos de la cola es FIFO (primer en primer out, primera en primera salida) . La cola agrega elementos al final de la lista y elimina los elementos del frente de la lista. El método push () es un método para agregar elementos al final de la matriz. Por lo tanto, para simular una cola, solo necesita un método para obtener elementos del extremo frontal de la matriz - Shift (), que puede eliminar el primer elemento en la matriz y devolver el elemento, y al mismo tiempo, longitud -1 de la matriz. Usando los métodos Shift () y Push () en combinación, puede usar matrices como lo haría con las colas.
Var Students = []; Students.push ("Bluce", "Jordan", "Marlon", "Kobe"); // 4 elementos de Enqueue // Students = ["Bluce", "Jordan", "Marlon", "Kobe"]; Alert (Students.length); // 4alert (estudiantes [0]); // "Bluce", el primer elemento está en la parte inferior de la alerta de pila (estudiantes [1]); //"jordan"students.push("paul") ;alert(students.length); // 5 // Students = ["Bluce", "Jordan", "Marlon", "Kobe", "Paul"]; var item = Students.hift (); //"bluce"alert(students.length); // 4 // Students = ["Jordan", "Marlon", "Kobe", "Pablo"];Además, ECMAScript también proporciona el método Unshift (), que puede agregar cualquier elemento al extremo frontal de la matriz y devolver la longitud de la nueva matriz. Por lo tanto, utilizando métodos unshift () y pop () en combinación, puede simular la cola desde la dirección opuesta, es decir, agregar elementos en el extremo frontal de la matriz y eliminar elementos del final de la matriz