/*
 This file is part of SponSkrub.

 SponSkrub is free software: you can redistribute it and/or modify
 it under the terms of the GNU General Public License as published by
 the Free Software Foundation, either version 3 of the License, or
 (at your option) any later version.

 SponSkrub is distributed in the hope that it will be useful,
 but WITHOUT ANY WARRANTY; without even the implied warranty of
 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 GNU General Public License for more details.

 You should have received a copy of the GNU General Public License
 along with SponSkrub.  If not, see <https://www.gnu.org/licenses/>.
*/
import std.algorithm;
import std.array;
import std.stdio;

struct Stack(T) {
  T[] data;
  
  this(T[] init_data) {
    data = init_data;
  }
  
  bool notEmpty() {
    return data.length > 0;
  }
  
  void push(T datum) {
    data.insertInPlace(0, datum);
  }
  
  T pop() {
    auto datum = peek();
    data.remove(0);
    return datum;
  }
  
  T peek() {
    return data[0];
  }
}
