JavaScript로 Stack구현 자바스크립트로 Stack을 구현해 보았다. Stack개념을 떠올리면 먼저 배열을 떠올릴 수 있다. 스택은 Last in First out 구조로 되어있다. 즉 가장 최근 자료는 꼭대기에 있으며, 가장 처음 자료는 맨 밑바닥에 있다. 박스를 차례대로 차곡차곡 쌓는다고 생각하면 이해 하기 수월하다. 가장 마지막에 쌓은 박스가 가장 위에 있을 것이며, 맨 밑바닥에 있는 박스가 처음 놓은 박스이다. cf) shift, unshift는 stack과 관련없이 연습으로 작성해 보았습니다. //stack const Stack = (function () { function Stack() { this.top = null; this.count = 0; } function Node(data..
/* Hash Table */ const HashTable = (function () { function HashTable(max) { this.max = max; this.storage = []; } function Hash(string, max) { let hash = 0; for (let i = 0; i < string.length; i++) { hash += string[i].charCodeAt(); } this.index = hash % max; } HashTable.prototype.add = function (key, value) { const hash = new Hash(key, this.max); const index = hash.index; const storage = this.stor..