Implement generic class ArrayStack as discussed in the lectures having following methods: constructor, push, pop, peek, isEmpty, copy constructor, reallocate (private method). Also add following methods to this class: size: returns number of elements in the stack. contains: Search an element in the stack. If found returns true, else returns false. clear: Deletes all elements of the stack and make it empty stack. Implement generic class ArrayQueue as discussed in the lectures having following methods: constructor, copy constructor, offer, poll, peek, isEmpty, reallocate(private), iterator. Inner class Iter that implements interface Iterator having methods: constructor, hasNext, next. Also add following methods to the ArrayQueue class: size: returns number of elements in the queue. contains: Search an element in the stack. If found returns true, else returns false. clear: Deletes all elements of the stack and make it empty stack. Write a class called PalindromeChecker having method isPalindrome having a parameter line of type String. The method changes each uppercase letter of line to lowercase, and places each letter of the String line in a queue and also onto a stack. The program should then verify whether the line of text is a palindrome. Include method main to check several Strings, whether each one is a palindrome or not.

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

Related questions

Question

Implement generic class ArrayStack as discussed in the lectures having following methods:

constructor, push, pop, peek, isEmpty, copy constructor, reallocate (private method).

Also add following methods to this class:

size: returns number of elements in the stack.

contains: Search an element in the stack. If found returns true, else returns false.

clear: Deletes all elements of the stack and make it empty stack.

Implement generic class ArrayQueue as discussed in the lectures having following methods:

constructor, copy constructor, offer, poll, peek, isEmpty, reallocate(private), iterator.

Inner class Iter that implements interface Iterator having methods: constructor, hasNext, next.

Also add following methods to the ArrayQueue class:

size: returns number of elements in the queue.

contains: Search an element in the stack. If found returns true, else returns false.

clear: Deletes all elements of the stack and make it empty stack.

Write a class called PalindromeChecker having method isPalindrome having a parameter line of type String. The method changes each uppercase letter of line to lowercase, and places each letter of the String line in a queue and also onto a stack. The program should then verify whether the line of text is a palindrome. Include method main to check several Strings, whether each one is a palindrome or not.

Expert Solution