7. The following function converts a postfix expression to an infix expression assuming theexpression can only contain unsigned integer numbers and +' and -' operators.1. public static String convert (String postfix) {2.String operand1, operand2, infix;3.Stack s = new AStack;4.int i = 0;5.while (i < postfix.length) {char nextc = postfix.charAt (i);if ((nextc6.7.'+')|| (nextc == '-') {==operand2 = s.pop (); operandl = s.pop () ;infix = '(' + operandl + nextc + operand2 + ')';s.push (infix); i++;8.9.10.11.}12.else if (Character.isDigit (nextc)){int start = i;while (Character.isDigit (postfix.charAt (i)) i++;infix = postfix.substring (start, i);s.push (infix);13.14.15.16.17.}else i++;18.19.}20return s.pop () ;21. }(a) Rewrite only the lines of code that need to be changed so that the above function converts apostfix expression to a prefix expression.(b) Describe in words what changes are needed on the above given convert () function so that italso finds the value of the converted postfix expression.

Here I have created a function named convert that takes postfix expression as an argument and then…

Answered: Rewrite only the lines of code that…

Rewrite only the lines of code that need to be changed so that the above function converts a postfix expression to a prefix expression.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: What is the difference between the Inline Function and a normal function

A: Inline Function Normal function 1.Inline function is a normal function which is defined by the…

Q: Write function avg_highest that takes 3 floating values called x, y and z as parameters abs returns…

A: #function to return average of two most large numbers def avg_highest(x, y, z): sum = 0 # if…

Q: Call a function to add 5+3. The function will show three variables but the calculation is done in…

A: Programming language is missing in the question. The below program is written in C, C++, and Python…

Q: How do you feel about Postfix Expressions?

A: Postfix notation is the notation in which operators are placed after the corresponding operands in…

Q: How do you feel about Postfix Expressions?

A: Postfix Expression: what is it? A postfix expression is one a where the operators are placed after…

Q: #include #include #include #include using namespace std; // four function declarations int…

A: To break the given program into four different functions.

Q: Using numerous examples, explain real-time operating systems. Describe its differences from a…

A: A real-time operating system (RTOS) is an operating system designed to handle time-critical…

Q: Write the definition of the string function named L() that takes no parameters and returns a string…

A: Let's move on the function definition in the next step. I have included the explanation in comments…

Q: Please help me with this! The main() function for this project is in Arithmetic.cpp; it queries the…

A: I have tried implementing a function which takes arithmatic expresion as a string as input parameter…

Q: Write a function subtract for the rational type which puts the result in simplest form. Write a…

A: As there is no particular language mentioned I am doing this using C++ code. Subtraction function:…

Q: Write a function in python that takes three numbers as parameters, and returns the median value of…

A: Python: Python is a very popular language of present time. Python is a scripting language that is…

Q: Complete the check_character() function which has 2 parameters: A string, and a specified index. The…

A: As no language is mentioned so I used python

Q: void TOH (int n, char from_rod, char to_rod , char aux_rod) { if (n { printf("\n Move Disk 1 from…

A: In this given code we have value on n=5(means we have 5 disk) to follow towers of hanoi. according…

Q: Create the program that calculates the roots of the example above using bisection method. Indicate…

A: Hey there, I am writing the required solution of the above stated question.Please do find the…

Q: There is only 1 ques with 2 part. Please answer the questions ( Answer in python ) Part I:…

A: THE ALGORITHM OF 1ST CODE:- 1. Define a function, describe_city, that takes in a city and country,…

Concept explainers

Class

Object Oriented Programming System (OOPs) is a programming model built on the perception of “objects” that contains data and methods. The major purpose of Object Oriented Programming is to increase the maintainability and flexibility of programs. Object Oriented Programming gets together data and its behavior (methods) in a single location (object) which makes it easier to understand.

Question

7. The following function converts a postfix expression to an infix expression assuming the
expression can only contain unsigned integer numbers and +' and -' operators.
1. public static String convert (String postfix) {
2.
String operand1, operand2, infix;
3.
Stack<String> s = new AStack<String>;
4.
int i = 0;
5.
while (i < postfix.length) {
char nextc = postfix.charAt (i);
if ((nextc
6.
7.
'+')|| (nextc == '-') {
==
operand2 = s.pop (); operandl = s.pop () ;
infix = '(' + operandl + nextc + operand2 + ')';
s.push (infix); i++;
8.
9.
10.
11.
}
12.
else if (Character.isDigit (nextc)){
int start = i;
while (Character.isDigit (postfix.charAt (i)) i++;
infix = postfix.substring (start, i);
s.push (infix);
13.
14.
15.
16.
17.
}
else i++;
18.
19.
}
20
return s.pop () ;
21. }
(a) Rewrite only the lines of code that need to be changed so that the above function converts a
postfix expression to a prefix expression.
(b) Describe in words what changes are needed on the above given convert () function so that it
also finds the value of the converted postfix expression.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Explanation

VIEW

Answer

VIEW

Step by step

Solved in 2 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Write a recursive C function that returns the uppercase letters of the string named str by storing them in the cap variable. The prototype of the function should be: void F (char * str, * char cap); we use devC ASAP
In C++: Write a function which will find the average of all elements of the sequence: {2, 4, 6, 8, 10, 12}. Use call by reference, and return the average as the function's return value.
Write a complete C++ code that inputs a character array (string) from a user. After taking input it callsa function Reverse() that reverses the string word by word as shown below:Original Character Array:Raining in summers makes your life prettyAfter calling Function Reverse():pretty life your makes summers in RainingNote: You have to use pointers in the function. You can use any builtin Cstring function of your choice for thistask.
in c++
in the C++ version please suppose to have a score corresponding with probabilities at the end and do not use the count[] function. Please explain the detail when coding. DO NOT USE ARRAY. The game of Pig The game of Pig is a dice game with simple rules: Two players race to reach 100 points. Each turn, a player repeatedly rolls a die until either a 1 ("pig") is rolled or the player holds and scores the sum of the rolls (i.e. the turn total). At any time during a player's turn, the player is faced with two decisions: roll - if the player rolls 1: the player scores nothing and it becomes the opponents turn. 2 - 6: the number is added to the player's turn total and the player's turn continues. hold - The turn total is added to the player's score and it becomes the opponent's turn. This game is a game of probability. Players can use their knowledge of probabilities to make an educated game decision. Assignment specifications Hold-at-20 means that the player will choose to roll…
Write a recursive function that parses a hex number as a string into a decimal integer. The function header is as follows:def hexToDecimal(hexString):Write a test program that prompts the user to enter a hex string and displays its decimal equivalent.
This assignment will give you practice on basic C programming. You will implement a few Cprograms
Fix the following function prototype so that the variables are passed by reference, then write the function below. void swap(double x, double y); Hint: be consistent with your style.
Do in Scala language
Write a recursive function named sumSquares that returns the sum of the squares of the numbers from 0 to num, in which num is a nonnegative int variable. Do not use global variables; use the appropriate parameters. Also write a program to test your function.