subject

C++

For this assignment you will implement stacks and queues ADT using linked lists with pointers only. A stack or a queue can be used to recognize a certain types of patterns.

Consider the pattern STRING1#STRING2 where neither STRING1 and STRING2 contains "#".

- Use stack ADT to determine whether or not the two strings are the same. STRING1 and STRING2 are the same if they have the same number of elements and the elements at the corresponding positions are the same.

- Use queue ADT to determine whether or not STRING2 is reversed of STRING1.

- The program displays a menu on the screen allowing the user to enter the elements of stack or queue. The program terminates when the user enters 9.

Note :

• Size of stack and queue is determined by the number of the elements entered.

• You are not allowed to use linked lists / stack / queue libraries. You must implement all stack / queue classes functions and operations . Use only one .cpp to define and implement classes , functions , implantations of functions and the driving program. •

You are not allowed to use arrays, vector arrays.

ansver
Answers: 1

Other questions on the subject: Computers and Technology

image
Computers and Technology, 23.06.2019 08:00, seaotter7140
Michael has written an e-mail to his employees that describes a new product special that will be introduced to the customers next week. by taking time to make sure the e-mail is well written, logical, and organized, michael has made sure his message has the characteristics of a) effective communicationb) ineffective communicationc) barriers to communicationd) workplace communication
Answers: 2
image
Computers and Technology, 23.06.2019 09:30, shadowsnake
Write a function called checkfactor that takes two arrays of positive numbers, firstnumberrow and secondnumberrow. checkfactor checks if the first entry in firstnumberrow is divisible by the first entry in secondnumberrow, and performs the same operation on the next array elements until all entries have been checked. all the numbers are positive and the number of entries in the arrays are the same. the function should return the identified divisible numbers in two row arrays named firstdivisible and seconddivisible. restrictions: branches or loops should not be used. the code must use the internal mod and logical functions. hint: the mod function should be used to determine if two numbers are divisible. ex: for num1 and num2 if mod(num1,num2) is 0, then the two numbers are divisible. this is matlab
Answers: 2
image
Computers and Technology, 23.06.2019 16:00, AM28
Does read theory have answers keys ?
Answers: 1
image
Computers and Technology, 23.06.2019 19:30, alangonsales6232
2. fluorine and chlorine molecules are blamed fora trapping the sun's energyob forming acid rainoc producing smogod destroying ozone molecules
Answers: 2
You know the right answer?
C++

For this assignment you will implement stacks and queues ADT using linked lists with...

Questions in other subjects:

Konu
Mathematics, 25.11.2020 18:20
Konu
Business, 25.11.2020 18:30
Konu
Biology, 25.11.2020 18:30
Konu
Mathematics, 25.11.2020 18:30