-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathCustomBrowser.java
70 lines (59 loc) · 1.76 KB
/
CustomBrowser.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
package Stack;
public class CustomBrowser {
static class BrowserHistory {
Stack<String> backStack = new Stack<>();
Stack<String> forwardStack = new Stack<>();
// Constructor to initialize object with
// homepage
BrowserHistory(String homepage)
{
backStack.push(homepage);
}
// Visit current url
void visit(String url)
{
while (!forwardStack.isEmpty()) {
forwardStack.pop();
}
backStack.push(url);
}
// 'steps' move backward in history and
// return current page
String back(int steps)
{
while (backStack.size() > 1 && steps-- > 0) {
forwardStack.push(backStack.peek());
backStack.pop();
}
return backStack.peek();
}
// 'steps' move forward and return
// current page
String forward(int steps)
{
while (!forwardStack.isEmpty() && steps-- > 0) {
backStack.push(forwardStack.peek());
forwardStack.pop();
}
return backStack.peek();
}
}
public static void main(String[] args) {
String homepage = "gfg.org";
// Initialise the object of Browser History
BrowserHistory obj = new BrowserHistory(homepage);
String url = "google.com";
obj.visit(url);
url = "facebook.com";
obj.visit(url);
url = "youtube.com";
obj.visit(url);
System.out.println(obj.back(1));
System.out.println(obj.back(1));
System.out.println(obj.forward(1));
obj.visit("linkedin.com");
System.out.println(obj.forward(2));
System.out.println(obj.back(2));
System.out.println(obj.back(7));
}
}