Advertisement
Guest User

Le Public Toilet Seat avec le gewisse etwas

a guest
Nov 28th, 2014
158
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.65 KB | None | 0 0
  1. /*
  2.  * Christian Schäl
  3.  */
  4. public class vector<T> {
  5.     private static final int STD_RESERVE_SIZE = 3;
  6.    
  7.     private Object[] elem;
  8.     private int length = 0;
  9.    
  10.     public vector(int len) {
  11.         elem = new Object[len];
  12.     }
  13.    
  14.     @SuppressWarnings("unchecked")
  15.     public void push_back(T t) {
  16.         if (size() < capacity()) {
  17.             elem[length] = t;
  18.             length++;
  19.         } else {
  20.             reserve(size() + STD_RESERVE_SIZE);
  21.             push_back(t);
  22.         }
  23.     }
  24.    
  25.     @SuppressWarnings("unchecked")
  26.     public T get(int i) {
  27.         return (T)elem[i];
  28.     }
  29.    
  30.     public void reserve(int len) {
  31.         Object tmp[] = elem;
  32.         Object nar[] = new Object[len];
  33.         for (int i = 0; i < elem.length; i++) {
  34.             nar[i] = elem[i];
  35.         }
  36.     }
  37.    
  38.     public T pop(int i) {
  39.         T t = get(i);
  40.         remove(i);
  41.         return t;
  42.     }
  43.    
  44.     public void remove(int index) {
  45.         for (int i = index; i < size() - 1; i++) {
  46.             elem[i] = elem[i+1];
  47.         }
  48.         this.length--;
  49.     }
  50.    
  51.     public int size() {
  52.         return this.length;
  53.     }
  54.    
  55.     public int capacity() {
  56.         return elem.length;
  57.     }
  58. }
  59.  
  60.  
  61. /*
  62.  * Christian Schäl
  63.  */
  64. public class stack<T> {
  65.     private vector<T> vec;
  66.    
  67.     public stack() {
  68.         vec = new vector<T>(10);
  69.     }
  70.    
  71.     public void push_back(T t) {
  72.         vec.push_back(t);
  73.     }
  74.    
  75.     public T pop_back() {
  76.         T elem = vec.get(vec.size() - 1);
  77.         vec.remove(vec.size() - 1);
  78.         return elem;
  79.     }
  80.    
  81.     public int size() {
  82.         return vec.size();
  83.     }
  84. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement