
Stacks
-
1- Write a Python function that takes a user input of a word and returns True if it is a Palindrome and returns False otherwise (Your function should use a Stack data structure). A palindrome is a word that can be read the same backward as forward. Some examples of palindromic words are noon, civic, radar, level, rotor, kayak, reviver, racecar, redder, madam, and refer.
-
2- Write a Python function that takes a stack of integer numbers and returns the maximum value of the numbers in the stack. The stack should have the same numbers before and after calling the function.
-
3- Write a main function that tests the functions you wrote in 1 and 2 above and make sure that your code is well documented.

Trending nowThis is a popular solution!
Step by stepSolved in 2 steps with 3 images

- python only** define the following function: This function must return the task status for a particular task from a checklist. These examples for taskStatus demonstrate how it works. As with addTask, there's the possibility that the task specified is invalid (in this case, because it isn't in the checklist). In that case, taskStatus must print a specific message ("That task does not exist."), and must return None. Define taskStatus with 2 parameters Use def to define taskStatus with 2 parameters Use a return statement Within the definition of taskStatus with 2 parameters, use return _ in at least one place. Do not use any kind of loop Within the definition of taskStatus with 2 parameters, do not use any kind of loop.arrow_forwardpython only** define the following function: This function must set the value of a task in a checklist to True. It will accept two parameters: the checklist object to add to, and the name of the task to mark as completed. In addition to changing the task value, it must return the (now modified) checklist object that it was given. if the task name provided is not in the checklist, this function must print a specific message and must return None. Define completeTask with 2 parameters Use def to define completeTask with 2 parameters Use a return statement Within the definition of completeTask with 2 parameters, use return _ in at least one place. Do not use any kind of loop Within the definition of completeTask with 2 parameters, do not use any kind of loop.arrow_forwardC++languagearrow_forward
- Scala programmingarrow_forward{JAVA data structure set} Suppose you have a list of numbers: numbers = [1, 2, 13, 4, 4, 5, 5, 6, 6, 7, 7, 12] Convert this list into a set and assign it to a new variable called unique_numbers. Print unique_numbers to see the result.arrow_forwardProgramming Assignment # 3 Objective: To use stacks to solve a programming problem Write a Java program to evaluate infix expression (not necessarily fully parenthesized) using stacks. The priority of operators shall be taken into account. See https://en.wikipedia.org/wiki/Infix_notation for an example of an infix notation. Tip: You would probably need two stacks (a stack for numbers and stack for characters). Input: The program should ask the user to input the infix expression Output: The result of the calculation Assumptions: • You can use the Stack implementation of the Java API, or use one of the ones we have covered in class. • Assume that the input expressions contain only positive integer values, and that the output is always an integer. • The input that the user types can contain any string with the following characters: ( , ) , numbers operators, where numbers is any positive integer and operators are any of +, -, * , / • Your program assumes that the expression is…arrow_forward
- C++ languagearrow_forwardThe destination of a function's return value may be represented as a sequence of instructions. When making modifications to the stack, keep in mind that they must not prevent the method from returning to its caller.arrow_forwardWhen you move the pointer too quickly, a phenomena known as submarineing happens when the cursor vanishes.arrow_forward
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education





