符號表的概念與實現

2021-08-17 12:17:54 字數 850 閱讀 1435

符號表最主要的目的就是將乙個鍵和乙個值聯絡起來。

定義:符號表是一種儲存鍵值對的資料結構,支援插入(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核心為了實現模組化,需要提供乙個公共的核心符號表,它包含了所有的全域性核心項 函式以及變數 的位址。當模組載入到核心中後,它所匯出的任何符號都將成為核心公共符號表的一部分。核心模組只需要實現自己的功能而無需匯出任何符號,但這樣其他模組將無法使用該模組的功能,乙個新的模組可以使用自己其他模組...