Write an HTML Validator program that reads files of HTML data and uses stacks and queues t...

Write an HTML Validator program that reads files of HTML data and uses stacks and queues to verify whether the tags in the file are properly matched. A tag consists of a named element between less-than, <, and greater-than, >, symbols. Many tags apply to a range of text, in which case a pair of tags is used: an opening tag indicating the start of the range and a closing tag with a slash indicating the end of the range. For example, you can make some text bold like this. Tags can be nested to combine effects, bold italic. Some tags, such as the br tag for inserting a line break or img for inserting an image, do not cover a range of text and are considered to be “self-closing.” Self-closing tags do not need a closing tag; for a line break, only a tag of
is needed. Some web developers write self-closing tags with an optional / before the >, such as
.

The following HTML file has some errors: the