Answered step by step
Verified Expert Solution
Question
1 Approved Answer
please write pseudocode using Cormen chapter 2 class Stack { constructor ( ) { this.items = [ ] ; } push ( element ) {
please write pseudocode using Cormen chapter class Stack constructor this.items ; pushelement this.items.pushelement; pop if thisisEmpty return "Underflow"; return this.items.pop; peek return this.itemsthisitems.length ; isEmpty return this.items.length ; class PostfixEvaluator constructor this.stack new Stack; this.variables ; evaluatePostfixexpression const tokens expression.split; for let i ; i tokens.length; i const token tokensi; if isNaNparseFloattoken this.stack.pushparseFloattoken; else if token in this.variables this.stack.pushthisvariablestoken; else if thisisOperatortoken const operand this.stack.pop; const operand this.stack.pop; const result this.calculatetoken operand operand; this.stack.pushresult; else if token throw new ErrorInvalid token: token; return this.stack.pop; isOperatortoken return token token token token ; calculateoperator operand operand switch operator case : return operand operand; case : return operand operand; case : return operand operand; case : if operand throw new ErrorDivision by zero'; return operand operand; default: throw new ErrorInvalid operator'; setVariablename value this.variablesname value;
please write pseudocode using Cormen chapter class Stack
constructor
this.items ;
pushelement
this.items.pushelement;
pop
if thisisEmpty return "Underflow";
return this.items.pop;
peek
return this.itemsthisitems.length ;
isEmpty
return this.items.length ;
class PostfixEvaluator
constructor
this.stack new Stack;
this.variables ;
evaluatePostfixexpression
const tokens expression.split;
for let i ; i tokens.length; i
const token tokensi;
if isNaNparseFloattoken
this.stack.pushparseFloattoken;
else if token in this.variables
this.stack.pushthisvariablestoken;
else if thisisOperatortoken
const operand this.stack.pop;
const operand this.stack.pop;
const result this.calculatetoken operand operand;
this.stack.pushresult;
else if token
throw new ErrorInvalid token: token;
return this.stack.pop;
isOperatortoken
return token token token token ;
calculateoperator operand operand
switch operator
case :
return operand operand;
case :
return operand operand;
case :
return operand operand;
case :
if operand throw new ErrorDivision by zero';
return operand operand;
default:
throw new ErrorInvalid operator';
setVariablename value
this.variablesname value;
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started