The objective of this project is to develop a streamlined web browser history tracker employing a linked implementation of stacks for effective management of the user's browsing history. The program aims to provide users with the capability to navigate both backward and forward through their browsing history.

The project involves the development, testing, and implementation of a C

$+$

$+$

$$program$,$ utilising stacks to achieve the specified functionality.

For a simplified web browser history tracker, the typical entry data could be a sequence of user interactions with the browser. Below is an example of how you might input data into the program:

$1$

$.$

$$Navigate to: www

$.$

example.com

$2$

$.$

$$Navigate to: www

$.$

example

$2$

$.$

com

$3$

$.$

$$Navigate to: www

$.$

example

$3$

$.$

com

$4$

$.$

$$Navigate back

$5$

$.$

$$Navigate forward

$6$

$.$

$$Navigate to: www

$.$

example

$4$

$.$

com

$7$

$.$

$$Navigate back

$8$

$.$

$$Navigate back

$9$

$.$

$$Navigate forward

In this input data:

Lines

$1$

$-$

$3$

$$represent the user navigating to different websites.

Lines

$4$

$$and

$5$

$$simulate the user navigating backward and forward in the browsing history.

Line

$6$

$$represents navigating to another website.

Lines

$7$

$$and

$8$

$$simulate the user navigating back twice.

Line

$9$

$$simulates the user navigating forward.

You can adapt and extend the sequence based on the features you implement in your web browser history tracker.

Functionality of the program:

$1$

$.$

$$The program should start and read from C:

$\backslash$

Data

$\backslash$

BrowserHistory

$.$

txt

$*$

$$three initial urls, e

$.$

g

$.$

www

$.$

unisa.ac

$.$

za

www

$.$

sars.gov.za

www

$.$

lions.com

$2$

$.$

$$Thereafter$,$ the user can choose from a menu to do the following:

$1$

$.$

$$Add a new URL

$2$

$.$

$$Navigate back to the previous URL

$3$

$.$

$$Navigate forward to the next URL

$4$

$.$

$$Exit

Hints:

Start by implementing the linked stack and basic navigation functions.

Test your program by simulating different user interactions with the browser history.

Your code should handle edge cases, such as trying to navigate back when there is no history and trying to navigate forward when there is no forward history.

Do some regular expression checking on the new url to make sure that it adheres to typical url standards.

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

$-$

REGEXP to test your URL:

#include

$/$

$/$

add in the header

bool validateURL

$($

string url

$)$

$\{$

$$

$/$

$/$

$$Simple regex pattern: starts with

$"$

www

$.$

$"$

$$and contains at least one period

$($

$.$

$)$

$$ regex pattern

$($

$"$

www

$\backslash$

$\backslash$

$.$

$.$

$+$

$\backslash$

$\backslash$

$.$

$.$

$+$

$"$

$)$

;

$$ return regex

$\_$

match

$($

url

$,$

$$pattern

$)$

;

$$

$\}$