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

Run Length Encoding | Programming In Java

  Given a string, Your task is to complete the function   encode   that returns the   run-length encoded  string for the given string. eg  if the input string is “wwwwaaadexxxxxx”, then the function should return “w4a3d1e1x6″. You are required to complete the function  encode  that takes only one argument the string which is to be encoded and returns the encoded string. Example 1: Input: str = aaaabbbccc Output: a4b3c3 Explanation: a repeated 4 times consecutively b 3 times, c also 3 times. Example 2: Input: str = abbbcdddd Output: a1b3c1d4 Your Task: Complete the function  encode()  which takes a character array as an input parameter and returns the encoded string. Expected Time Complexity:  O(N), N = length of a given string. Expected Auxiliary Space:  O(1) Constraints: 1<=length of str<=100 Solution: import java.util.*;   class RLEncoding {    public static void main(String[] args)  ...
Post a Comment
Read more

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
Post a Comment
Read more

Height Of Tree-Using Java Programming

  class node{ int data; node left; node right; node( int data){ this .data=data; } } class treeHeight{ node root; treeHeight(){ root= null ; } public static void main( String [] args){ treeHeight t=new treeHeight(); t.insert( 15 ); t.insert( 20 ); t.insert( 10 ); t.insert( 5 ); t.insert( 2 ); System.out.println(t.height(t.root)); } public void insert( int data){ root=addNode(root,data); } public node addNode(node root, int data){ if (root== null ){ return new node(data); } else if (root.data<data){ root.right=addNode(root.right,data); } else if (root.data>data){ root.left=addNode(root.left,data); } else { return root; } return root; } /* 15,20,10,5 Regression Is Used To Divide a Hu...
Post a Comment
Read more