From 33e74a0e7077a004b0bf999994d8e9c78449c3f2 Mon Sep 17 00:00:00 2001
From: Rian Gallagher <rianogallagher@gmail.com>
Date: Mon, 21 Nov 2016 12:38:53 +0000
Subject: [PATCH 1/2] Added array implementation of a stack

---
 Data_Structures/Stack.class  | Bin 0 -> 947 bytes
 Data_Structures/Stacks.class | Bin 0 -> 765 bytes
 data_structures/Stacks.java  |  57 +++++++++++++++++++++++++++++++++++
 3 files changed, 57 insertions(+)
 create mode 100644 Data_Structures/Stack.class
 create mode 100644 Data_Structures/Stacks.class
 create mode 100644 data_structures/Stacks.java

diff --git a/Data_Structures/Stack.class b/Data_Structures/Stack.class
new file mode 100644
index 0000000000000000000000000000000000000000..c82f0408d1a8a73efe485d9750399f9588f1e067
GIT binary patch
literal 947
zcmZ{hUr!T36vfZ%PP^^0^be&77O@H{>;t^;hA|o<k)%othD3}B)3TAJ+ji6467|#g
z=8G>TG$zLQ0sK(LGwZgj8Xr2dbLXDlId}Tw=hyE5wsFr!9=D3f;kI5@^|EH+j)l7d
zR!_Y>^xt~|Vqd_HV%6zB8V=Pv0pk@bW;_T5^7s9|A3qR~>-!r=+;#`2l$2Y3-+MOd
zwY}jB)ecyhYYjRoI8sAjpVOj@&-{p1twT-Up*%_)WjKn?1acQD7*T76+R9wtpsfr&
zuS<y^J?@1u!?1iTFq;sbsxT$z{b+9#1OmmL>UvkLjA$PYM#GM`=j&KAi7whaR~O2G
zgB1rB3J!{}9n7G>5J`tXMYn7Ps{dx|pndLjVl??&c|N2GLyP!jXkD^X%H4t>bCzp~
zr`NnUxG%Y1Al$|nhU;F!_-2n`y2cptb0RHsT_74nNCGvo#w?3ORg${|f-2^CB96BO
zS_sTft)3^LfV%tg5>lQJPAii?**LheDX|SG)1X3eHG{8D@paTw`~t3}lk6~_pt71k
zwZ*YKrN`zc77YTyhtUo53DWu9oFWA$nSi$0t^4drx_=0Z8G=0}Ea5tJ`cZdNLP^hN
ze1IiCLYg{<naQ!7p_EcegFQJI&O`ll%TwT!6j;+hdBXL-)MkcS`;%Hts5h{Z#+(eA
Y|Lc#o=?1Ja$XW)LpALGHw+5QO0Kjl_00000

literal 0
HcmV?d00001

diff --git a/Data_Structures/Stacks.class b/Data_Structures/Stacks.class
new file mode 100644
index 0000000000000000000000000000000000000000..7111a3f00c48cf585878dfda9f702b55a6f0ca31
GIT binary patch
literal 765
zcmZuu+fEZv6kVscq0><+NWF`9S_V2$L{ZciBBsg2TMdc$G_8|zU~cJ5P5M(N`cM*0
z`~W}7xXu|OA#onotbJem?B9QW`~vV0PfeV|4Ffk#6tJk^Ru#8#N3pvm?%}>-4-_mZ
zv#D6iz_I~bpz=&cGJ7FVY_|3UN;~mqUtrdik^g!e_WjWZuOHAe=f(ps*z-nG*(c6Y
zb|6!M8Ml{tgQIkt^`R#tfkyL_d+2@foWP5QPA?nDXt=HWd!r#M=Km8GFv5v$M3#4C
zL$eo;M+1LXDiO7OPFuCMa2~S)W$jYNiiK6I7-(B?ux4Q$9RnK{Uue_9BXlf0#+EXf
z_yk*AJ?|z^Kb88Xf9MY~?$PXOxyd*^IFrzuq?sS`x#BU?7V<4+?7ZcQ85i}vkg5%t
zz6_IWqMvo2`|1g2)0ma0qJZyJYVNCX6`AgigMfD8`$xLCOHAT~2eo)+^%Wr0>cl!N
zhkwC;dHERPn+{(fR<v^obL3W@fO%Y`RmB1t^r+&mD6$>!{wE3_jbjvDduED~UDsIF
zv`YMrvOPs*3L|F>pD;$v+*kX@l<!nY8#PX7ajvb7L=CIBf;JYhM(;W{(7|)!D_-Uu
ZHnrkLt_qiMSu5_c;wm)@T%%pU^}mRFj)VXJ

literal 0
HcmV?d00001

diff --git a/data_structures/Stacks.java b/data_structures/Stacks.java
new file mode 100644
index 000000000..7fdf6133f
--- /dev/null
+++ b/data_structures/Stacks.java
@@ -0,0 +1,57 @@
+/*
+ *A stack is exactly what it sounds like. An element gets added to top of the stack and only the element on the top may be removed.
+ *This is an example of an array implementation of a Stack. So an element can only be added/removed from the end of the array.
+ *In theory stacks have no fixed size, but with an array implementation it does.
+*/
+class Stack{
+	private int maxSize;
+	private int[] stackArray;
+	private int top;
+
+	public Stack(int size){ //Constructor
+		maxSize = size;
+		stackArray = new int[maxSize];
+		top = -1;
+	}
+
+	public void push(int value){ //Adds an element to the top of the stack
+		top++;
+		stackArray[top] = value;
+	}
+
+	public int pop(){ //Removes the top element of the stack and returns the value you've removed
+		return stackArray[top--];
+	}
+
+	public int peek(){ //Returns the element at the top of the stack
+		return stackArray[top];
+	}
+
+	public boolean isEmpty(){ //Returns true if the stack is empty
+		return(top == -1);
+	}
+
+	public boolean isFull(){ //Returns true if the stack is full
+		return(top+1 == maxSize);
+	}
+	public void makeEmpty(){ //Doesn't delete elements in the array but if you call
+		top = -1;			 //push method after calling makeEmpty it will overwrite previous values
+	}
+}
+//Example
+public class Stacks{
+	public static void main(String args[]){
+		Stack myStack = new Stack(4); //Declare a stack of maximum size 4
+		//Populate the stack
+		myStack.push(5);
+		myStack.push(8);
+		myStack.push(2);
+		myStack.push(9);
+
+		System.out.println(myStack.isEmpty()); //will print false
+		System.out.println(myStack.isFull()); //will print true
+		System.out.println(myStack.peek()); //will print 9
+		System.out.println(myStack.pop()); //will print 9
+		System.out.println(myStack.peek()); // will print 2
+	}
+}
\ No newline at end of file

From 816116ee3145fe382556f747f0ef621b1c66ce1b Mon Sep 17 00:00:00 2001
From: Rian Gallagher <rianogallagher@gmail.com>
Date: Mon, 21 Nov 2016 12:42:17 +0000
Subject: [PATCH 2/2] Added array implementation of a stack

---
 Data_Structures/Stack.class  | Bin 947 -> 0 bytes
 Data_Structures/Stacks.class | Bin 765 -> 0 bytes
 2 files changed, 0 insertions(+), 0 deletions(-)
 delete mode 100644 Data_Structures/Stack.class
 delete mode 100644 Data_Structures/Stacks.class

diff --git a/Data_Structures/Stack.class b/Data_Structures/Stack.class
deleted file mode 100644
index c82f0408d1a8a73efe485d9750399f9588f1e067..0000000000000000000000000000000000000000
GIT binary patch
literal 0
HcmV?d00001

literal 947
zcmZ{hUr!T36vfZ%PP^^0^be&77O@H{>;t^;hA|o<k)%othD3}B)3TAJ+ji6467|#g
z=8G>TG$zLQ0sK(LGwZgj8Xr2dbLXDlId}Tw=hyE5wsFr!9=D3f;kI5@^|EH+j)l7d
zR!_Y>^xt~|Vqd_HV%6zB8V=Pv0pk@bW;_T5^7s9|A3qR~>-!r=+;#`2l$2Y3-+MOd
zwY}jB)ecyhYYjRoI8sAjpVOj@&-{p1twT-Up*%_)WjKn?1acQD7*T76+R9wtpsfr&
zuS<y^J?@1u!?1iTFq;sbsxT$z{b+9#1OmmL>UvkLjA$PYM#GM`=j&KAi7whaR~O2G
zgB1rB3J!{}9n7G>5J`tXMYn7Ps{dx|pndLjVl??&c|N2GLyP!jXkD^X%H4t>bCzp~
zr`NnUxG%Y1Al$|nhU;F!_-2n`y2cptb0RHsT_74nNCGvo#w?3ORg${|f-2^CB96BO
zS_sTft)3^LfV%tg5>lQJPAii?**LheDX|SG)1X3eHG{8D@paTw`~t3}lk6~_pt71k
zwZ*YKrN`zc77YTyhtUo53DWu9oFWA$nSi$0t^4drx_=0Z8G=0}Ea5tJ`cZdNLP^hN
ze1IiCLYg{<naQ!7p_EcegFQJI&O`ll%TwT!6j;+hdBXL-)MkcS`;%Hts5h{Z#+(eA
Y|Lc#o=?1Ja$XW)LpALGHw+5QO0Kjl_00000

diff --git a/Data_Structures/Stacks.class b/Data_Structures/Stacks.class
deleted file mode 100644
index 7111a3f00c48cf585878dfda9f702b55a6f0ca31..0000000000000000000000000000000000000000
GIT binary patch
literal 0
HcmV?d00001

literal 765
zcmZuu+fEZv6kVscq0><+NWF`9S_V2$L{ZciBBsg2TMdc$G_8|zU~cJ5P5M(N`cM*0
z`~W}7xXu|OA#onotbJem?B9QW`~vV0PfeV|4Ffk#6tJk^Ru#8#N3pvm?%}>-4-_mZ
zv#D6iz_I~bpz=&cGJ7FVY_|3UN;~mqUtrdik^g!e_WjWZuOHAe=f(ps*z-nG*(c6Y
zb|6!M8Ml{tgQIkt^`R#tfkyL_d+2@foWP5QPA?nDXt=HWd!r#M=Km8GFv5v$M3#4C
zL$eo;M+1LXDiO7OPFuCMa2~S)W$jYNiiK6I7-(B?ux4Q$9RnK{Uue_9BXlf0#+EXf
z_yk*AJ?|z^Kb88Xf9MY~?$PXOxyd*^IFrzuq?sS`x#BU?7V<4+?7ZcQ85i}vkg5%t
zz6_IWqMvo2`|1g2)0ma0qJZyJYVNCX6`AgigMfD8`$xLCOHAT~2eo)+^%Wr0>cl!N
zhkwC;dHERPn+{(fR<v^obL3W@fO%Y`RmB1t^r+&mD6$>!{wE3_jbjvDduED~UDsIF
zv`YMrvOPs*3L|F>pD;$v+*kX@l<!nY8#PX7ajvb7L=CIBf;JYhM(;W{(7|)!D_-Uu
ZHnrkLt_qiMSu5_c;wm)@T%%pU^}mRFj)VXJ