データ構造とアルゴリズムJavaScript-辞書

3284 ワード
データ構造とアルゴリズム javascript データ構造 字典 アルゴリズム
辞書は、 － 形式でデータを格納するデータ構造である.
  • JavaScriptのObjectクラスは辞書の形で設計されています.
  • 辞書Dictionay類の基礎はAray類であって、Object類ではないが、jsにおいては全て対象である.
  • 辞書の主な用途はキーで値を取ることです.
  • 辞書構成関数
    • function Dictionary() {
     
  this.dataStore = new Array();
  this.add = add;
  this.find = find;
  this.remove = remove;
  this.showAll = showAll;
  this.count = count;
  this.clear = clear;
}

function add(key, value) {
     
  this.dataStore[key] = value;
}

function find(key) {
     
  return this.dataStore[key];
}

function remove(key) {
     
  delete this.dataStore[key];
}

// Object.keys()              
//              
function showAll() {
     
  for(var key in Object.keys(this.dataStore).sort()) {
    print(key + " ->" + this.dataStore[key]);
  }
}
function count() {
     
  var n = 0;
  for(var key in Object.keys(this.dataStore)) {
    ++n;
  }
  return n;
}

function clear() {
     
  for each (var key in Object.keys(this.dataStore)) {
    delete this.dataStore[key];
  }
}
    JavaScriptノード操作--ノードの作成、ノードの追加、ノードの削除、ノードの複製