符號表最主要的目的就是將乙個鍵和乙個值聯絡起來。
定義:符號表是一種儲存鍵值對的資料結構,支援插入(put)和查詢(get)操作,即給定建得到相應的值。
/**
* 有序陣列符號表
* @author yuli
* */
public class
symboltable
extends
comparable
,v>
/*** 查詢鍵為k的值
* @param k
* @return
*/public v get(k k)
//在陣列中找出值
int i = rank(k);
if(i < size && keys[i].compareto(k) == 0)
return
null;
}/**
* 插入要給鍵值對
* @param k
* @param v
*/public void put(k k,v v)
//否則就把鍵值插入到最小於k的值之後
for(int j = size ;j>i ; j--)
keys[i] = k;
values[i] = v;
size ++;
}public boolean isempty()
public int rank(k k)else
if(cmd < 0)else
if(cmd < 0)
}//否側返回低位的值,這個值就是小於被查詢值的數量
return low;
}}
邏輯符號表
邏輯符號表 跳轉到 導航,搜尋 在邏輯中,經常使用一組符號來表達邏輯結構。因為邏輯學家非常熟悉這些符號,他們在使用的時候沒有解釋它們。所以,給學邏輯的人的下列 列出了最常用的符號 它們的名字 讀法和有關的數學領域。此外,第三列包含非正式定義,第四列給出簡短的例子。要注意,在一些情況下,不同的符號有相...
數學符號表
符號 名稱定義 舉例讀法 數學領域 等號y xy1 1 2 等於所有領域 不等號x y xy 不等於 所有領域 嚴格不等號 xyx3 4 5 4 小於,大於 序理論 不等號x y x yx 3 4 5 5 5 4 5 5 小於等於,大於等於 序理論 加號 4 6 表示 4 加 6。2 7 9加算術 ...
核心符號表
linux核心為了實現模組化,需要提供乙個公共的核心符號表,它包含了所有的全域性核心項 函式以及變數 的位址。當模組載入到核心中後,它所匯出的任何符號都將成為核心公共符號表的一部分。核心模組只需要實現自己的功能而無需匯出任何符號,但這樣其他模組將無法使用該模組的功能,乙個新的模組可以使用自己其他模組...