数组的操作方法有哪些？

栈方法

栈是一种后进先出的数据结构，其基本操作包括：

• 入栈（Push）：将一个元素添加到栈顶。
• 出栈（Pop）：从栈顶删除一个元素。
• 查看栈顶元素（Peek）：查看栈顶元素，但不删除它。

队列方法

队列是一种先进先出的数据结构，其基本操作包括：

• 入队（Enqueue）：将一个元素添加到队尾。
• 出队（Dequeue）：从队头删除一个元素。
• 查看队首元素（Peek）：查看队首元素，但不删除它。

重排序方法

重排序是指按照某种规则对数组中的元素进行重新排列。常见的重排序方法包括：

• 冒泡排序：通过不断比较相邻元素，将较大的元素向后移动，较小的元素向前移动，直到所有元素按从小到大排列。
• 选择排序：通过不断找到数组中最小的元素，并将其与当前位置的元素交换，直到所有元素按从小到大排列。
• 快速排序：通过选择一个基准元素，将数组划分为两个子数组，然后递归地对子数组进行排序，直到所有元素按从小到大排列。

其他方法

除了上述方法外，数组还支持其他一些操作方法，如：

• 数组长度（length）：获取数组的长度。
• 数组连接（concat）：将两个或多个数组连接成一个新的数组。
• 数组复制（slice）：复制数组的一部分或全部。
• 数组遍历（forEach）：遍历数组中的每个元素，并执行指定的回调函数。

示例代码

以下是用 JavaScript 实现数组操作方法的示例代码：

// 栈操作方法
const stack = [];

stack.push(1); // 入栈
stack.push(2); // 入栈
stack.push(3); // 入栈

console.log(stack.peek()); // 查看栈顶元素：3
console.log(stack.pop()); // 出栈：3
console.log(stack.pop()); // 出栈：2

// 队列操作方法
const queue = [];

queue.enqueue(1); // 入队
queue.enqueue(2); // 入队
queue.enqueue(3); // 入队

console.log(queue.peek()); // 查看队首元素：1
console.log(queue.dequeue()); // 出队：1
console.log(queue.dequeue()); // 出队：2

// 重排序方法
const numbers = [5, 3, 1, 2, 4];

// 冒泡排序
for (let i = 0; i < numbers.length - 1; i++) {
  for (let j = 0; j < numbers.length - i - 1; j++) {
    if (numbers[j] > numbers[j + 1]) {
      let temp = numbers[j];
      numbers[j] = numbers[j + 1];
      numbers[j + 1] = temp;
    }
  }
}

console.log(numbers); // [1, 2, 3, 4, 5]

// 选择排序
for (let i = 0; i < numbers.length - 1; i++) {
  let minIndex = i;
  for (let j = i + 1; j < numbers.length; j++) {
    if (numbers[j] < numbers[minIndex]) {
      minIndex = j;
    }
  }
  let temp = numbers[i];
  numbers[i] = numbers[minIndex];
  numbers[minIndex] = temp;
}

console.log(numbers); // [1, 2, 3, 4, 5]

// 快速排序
function quickSort(array) {
  if (array.length <= 1) {
    return array;
  }

  let pivot = array[0];
  let left = [];
  let right = [];

  for (let i = 1; i < array.length; i++) {
    if (array[i] < pivot) {
      left.push(array[i]);
    } else {
      right.push(array[i]);
    }
  }

  return quickSort(left).concat(pivot, quickSort(right));
}

console.log(quickSort(numbers)); // [1, 2, 3, 4, 5]

总结

数组是一种常用的数据结构，提供了多种操作方法，如栈方法、队列方法、重排序方法等。通过这些方法，可以方便地对数组中的元素进行各种操作，如添加、删除、查找、排序等。