Posts

Showing posts from April, 2018

Custom Stack Implementation in java

Image
In the collection framework, stack comes with the extended functionalities of Vector class. There are 5 functionalities in the stack class which are the extension of vector class functionalities. There are 2 different ways to implement stack -  Using Array Using ArrayList 1. Using Array : Array is the basic memory for any implementation in java. We will see how to implement it using array. To build custom stack, please follow below steps: Declare StackArray class and it's constructor: Below image depicts that the above piece of code registers the two indexes space in memory and points to idx at 0 position: Now add the method of push and pop to the class which will take care of addition and removal of element to the stack: Our basic functionality of stack is ready. Now we will add the support functions to it: These size and print methods will help us while running the program to get the current status of the stack. Now have few methods to opt...

Stack in Java

Image
Stack Framework In the list of data structures, the next name is "Stack". In the collection framework, stack comes with the extended functionalities of Vector class.  It is the one which works on LIFO(Last in, first out) principle i.e. the element which inserted at last would be eligible to come out first and so on. e.g. if 1,2,3,4,5 inserted in a stack, the order to get the elements from it must be 5,4,3,2,1 As shown in the above figures, the stack is like cylinder and the data is like cylinder size disks. If the disks put in the cylinder and we need to take out the first disk out of it, we must take out all the disks which are above it, then only we would be able to get our disk. It extends Vector class and implement five operations to behave like stack.  Operations of Stack Stack supports the push and pop operations. Let's look at the details: 1. Push() : The push operation can be defined as putting the disk or element ...