- Industri: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
一類的演算法，以通過扭轉指標的路上下來，然後恢復他們在離開時將標記有向圖中的所有可訪問節點。，它使用的每個節點的額外空間只有幾位和幾個工作指標。
Industry:Computer science
一類的碰撞決議計畫中，所有專案都存儲在雜湊表中。在的情況下的碰撞，計算其他職位，給一個探針序列，並檢查直到找到一個空的位置。的計算可能的幾種方法新職位效率較低，因為聚類。通常專案從來沒有移動一次到位，但在羅賓漢散列和其他技術，以前放置物品可能移動。
Industry:Computer science
可能訪問的專案中，只有最早添加的項的集合。基本操作添加 （到尾部） 或進行排隊和 (從頭) 刪除或清除佇列。刪除返回中移除項。也稱為"第一次在後進先出"或 FIFO。正式的定義： 是方便定義刪除或者刪除和新的操作、 前面排隊的。操作 new ()，添加 (v，Q)，front(Q)，remove(Q) 可能會定義和公理語義，如下所示。<ol><li>new () 返回一個佇列 <li>前面 (添加 (v、 new())) = v <li>刪除 （添加 (v、 new())) = new <li>() 前面 (添加 (v，添加 (w，Q))) = 前面 （添加 (w，Q)） <li>刪除 （添加 (v，添加 (w，Q))) = 添加 (v，刪除 （添加 (w，Q)）)</ol> 哪裡 Q 是一個佇列和 v 和 w 的值。
Industry:Computer science
可能刪除的專案中，僅最近添加的項的集合。最新添加的專案位於頂部。基本操作是 push 和 pop。經常頂部和空空如也都可用，太。也稱為"最後一次參加，按照後進先出"或後進先出。的正式定義： 操作 new ()，推 (v S)，頂部 (S) 和 popoff (S) 可以定義與公理語義，如下所示。<ol><li>new () 返回堆疊 <li>popoff （推送 (v，S)） = S <li>頂部 （推送 (v，S)） = v</ol> 其中 S 是一個堆疊，v 是一個值。Pop 操作是頂部，返回的最高值和 popoff，若要刪除位於頂部的值的組合。
Industry:Computer science
