# Stack Implementation with Arrays Stack stack new Stack

• Slides: 13

Stack Implementation with Arrays Stack stack = new Stack. Array(); N = 0 elements on stack index value 0 ? 1

Stack Implementation with Arrays Stack stack = new Stack. Array(); stack. push("A"); N = 1 index value 0 A 2

Stack Implementation with Arrays Stack stack = new Stack. Array(); stack. push("A"); stack. push("B"); index value N = 2 0 A 1 B Double size of array 3

Stack Implementation with Arrays Stack stack = new Stack. Array(); stack. push("A"); stack. push("B"); stack. push("C"); index value N = 3 0 A 1 B 2 C 3 ? Double size of array 4

Stack Implementation with Arrays Stack stack = new Stack. Array(); stack. push("A"); stack. push("B"); stack. push("C"); stack. push("D"); index 0 value A N = 4 1 B 2 C 3 D 5

Stack Implementation with Arrays Stack stack = new Stack. Array(); stack. push("A"); stack. push("B"); stack. push("C"); stack. push("D"); index 0 stack. push("E"); value A N = 5 1 B 2 C 3 D 4 E 5 ? 6 ? 7 ? Double size of array 6

Stack Implementation with Arrays Stack stack = new Stack. Array(); stack. push("A"); stack. push("B"); stack. push("C"); stack. push("D"); index 0 stack. push("E"); value A stack. push("F"); N = 6 1 B 2 C 3 D 4 E 5 F 6 ? 7

Stack Implementation with Arrays Stack stack = new Stack. Array(); stack. push("A"); stack. push("B"); stack. push("C"); stack. push("D"); index 0 stack. push("E"); value A stack. push("F"); System. out. println(stack. pop()); N = 5 1 B 2 C 3 D 4 E 5 F 6 ? 7 ? % java Stack. Array F 8

Stack Implementation with Arrays Stack stack = new Stack. Array(); stack. push("A"); stack. push("B"); stack. push("C"); stack. push("D"); index 0 stack. push("E"); value A stack. push("F"); System. out. println(stack. pop()); N = 4 1 B 2 C 3 D 4 E 5 F 6 ? 7 ? % java Stack. Array F E 9

Stack Implementation with Arrays Stack stack = new Stack. Array(); stack. push("A"); stack. push("B"); stack. push("C"); stack. push("D"); index 0 stack. push("E"); value A stack. push("F"); System. out. println(stack. pop()); stack. push("G"); N = 5 1 B 2 C 3 D 4 G 5 F 6 ? 7 ? % java Stack. Array F E 10

Stack Implementation with Arrays Stack stack = new Stack. Array(); stack. push("A"); stack. push("B"); stack. push("C"); stack. push("D"); index 0 stack. push("E"); value A stack. push("F"); System. out. println(stack. pop()); stack. push("G"); System. out. println(stack. pop()); N = 4 1 B 2 C 3 D 4 G 5 F 6 ? 7 ? % java Stack. Array F E G 11

Stack Implementation with Arrays Stack stack = new Stack. Array(); stack. push("A"); stack. push("B"); stack. push("C"); stack. push("D"); index 0 stack. push("E"); value A stack. push("F"); System. out. println(stack. pop()); stack. push("G"); System. out. println(stack. pop()); N = 3 1 B 2 C 3 D 4 G 5 F 6 ? 7 ? % java Stack. Array F E G D 12

Stack Implementation with Arrays Stack stack = new Stack. Array(); stack. push("A"); stack. push("B"); stack. push("C"); stack. push("D"); index 0 stack. push("E"); value A stack. push("F"); System. out. println(stack. pop()); stack. push("G"); System. out. println(stack. pop()); N = 2 1 B 2 C 3 D 4 G 5 F 6 ? 7 ? % java Stack. Array F E G D C 13