[Solved] Needs C Create Interface Called Stack Stack Interface Must Contain Methods Listed Except S Q37256570

Needs to be C++You will create an interface that will be called Stack.The Stack interface must contain the methods listed here (except for search, we don’t need search).https://docs.oracle.com/javase/7/docs/api/java/util/Stack.htmlYou will modify your LinkedList class so that it implements the Stack interface so that a LinkedList can be seen as a Stack.You will also create a new class called NodeBasedStack. This class will implement the Stack interface as discussed in class withoutusing the LinkedList class. It will become a simple singly linked Node based implementation.Make sure to comment all your code. For your LinkedList, make sure that it is EFFICIENT. That is all functions should run inO(1)

Needs to be fulfilled under this Stack tester:

package adt;import static org.junit.jupiter.api.Assertions.*;import org.junit.jupiter.api.Test;class StackTester { @Test void test() { String stringToConvert = “((5+2)*((4/2)-3)+(2+(3*6))-3)”; double answer = PostfixEvaluator.evaluate(InfixToPostfix.convert(stringToConvert)); assertEquals(answer, 10); }}

Expert Answer

---

Answer to Needs to be C++ You will create an interface that will be called Stack. The Stack interface must contain the methods li… . . .