Перейти к контенту

Меняем местами элементы массива с помощью стека в Java

Стек представляет собой абстрактный тип данных (ADT), обычно используется в большинстве языков программирования. Он называется стеком, так как он ведет себя как реальный стек, например, колода карт и т. д.

 

 

В стеке первый элемент входит и выходит, есть две основные операции: push и pop. Push вставляет в него данные, а pop извлекает данные.

Чтобы инвертировать массив с помощью стека, сначала поместите все элементы в стек, используя метод push(), затем извлеките их обратно с помощью метода pop() в другой массив, таким образом поменяв местами элементы массива.

 

Пример

import java.util.Arrays;
import java.util.Stack;

public class ReversinArrayUsingStack {
   public static void main(String args[]) {
      Stack<Integer> stack = new Stack<Integer>();
      int[] myArray = {23, 93, 56, 92, 39};
      int size = myArray.length;
      for(int i=0; i<size; i++) {
         stack.push(myArray[i]);
      }
      int[] reverseArray = new int[size];
      for(int i=0; i<size; i++) {
         reverseArray[i] = stack.pop();
      }
      System.out.println("Reversed array is ::"+Arrays.toString(reverseArray));
   }
}

Итог

Reversed array is ::[39, 92, 56, 93, 23]

Оцени статью

Средняя оценка / 5. Количество голосов:

Спасибо, помогите другим - напишите комментарий, добавьте информации к статье.

Или поделись статьей

Видим, что вы не нашли ответ на свой вопрос.

Помогите улучшить статью.

 

Пока нет комментариев.

Добавить комментарий

Ваш e-mail не будет опубликован.

СайдбарКомментарии (0)