Advertisement
Sylv3rWolf

Zad1PoprawioneLab3

Oct 19th, 2015
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.77 KB | None | 0 0
  1. /*
  2.  * To change this license header, choose License Headers in Project Properties.
  3.  * To change this template file, choose Tools | Templates
  4.  * and open the template in the editor.
  5.  */
  6. package Element;
  7.  
  8. /**
  9.  *
  10.  * @author MaxSylverWolf
  11.  */
  12. public class Stos extends Element implements IStos {
  13.    
  14.     private Element element = null;
  15.  
  16.     Stos(int x, Element n) {
  17.         super(x, n);
  18.     }
  19.    
  20.     public Element getElement() {
  21.         return element;
  22.     }
  23.    
  24.     @Override
  25.     public void push(int i) {
  26.        
  27.         Element pierwszy = new Element(i,element);      
  28.         element = pierwszy;    
  29.        
  30.         }
  31.  
  32.     @Override
  33.     public int pop() {
  34.        
  35.         if(element!=null) {
  36.          
  37.             int temp = element.dane;
  38.             element = element.next;
  39.             return temp;
  40.         } return -1;
  41.     }
  42.  
  43.     @Override
  44.     public int peek() {
  45.        
  46.         return element.getDane();
  47.     }
  48.  
  49.     @Override
  50.     public boolean isEmpty() {
  51.        
  52.         if(element!=null) {
  53.            
  54.             return false;
  55.            
  56.         } else return true;
  57.     }
  58.  
  59.     @Override
  60.     public void print(){
  61.        
  62.         if(element!=null) {
  63.            
  64.             Element pierwszy = element;
  65.             while(pierwszy!=null) {
  66.                 System.out.println("Element stosu: "+pierwszy.getDane()+"");
  67.                 pierwszy=pierwszy.getNext();
  68.             }
  69.         }    
  70.     }
  71.    
  72.  
  73.     @Override
  74.     public void clear() {
  75.        
  76.         while(element!=null) {
  77.            
  78.             pop();
  79.         }
  80.     }
  81.  
  82. }
  83.  
  84.  
  85.  
  86. //Main
  87.  
  88.     public static void main(String[] args) {
  89.        
  90.        Stos stosy = new Stos(5,null);
  91.        
  92.        System.out.println("Wprowadzenie elementów na stos!");
  93.        stosy.push(5);
  94.        stosy.push(4);
  95.        stosy.push(7);
  96.        stosy.push(9);
  97.        stosy.push(5);
  98.        stosy.push(1);
  99.        stosy.push(15);
  100.        
  101.        System.out.println("Wydrukowanie elementów stosu:");
  102.        stosy.print();
  103.        
  104.        System.out.println("Zdejmowanie elementów ze stosu, wynik po zdjęciu elementów!");
  105.        stosy.pop();
  106.        stosy.pop();
  107.        stosy.print();
  108.        
  109.        System.out.println("Czy stos jest pusty? "+stosy.isEmpty());
  110.        
  111.        System.out.println("Wartość z wierzchołka stosu to: "+stosy.peek());
  112.        
  113.        System.out.println("Usunięcie wszystkich elementów ze stosu!");
  114.        stosy.clear();
  115.        
  116.     }
  117.  
  118.  
  119. //Element
  120.  
  121. public class Element {
  122.    
  123.     int dane;
  124.     Element next;
  125.  
  126.     public Element (int x, Element n)
  127.     {
  128.         dane=x;
  129.         next=n;
  130.     }
  131.     public Element getNext()
  132.     {
  133.         return next;
  134.     }
  135.     public int getDane()
  136.     {
  137.         return dane;
  138.     }
  139.    
  140. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement