Stack using Linked List in DSA Java
by TechVidvan Team
Program 1
package dataflair;
import java.util.*;
public class TestStack
{
public static void main(String[] args)
{
int n,choice=0;
Scanner scan=new Scanner(System.in);
LinkedList<Integer>mystack=new LinkedList<Integer>();
do
{
System.out.println("\n----------------Stack Menu---------------------------");
System.out.println("1.Push");
System.out.println("2.Pop");
System.out.println("3.Display");
System.out.println("4.Search");
System.out.println("5.Exit");
System.out.println("\n--------------------------------------------------------");
System.out.println("\nEnter Your Choice");
choice=scan.nextInt();
switch(choice)
{
case 1:
{
System.out.println("Enter an element for push");
n=scan.nextInt();
mystack.push(n);
break;
}
case 2:
{
//pop
if(mystack.isEmpty())
System.out.println("Stack is empty...........");
else
{
System.out.println("Poped element is "+mystack.pop());
}
break;
}
case 3:
//display
System.out.println("Elements of Stack:\n");
for(Integer I:mystack)
System.out.print(" "+I);
break;
case 4:
{
//search
if(mystack.isEmpty())
System.out.println("Stack is empty...........");
else
{
System.out.println("Enter an element for search");
n=scan.nextInt();
if(mystack.contains(n))
System.out.println("Searching success");
else
System.out.println("Searching not success");
}
}
case 5:break;
default:System.out.println("Invalid choice");
}
}while(choice!=5);
}
}
Tags: data structures using javadsa using javadsa using java practicalsdsa using java programdsa with javastack using linked liststack using linked list in dsa using java
TechVidvan Team
TechVidvan Team provides high-quality content & courses on AI, ML, Data Science, Data Engineering, Data Analytics, programming, Python, DSA, Android, Flutter, full stack web dev, MERN, and many latest technology.