非順序資料結構 字典

通過鍵值（key-value）對來儲存不重複的值的，與集合相比，集合是通過值值（value-value）來儲存不重複的值

/**

- dictionary constructor
*/function dictionary();
/*** 設定key和對應的值
* @param key 
* @param value 
*/this.set = function(key, value)
/*** 刪除key對應的value值
* @param key 
*/this.remove = function(key)
/*** 判斷是否含有某個鍵
* @param key 
*/this.has = function(key)
/*** 獲取指定鍵對應的值
* @param key 
*/this.get = function(key)
/*** 清除字典 
*/this.clear = function()
/*** 獲取字典的容量
*/this.size = function()
/*** 獲取字典中所有的鍵名，以陣列的形式返回
*/this.keys = function()
/*** 獲取字典中所有的值，以陣列的形式返回
*/this.values = function()
/*** 得到整個item
*/this.getitems = function()
}

this.set = function(key, value)

this.has = function(key)

this.remove = function(key)

return false;
}

this.get = function(key)

this.clear = function()

}

this.keys = function()

return keys;
}

this.size = function()

this.values = function()

return values;
}

const dic = new dictionary();

dic.set('name','liumin');
dic.set('age','12');
dic.set('***','femaile');
console.log(dic.keys());
console.log(dic.values());
console.log(dic.size());
console.log(dic.has('name'));

資料結構非順序結構之樹

樹是一種非線性的資料結構，用它能很好地描述有分支和層次特性的資料集合。樹型結構在現實世界中廣泛存在，如社會組織機構的組織關係圖就可以用樹型結構來表示。樹在計算機領域中也有廣泛應用，如在編譯系統中，用樹表示源程式的語法結構。在資料庫系統中，樹型結構是資料庫層次模型的基礎，也是各種索引和目錄的主要組織形...

資料結構 非迴圈佇列 順序儲存

佇列是對頭出 隊尾入的先進先出線性表。需要兩個指標front和rear分別來指向隊頭和隊尾。front指向隊頭元素的前乙個位置，rear總是指向隊尾元素。進隊 rear 1 出隊 front 1 隊空條件 front rear 隊滿條件 rear maxsize 1 include include ...

資料結構 字典

宣告 本文為學習資料結構與演算法分析 第三版 clifford a.shaffer 著的學習筆記，有參考該書的示例 碎碎語 其實我一直對這個資料結構不是很了解。字典 dictionary 作為資料庫的乙個簡單介面，提供在資料庫中儲存 查詢和刪除記錄的可能。字典中有定義關鍵碼 search key 的...