Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

Commit 5d80598

Browse files
stack reversal with temp stack + linkList with inbuild fucntions.
1 parent 68603f8 commit 5d80598

File tree

3 files changed

+69
-1
lines changed

3 files changed

+69
-1
lines changed
Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
package com.udemy.dsapart1.linkedLists;
2+
import java.util.LinkedList;
3+
4+
public class DoublyLinkedListMethodsExample {
5+
6+
public static void main(String[] args) {
7+
LinkedList<String> linkListDt = new LinkedList<>();
8+
System.out.println("\nStrings item-1 added to List : "+linkListDt.add("Rahul"));
9+
System.out.println("\nStrings item-2 added to List : "+linkListDt.add("hello"));
10+
System.out.println("\nStrings item-3 added to List : "+linkListDt.add("hello"));
11+
linkListDt.addLast("thisLastOne");
12+
linkListDt.addFirst("FirstNode");
13+
linkListDt.addFirst("3rdNode");
14+
linkListDt.add(2, "Middle");
15+
System.out.println("\nIs LinkList contains string 'hello' data : "+linkListDt.contains("hello"));
16+
System.out.println("\nLatest updated input LinkList : "+linkListDt);
17+
System.out.println("\nFirst Item removed from LinkList : "+linkListDt.removeFirst());
18+
System.out.println("\n2nd Item removed from LinkList : "+linkListDt.removeLast());
19+
System.out.println("\nItem removed from LinkList by its index: "+linkListDt.remove(2));
20+
System.out.println("\nUpdated final linkList : "+linkListDt);
21+
}
22+
23+
}
Lines changed: 45 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,45 @@
1+
package com.udemy.dsapart1.stacks;
2+
import java.util.Scanner;
3+
import java.util.Stack;
4+
5+
public class ReversalWithTempStack {
6+
7+
static Stack<Double> firstStack;
8+
static Stack<Double> tempSecStack;
9+
static Stack<Double> temp3rdStack;
10+
11+
public static void main(String[] args) {
12+
Scanner scInpObj = new Scanner(System.in);
13+
System.out.print("\nEnter the size of Stack : ");
14+
int sizeOfStack = scInpObj.nextInt();
15+
System.out.println("\nEnter the stack elements : ");
16+
firstStack = new Stack<>();
17+
tempSecStack=new Stack<>();
18+
temp3rdStack=new Stack<>();
19+
pushElementsIntoStack(sizeOfStack);
20+
System.out.println("\nInput Stack : " + firstStack);
21+
moveStackElementsToReverseItems(firstStack,tempSecStack);
22+
moveStackElementsToReverseItems(tempSecStack,temp3rdStack);
23+
moveStackElementsToReverseItems(temp3rdStack,firstStack);
24+
System.out.println("\nOutput Reversed Stack : "+firstStack);
25+
}
26+
27+
28+
private static void moveStackElementsToReverseItems(Stack<Double> sourceStack, Stack<Double> destinationStack) {
29+
while (!sourceStack.isEmpty()) {
30+
double srcStackPeekItems = sourceStack.peek();
31+
destinationStack.push(srcStackPeekItems);
32+
sourceStack.pop();
33+
}
34+
}
35+
36+
37+
private static void pushElementsIntoStack(int sizeOfStack) {
38+
Scanner scInp1Obj = new Scanner(System.in);
39+
for (int i = 0; i < sizeOfStack; i++) {
40+
System.out.print("\npush the element No " + (i + 1) + " : ");
41+
firstStack.push(scInp1Obj.nextDouble());
42+
}
43+
}
44+
45+
}

‎src/main/java/com/udemy/dsapart1/stacks/SimpleStackOperations.java‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -11,7 +11,7 @@ public static void main(String[] args) {
1111
System.out.print("\nEnter the size of Stack : ");
1212
int sizeOfStack = scInpObj.nextInt();
1313
firstStack = new Stack<>();
14-
//firstStack.setSize(sizeOfStack);
14+
firstStack.setSize(sizeOfStack);
1515
System.out.println("\nSize of stack has been set.");
1616
System.out.println("\nEnter the stack elements : ");
1717
pushElementsIntoStack(sizeOfStack);

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /