Skip to main content

Stack is Linear Data Structure- Basic DSA In Java Programming

 /*

Stack Is a Linear Data Structure.FIFO(First In First Out) or LIFO(Last In First Out).

[ Elements ]
[ Elements ]
[ Elements ]
[ Elements ]


*/

import java.util.*;
class stack{

public static void main(String[] args){
Stack<Integer> s=new Stack<Integer>();

//Push Element To Stack
s.push(10);
s.push(5);
s.push(2);
s.push(1);

System.out.println(s);
/*
After Push The Stack Like

[ 1 ] <---Push And Pop In Top Of The Statck
[ 2 ]
[ 5 ]
[ 10]

*/

//Pop Element From Statck
s.pop();
System.out.println(s);
/*
After Pop From Stack

[ 1 ]--> Pop From Top Of The Stack
[ 5 ]
[ 10]

*/

System.out.println(s.peek());
/*
s.peek();
Shows Top Of The Stack
*/
/*
s.empty()
returns boolean Value If stack Is empty or not
*/
System.out.println(s.empty());

}

}

/*

Java Stack Functions And Usages
===============================

pop() - It Returns And Remove the Top Of Element From Top Of The Stack

push() - Push New Element To The Stack

peek() - Shows(Return) Top Of The Element In Stack

empty() - Remove Element From Statck

search() - Search Is The Element Is Found On The Stack.


*/

/*
Output:

[10, 5, 2, 1]
[10, 5, 2]
2
false

*/

Comments

Popular posts from this blog

Class is a collection of similar objects. Which have common properties

Class is a collection of similar objects. Which have common properties. Syntax class class_name {        //member functions and variables. } How to create a objects for class class_name c=new class_name; We can access the member variable and member methods using dot operator. c.member_function(); Eg : class bike { void fun() { System.out.println("member method"); } public static void main(String[] args) { bike B=new bike(); B.fun(); } } output member method

LPS(Longest Prefix Which Is Also Suffix) Array Generation Using Java

import java.util.* ; //Longest Prefix Which Is Also Suffix Which Is Used To Found a Pattern Through Avoid Repeated Characters in Given String. We Will Discuss KMP ALGORITHM TO Find A Pattern In Given String Latter. class lbs{ public static void main( String [] args){ Scanner in= new Scanner(System.in); //Get Input From User String s=in.nextLine(); //Convert String Into Char Array char [] ch=s.toCharArray(); int n=s.length(); int [] lbsArr= new int [n]; int j= 0 ,i= 1 ; lbsArr[ 0 ]= 0 ; //LPS ARRAY ALGORITHM /* i=1; j=0; string s="aaab" while i<n if s[i]==s[j]: lpsArr[i]=j; j=j+1 i=i+1 else: if j==0: lbsArr[j]=0 i=i+1 else: ...