Answered: mport java.util.StringTokenizer; public…

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

Computer Science

Given two polynomials in form of strings. How to use Java program that adding, subtracting, and multiplying two polynomials using singly linked lists.

Using a singly linked list to represent a polynomial. Each term will be saved in a node in the list. The length of the list will be the number of terms in the given polynomial.

Input:

The input will be two polynomials in the following form of strings,

for example:

"(-4.5)X^1 + (-2.5)X^0 + 1X^3"

"1X^2 + 1X^0"

Output:

Polynomial p: X^3 -4.5X -2.5

Polynomial q: X^2 + 1.0

p+q: X^3 + X^2 -4.5X -1.5

p-q: X^3 -X^2 -4.5X -3.5

p*q: X^5 -3.5X^3 -2.5X^2 -4.5X -2.5

import java.util.StringTokenizer; public class Term { private double coeff; private int pow; }

import java.util.StringTokenizer; public class Polynomial { private SinglyLinkedList<Term> p; public Polynomial(String st) { } public Polynomial add(Polynomial q) { } public Polynomial subtract(Polynomial q) { } public Polynomial multiply(Polynomial q) { } public String toString() { } public static void main(String[] args) { String s = "(-4.5)X^1+(-2.5)X^0+1X^3"; String t = "1X^2+1X^0"; Polynomial p = new Polynomial(s); Polynomial q = new Polynomial(t); System.out.println("Polynomial p: " + p); System.out.println("Polynomial q: " + q); System.out.println("p+q: " + p.add(q)); System.out.println("p-q: " + p.subtract(q)); System.out.println("p*q: " + p.multiply(q)); System.out.println(); s = "1X^0+(-1)X^1+2X^2+(-2)X^0"; t = "(-1)X^0+1X^5"; p = new Polynomial(s); q = new Polynomial(t); System.out.println("Polynomial p: " + p); System.out.println("Polynomial q: " + q); System.out.println("p+q: " + p.add(q)); System.out.println("p-q: " + p.subtract(q)); System.out.println("p*q: " + p.multiply(q)); } }

Expert Solution