JSFiddle - React, Tailwind, and code Playground
by Jeff Santos
HTML
Enter 1-2 numbers along with the desired operand (+, -, /, *):
<br />
<br />
<input type="textbox" id="value" Value="" />
<input type="button" id="enter" value="Push to Stack" onClick="addNode();" />
<input type="textbox" id="value" Value="" />
<input type="button" id="enter" value="Enter Operand" onClick="doMath();" />
<div id="output1">
</div>
JavaScript
var Node = function(_content) {
this.next = null;
this.last = null;
this.content = _content;
}
var Stack = function() {
this.bottom = null;
this.top = null;
this.push = function(_content) {
// No head - create one
if (this.bottom == null) {
this.bottom = new Node(_content);
this.top = this.bottom;
return this;
}
var addedNode = new Node(_content);
addedNode.last = this.bottom; // pointer to previous node
this.top.next = addedNode; // current top points to new
this.top = addedNode; // which becomes new top
return this;
}
this.pop = function() {
if (this.bottom == null) {
alert("The Stack is Empty");
return null;
}
// Case of one node
if (this.bottom == this.top) {
// Exercise for students to implement
//alert("You must implement this case");
//return this.top;
return null;
}
// Now remove top Node
var a = this.top; // hold value for return
this.top = this.top.last;
this.top.next = null;
return a;
}
this.toString = function() {
var str = "";
var node = this.bottom;
while (node != null) {
str += node.content + ":";
node = node.next;
}
return str;
}
}
var stack = new Stack();
function addNode() {
var count = 0;
var d = parseInt(document.getElementById("value").value);
stack.push(d);
count++;
document.getElementById("value").value = "";
document.getElementById('output1').innerHTML = stack.toString();
}
function doMath() {
var a = document.getElementById("value").value;
var b = parseInt(document.getElementById("enter").value);
var c = parseInt(document.getElementById("enter").value);
var answer = 0;
if (a == "+") {
answer = c + b;
} else if (a == "-") {
answer = c - b;
} else if (a == "*") {
answer = c * b;
} else {
answer = c / b;
}
stack.pop();
stack.pop();
stack.push(answer);
...