temp save

胡正伟 · 胡正伟 · commit 8c3e7d2ee2cf · 2015-11-16T23:34:26.000+08:00
diff --git a/.babelrc b/.babelrc
@@ -1,3 +1,3 @@
 {
-"presets": ["stage-1"]
+"presets": ["es2015", "stage-1"]
 }
diff --git a/src/ST/package.json b/src/ST/package.json
@@ -0,0 +1,4 @@
+{
+  "name": "symbol table",
+  "version": "0.0.1"
+}
diff --git a/src/ST/sequentialSearchST.js b/src/ST/sequentialSearchST.js
@@ -0,0 +1,80 @@
+/**
+ * Created by zwhu on 15/11/16.
+ *
+ * 顺序查找(基于无序链表)
+ */
+
+import assert from 'assert'
+
+class Node {
+  constructor(key, val, next) {
+    this.key = key
+    this.val = val
+    this.next = next
+  }
+}
+
+class sequentialSearchST {
+
+  first = null
+
+  put(key, val) {
+
+    for (let node of this) {
+      if (key === node.key) {
+        node.val = val
+        return
+      }
+    }
+
+    this.first = new Node(key, val, this.first)
+
+  }
+
+  get(key) {
+
+    console.log(this)
+    for (let node of this) {
+
+      if (key === node.key) {
+        return node.val
+      }
+    }
+
+    return null
+
+  }
+
+  [Symbol.iterator]() {
+
+    let current = this.first
+    return ({
+      next() {
+        if (current) {
+          let {key, val} = current
+          current = current.next
+          return {
+            done: false,
+            val: {key, val}
+          }
+        } else {
+          return {
+            done: true
+          }
+        }
+      }
+    })
+  }
+
+}
+
+let st = new sequentialSearchST()
+
+assert.equal(st.get('a'), null)
+st.put('a', '1')
+assert.equal(st.get('a'), '1')
+//st.put('b', '2')
+//assert.equal(st.get('b'), '2')
+//st.put('b', '3')
+//assert.equal(st.get('a'), '1')
+//assert.equal(st.get('b'), '3')

Original file line number	Diff line number	Diff line change
`@@ -1,3 +1,3 @@`
`1`	`1`	`{`
`2`		`-"presets": ["stage-1"]`
	`2`	`+"presets": ["es2015", "stage-1"]`
`3`	`3`	`}`
-Original file line number
+Diff line change
@@ @@ -0,0 +1,4 @@ @@
 +{
 +  "name": "symbol table",
 +  "version": "0.0.1"
 +}