滑動(dòng)窗口 滑動(dòng)窗口概念不僅存在于數(shù)據(jù)鏈路層,也存在于傳輸層,兩者有不同的協(xié)議,但基本原理是相近的。其中一個(gè)重要區(qū)別是,一個(gè)是針對(duì)于幀的傳送,另一...
計(jì)算機(jī)中的樹(shù) 樹(shù)是我們計(jì)算機(jī)中非常重要的一種數(shù)據(jù)結(jié)構(gòu),同時(shí)使用樹(shù)這種數(shù)據(jù)結(jié)構(gòu),可以描述現(xiàn)實(shí)生活中的很多事物,例如家譜、單位的組織架構(gòu)、等等;樹(shù)是...
什么是符號(hào)表 符號(hào)表最主要的目的就是將一個(gè)鍵和一個(gè)值聯(lián)系起來(lái),符號(hào)表能夠?qū)⒋鎯?chǔ)的數(shù)據(jù)元素是一個(gè)鍵和一個(gè)值共同組成的鍵值對(duì)數(shù)據(jù),我們可以根據(jù)鍵來(lái)查...
什么是隊(duì)列 隊(duì)列是一種基于先進(jìn)先出(FIFO)的數(shù)據(jù)結(jié)構(gòu),是一種只能在一端進(jìn)行插入,在另一端進(jìn)行刪除操作的特殊線性表,它按照先進(jìn)先出的原則存儲(chǔ)數(shù)...
計(jì)算機(jī)中的棧 我們把生活中的棧的概念引入到計(jì)算機(jī)中,就是供數(shù)據(jù)休息的地方,它是一種數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)既可以進(jìn)入到棧中,又可以從棧中出去。數(shù)據(jù)結(jié)構(gòu)FI...
什么是順序表 順序表是在計(jì)算機(jī)內(nèi)存中以數(shù)組的形式保存的線性表,線性表的順序存儲(chǔ)是指用一組地址連續(xù)的存儲(chǔ)單元,依次存儲(chǔ)線性表中的各個(gè)元素、使得線性...
什么是鏈表 鏈表(Linked list)是一種常見(jiàn)的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu),是一種線性表,但是不像順序表一樣連續(xù)存儲(chǔ)數(shù)據(jù),而是在每一個(gè)節(jié)點(diǎn)(數(shù)據(jù)存儲(chǔ)單元...
隊(duì)列介紹 隊(duì)列是一個(gè)有序列表,可以用數(shù)組或是鏈表來(lái)實(shí)現(xiàn); 遵循先入先出的原則。即:先存入隊(duì)列的數(shù)據(jù),要先取出。后存入的要后取出; 示意圖:(使用...
什么時(shí)候使用稀疏數(shù)組 當(dāng)一個(gè)數(shù)組中大部分元素為零,或者為用一個(gè)數(shù)值的時(shí)候,可以使用稀疏數(shù)組來(lái)保存該數(shù)組; 稀疏數(shù)組的數(shù)據(jù)存儲(chǔ)方式: 稀疏數(shù)組是:...