Реалізуйте стек#5087

Реалізуйте стек (Розбір)

У задачі слід промоделювати роботу стека.

Приклад

Розгляньмо операції зі стеком у першому прикладі:

Реалізація алгоритму

Оголосимо робочий стек.

stack<int> s;

Зчитуємо кількість операцій $n$ .

scanf("%d", &n);

Послідовно обробляємо $n$ операцій.

for (int i = 0; i < n; i++)
{
  scanf("%d", &op);

Вставка елемента, операція push.

  if (op == 1)
  {
    scanf("%d", &x);
    s.push(x);
  }

Видалення елемента, операція pop.

  else
  {
    printf("%d\n", s.top());
    s.pop();
  }
}

Java реалізація

import java.util.*;

public class Main
{
  public static void main(String[] args)
  {
    Scanner con = new Scanner(System.in);
    Stack<Integer> s = new Stack<Integer>();      
    int n = con.nextInt();
    for (int i = 0; i < n; i++)
    {
      int op = con.nextInt();
      if (op == 1)
      {
        int x = con.nextInt();
        s.push(x);
      }
      else
        System.out.println(s.pop());    	  
    }
    con.close();
  }
}

Java

Java реалізація — клас MyStack

import java.util.*;

class MyStack
{
  private Vector<Integer> v;
  
  MyStack()
  {
    v = new Vector<Integer>();
  }
  
  public void push(int x)
  {
    v.add(x);
  }
  
  public int pop()
  {
    int last = v.lastElement();
    v.remove(v.size() - 1);
    return last;
  }  
}

public class Main
{
  public static void main(String[] args)
  {
    Scanner con = new Scanner(System.in);
    MyStack s = new MyStack();      
    int n = con.nextInt();
    for (int i = 0; i < n; i++)
    {
      int op = con.nextInt();
      if (op == 1)
      {
        int x = con.nextInt();
        s.push(x);
      }
      else
        System.out.println(s.pop());    	  
    }
    con.close();
  }
}

Java

Python реалізація

Зчитуємо кількість операцій $n$ .

n = int(input())

Список $s t a c k$ використовуватимемо для моделювання стека.

stack = []

Послідовно обробляємо $n$ операцій.

for i in range(n):
  lst = list(map(int,input().split()))

Вставка елемента, операція push.

  if (lst[0] == 1):
    stack.append(lst[1])

Видалення елемента, операція pop.

  else:
    print(stack.pop())