Without using implementation the existing Stack class or any other Collection classes available from the Java API Library

A palindrome is a word, phrase, or number which reads the same backward as it does being read forwards. It does not matter if there are punctuations marks within the palindrome, these do not count and if they are present, the sequence of word will still fall under the category of the palindrone. Examples of palindrome include: MOM RADAR ROTATOR 721959127 STEP NOT ON PETS 100010001 a) Bina satu aplikasi untuk menyemak palindrom dengan menggunakan kedua- dua struktrur-struktur timbunan generik dan baris-gilir generik. Anda perlu memulakan aplikasi tersebut dengan mengisi perkataan, ungkapan, atau nombor ke dalam satu timbunan generik. Paparkan hasil proses ini dalam aplikasi anda. Sekiranya bilangan elemen-elemen input tersebut adalah ganjil, berkemungkinan input itu adalah satu palindrom. Buang elemen yang berada di pertengahan timbunan generik itu. Paparkan hasil proses ini dalam aplikasi anda. Lihat Rajah 1 untuk ilustrasi. Develop an application to check palindrome using both the generic stack and generic queue structures. You are required to start by filling up a generic stack with the word, phrase, or number. Display this process in your application. If the element count is an odd number, there is a possibility that the input is a palindrome. Remove the element in the middle of the generic stack. Display this process in your application. See Figure 1 for an illustration. [R] [A] [D] buang/remove [A] [R] Rajah 1: Membuang elemen di pertengahan timbunan generik Figure 1: Removing element in the middle of generic stack A palindrome is a word, phrase, or number which reads the same backward as it does being read forwards. It does not matter if there are punctuations marks within the palindrome, these do not count and if they are present, the sequence of word will still fall under the category of the palindrone. Examples of palindrome include: MOM RADAR ROTATOR 721959127 STEP NOT ON PETS 100010001 a) Bina satu aplikasi untuk menyemak palindrom dengan menggunakan kedua- dua struktrur-struktur timbunan generik dan baris-gilir generik. Anda perlu memulakan aplikasi tersebut dengan mengisi perkataan, ungkapan, atau nombor ke dalam satu timbunan generik. Paparkan hasil proses ini dalam aplikasi anda. Sekiranya bilangan elemen-elemen input tersebut adalah ganjil, berkemungkinan input itu adalah satu palindrom. Buang elemen yang berada di pertengahan timbunan generik itu. Paparkan hasil proses ini dalam aplikasi anda. Lihat Rajah 1 untuk ilustrasi. Develop an application to check palindrome using both the generic stack and generic queue structures. You are required to start by filling up a generic stack with the word, phrase, or number. Display this process in your application. If the element count is an odd number, there is a possibility that the input is a palindrome. Remove the element in the middle of the generic stack. Display this process in your application. See Figure 1 for an illustration. [R] [A] [D] buang/remove [A] [R] Rajah 1: Membuang elemen di pertengahan timbunan generik Figure 1: Removing element in the middle of generic stack