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

*/
Labels:

Comments

Post a Comment

Popular posts from this blog

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: ...
1 comment
Read more

Linked List - Data Structure Basic With Example Java

//linked list /*     Linked List is a Linear Data Structure.      Drawback of Array Is continues Block Of Memory. Linked Is Used To Allocate the Different Memory Location. Each node Contains Data And Pointer. Header Is Used To Denote The First Node Of Linked List. Tail Is Used To Denote the Last Node of The Linked List. 1.Singly Linked List Each Node as Data And pointer To The Next Node. [ data(header) | pointer of next]->[ data | pointer of next]->[ data | pointer of next]->[ data | null]; 2.doubly Linked List Each Node as Data And pointer To The Next Node and prev Node. [ data(header) | pointer of next]<->[pointer to prev|data | pointer of next]<->[pointer to prev|data | pointer of next]<->[pointer to prev|data | null]; 3.Circle Linked List [ data(header) | pointer of next]->[ data | pointer of next]->[ data | pointer of next]->[ data | null]-->header */ class...
Post a Comment
Read more