Matrizes e objetos devem ser os tipos mais usados e usados com mais frequência em JavaScript. Array fornece muitos métodos comumente usados: método de pilha, método da fila, método de reordenação, método de operação, método de posição, método de iteração , etc.
1. Método de pilha de matriz
A pilha é uma estrutura de dados LIFO (último na primeira saída, mais tarde na primeira saída), ou seja, o item adicional mais recente é removido o mais cedo possível. A inserção e remoção de itens na pilha só acontece em um local - a parte superior da pilha. O ECMAScript fornece métodos push () e pop () para matrizes, que podem implementar comportamentos semelhantes a pilha. As duas figuras a seguir demonstram a entrada da pilha e as operações de saída da pilha, respectivamente.
O método push () pode receber parâmetros de quaisquer dados, adicione um a um ao final da matriz e retornar o comprimento da matriz modificado. O método pop () remove o último item do final da matriz, reduzindo o valor do comprimento da matriz
Var estudantes = []; estudantes.push ("Blue", "Jordan", "Marlon", "Kobe"); // 4 itens da pilha estão alertas (estudantes.Length); // 4Alert (estudantes [0]); // "Blue", o primeiro item está na parte inferior do alerta da pilha (estudantes [1]); //"jordan"students.push("paul") ;lert(students.length); // 5VAR item = estudantes.pop (); //"paul"alert(students.length); // 42. Método da fila da matriz
A regra de acesso da estrutura de dados da pilha é o LIFO (última na primeira saída), enquanto a regra de acesso da estrutura de dados da fila é FIFO (primeiro a primeiro a sair, primeiro a primeira saída) . A fila adiciona itens no final da lista e remove os itens da extremidade frontal da lista. O método push () é um método de adicionar itens ao final da matriz. Portanto, para simular uma fila, você só precisa de um método para obter itens da extremidade frontal da matriz - Shift (), que pode remover o primeiro item na matriz e retornar o item e, ao mesmo tempo, comprimento -1 da matriz. Usando os métodos Shift () e Push () em combinação, você pode usar matrizes como faria com filas.
Var estudantes = []; estudantes.push ("Blue", "Jordan", "Marlon", "Kobe"); // 4 itens de enqueue // estudantes = ["Blue", "Jordan", "Marlon", "Kobe"]; Alert (estudantes.Length); // 4Alert (estudantes [0]); // "Blue", o primeiro item está na parte inferior do alerta da pilha (estudantes [1]); //"jordan"students.push("paul") ;lert(students.length); // 5 // estudantes = ["Blue", "Jordan", "Marlon", "Kobe", "Paul"]; var item = estudantes.shift (); //"bluce"alert(students.length); // 4 // estudantes = ["Jordan", "Marlon", "Kobe", "Paul"];Além disso, o ECMAScript também fornece o método Netfift (), que pode adicionar qualquer item à extremidade frontal da matriz e retornar o comprimento da nova matriz. Portanto, usando os métodos de unidade () e pop () em combinação, você pode simular a fila da direção oposta, ou seja, adicionar itens na extremidade frontal da matriz e remover itens do final da matriz