From: Doni Pracner <quinnuendo@gmail.com>
Date: Wed, 29 Apr 2015 11:25:23 +0000 (+0200)
Subject: Klasa Skup
X-Git-Url: https://svarog.pmf.uns.ac.rs/gitweb/?a=commitdiff_plain;h=6dcee52f417cd342c07e5193ab18a172f202684b;p=spa1-materijali.git

Klasa Skup
---

diff --git a/kodovi/skup/Skup.java b/kodovi/skup/Skup.java
new file mode 100644
index 0000000..fbb525c
--- /dev/null
+++ b/kodovi/skup/Skup.java
@@ -0,0 +1,133 @@
+/**
+ * Tip podataka skup - predstavlja kolekciju razlicitih objekata zadatog tipa.
+ *  
+ * Pomocni materijal na kursu SPA1, DMI, PMF, UNS www.dmi.rs
+ * 
+ * v1.0.0 
+ *  
+ * @param <T> - tip podataka koji ce biti skladisten u instanci ove klase.
+ */
+public class Skup<T> {
+
+	class Element {
+		T info;
+		Element veza;
+
+		public Element() {
+			this.info = null;
+			this.veza = null;
+		}
+
+		public Element(T podatak) {
+			this.info = podatak;
+			this.veza = null;
+		}
+
+	}
+
+	Element zaglavlje;
+
+	public Skup() {
+		zaglavlje = new Element();
+		zaglavlje.veza = zaglavlje;
+	}
+
+	public String toString() {
+		String rezultat = "Skup {";
+		Element tekuci = zaglavlje.veza;
+		if (tekuci != zaglavlje) {
+			rezultat += " " + tekuci.info;
+			tekuci = tekuci.veza;
+		}
+		while (tekuci != zaglavlje) {
+			rezultat += ", " + tekuci.info;
+			tekuci = tekuci.veza;
+		}
+		return rezultat + " }";
+	}
+
+	public boolean pripada(T clan) {
+		zaglavlje.info = clan;
+		Element tekuci = zaglavlje.veza;
+		while (!tekuci.info.equals(clan)) {
+			tekuci = tekuci.veza;
+		}
+		return tekuci != zaglavlje;
+	}
+
+	public boolean ubaci(T clan) {
+		if (!pripada(clan)) {
+			Element novi = new Element();
+			novi.info = clan;
+			novi.veza = zaglavlje.veza;
+			zaglavlje.veza = novi;
+			return true;
+		} else {
+			return false;
+		}
+	}
+
+	public boolean izbaci(T clan) {
+		zaglavlje.info = clan;
+		Element prethodni = zaglavlje;
+		while (!prethodni.veza.info.equals(clan)) {
+			prethodni = prethodni.veza;
+		}
+		if (prethodni.veza != zaglavlje) {
+			prethodni.veza = prethodni.veza.veza;
+			return true;
+		} else {
+			return false;
+		}
+	}
+
+	public void ubaciSve(Skup<T> skup) {
+		Element tekuci = skup.zaglavlje.veza;
+		while (tekuci != skup.zaglavlje) {
+			ubaci(tekuci.info);
+			tekuci = tekuci.veza;
+		}
+	}
+
+	public Skup<T> unija(Skup<T> drugi) {
+		Skup<T> rezultat = new Skup<T>();
+		rezultat.ubaciSve(this);
+		rezultat.ubaciSve(drugi);
+		return rezultat;
+	}
+
+	public Skup<T> presek(Skup<T> drugi) {
+		Skup<T> rezultat = new Skup<T>();
+		Element tekuci = zaglavlje.veza;
+		while (tekuci != zaglavlje) {
+			if (drugi.pripada(tekuci.info)) {
+				rezultat.ubaci(tekuci.info);
+			}
+			tekuci = tekuci.veza;
+		}
+		return rezultat;
+	}
+	
+	public Skup<T> razlika(Skup<T> drugi) {
+		Skup<T> rezultat = new Skup<T>();
+		Element tekuci = zaglavlje.veza;
+		while (tekuci != zaglavlje) {
+			if (!drugi.pripada(tekuci.info)) {
+				rezultat.ubaci(tekuci.info);
+			}
+			tekuci = tekuci.veza;
+		}		
+		return rezultat;
+	}
+
+	public boolean podskupOd(Skup<T> drugi) {
+		Element tekuci = zaglavlje.veza;
+		while (tekuci != zaglavlje) {
+			if (!drugi.pripada(tekuci.info)) {
+				return false;
+			}
+			tekuci = tekuci.veza;
+		}
+		return true;
+	}
+}