Computers and Technology, 07.03.2020 02:46, bryceisabeast6206

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.

Answers: 1

Show answers

Other questions on the subject: Computers and Technology

Computers and Technology, 22.06.2019 21:30, mima851

Elements such as fonts colors visual structure graphics and the interface of a web page should complement each other to ensure blank

Answers: 3

continue

Computers and Technology, 23.06.2019 02:00, mayapril813

Consider the following function main: int main() { int alpha[20]; int beta[20]; int matrix[10][4]; . . } a. write the definition of the function inputarray that prompts the user to input 20 numbers and stores the numbers into alpha. b. write the definition of the function doublearray that initializes the elements of beta to two times the corresponding elements in alpha. make sure that you prevent the function from modifying the elements of alpha. c. write the definition of the function copyalphabeta that stores alpha into the first five rows of matrix and beta into the last five rows of matrix. make sure that you prevent the function from modifying the elements of alpha and beta. d. write the definition of the function printarray that prints any onedimensional array of type int. print 15 elements per line. e. write a c11 program that tests the function main and the functions discussed in parts a through d. (add additional functions, such as printing a two-dimensional array, as needed.)

Answers: 3

continue

Computers and Technology, 23.06.2019 02:30, paolaviviana

Experimental data that is expressed using numbers is said to be

Answers: 1

continue

Computers and Technology, 23.06.2019 11:00, shawn20034

This chapter lists many ways in which becoming computer literate is beneficial. think about what your life will be like once you’re started in your career. what areas of computing will be most important for you to understand? how would an understanding of computer hardware and software you in working from home, working with groups in other countries and contributing your talents.

Answers: 1

continue

Do you know the correct answer?

C++

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