滑動窗口 滑動窗口概念不僅存在于數(shù)據(jù)鏈路層书蚪,也存在于傳輸層喇澡,兩者有不同的協(xié)議,但基本原理是相近的殊校。其中一個(gè)重要區(qū)別是晴玖,一個(gè)是針對于幀的傳送,另一...
計(jì)算機(jī)中的樹 樹是我們計(jì)算機(jī)中非常重要的一種數(shù)據(jù)結(jié)構(gòu)呕屎,同時(shí)使用樹這種數(shù)據(jù)結(jié)構(gòu),可以描述現(xiàn)實(shí)生活中的很多事物敬察,例如家譜秀睛、單位的組織架構(gòu)、等等莲祸;樹是...
什么是符號表 符號表最主要的目的就是將一個(gè)鍵和一個(gè)值聯(lián)系起來椭迎,符號表能夠?qū)⒋鎯Φ臄?shù)據(jù)元素是一個(gè)鍵和一個(gè)值共同組成的鍵值對數(shù)據(jù),我們可以根據(jù)鍵來查...
什么是隊(duì)列 隊(duì)列是一種基于先進(jìn)先出(FIFO)的數(shù)據(jù)結(jié)構(gòu)畜号,是一種只能在一端進(jìn)行插入,在另一端進(jìn)行刪除操作的特殊線性表,它按照先進(jìn)先出的原則存儲數(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ù)組的形式保存的線性表视卢,線性表的順序存儲是指用一組地址連續(xù)的存儲單元,依次存儲線性表中的各個(gè)元素廊驼、使得線性...
什么是鏈表 鏈表(Linked list)是一種常見的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu),是一種線性表妒挎,但是不像順序表一樣連續(xù)存儲數(shù)據(jù)绳锅,而是在每一個(gè)節(jié)點(diǎn)(數(shù)據(jù)存儲單元...
隊(duì)列介紹 隊(duì)列是一個(gè)有序列表酝掩,可以用數(shù)組或是鏈表來實(shí)現(xiàn); 遵循先入先出的原則鳞芙。即:先存入隊(duì)列的數(shù)據(jù),要先取出期虾。后存入的要后取出; 示意圖:(使用...
什么時(shí)候使用稀疏數(shù)組 當(dāng)一個(gè)數(shù)組中大部分元素為零,或者為用一個(gè)數(shù)值的時(shí)候镶苞,可以使用稀疏數(shù)組來保存該數(shù)組喳坠; 稀疏數(shù)組的數(shù)據(jù)存儲方式: 稀疏數(shù)組是:...