不完全類型和抽象數(shù)據(jù)類型的定義

第二章為程序設(shè)計(jì)技術(shù)，本文分別介紹不完全類型和抽象數(shù)據(jù)類型。

2017-09-14 標(biāo)簽：數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì) 4639 0

二叉樹(shù)，一種基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)類型

然后我們?cè)俣x一棵深度也為 3 的二叉樹(shù)，該二叉樹(shù)的 n 個(gè)結(jié)點(diǎn)（n≤7），當(dāng)從 1 到 n 的每個(gè)結(jié)點(diǎn)都與上圖中的編號(hào)結(jié)點(diǎn)一一對(duì)應(yīng)時(shí)，這二叉樹(shù)就稱為完...

2019-04-13 標(biāo)簽：數(shù)據(jù)結(jié)構(gòu)二叉樹(shù) 4607 0

數(shù)據(jù)結(jié)構(gòu)與算法中圖論基礎(chǔ)與圖存儲(chǔ)結(jié)構(gòu)的詳細(xì)資料說(shuō)明

由于后續(xù)更新「面試專場(chǎng)」的好幾篇文章都涉及到 圖 這種數(shù)據(jù)結(jié)構(gòu)，因此打算先普及一下 圖 的相關(guān)理論支持，如果后面的相關(guān)內(nèi)容有些點(diǎn)不太容易理解，可以查閱此...

2019-03-30 標(biāo)簽：算法數(shù)據(jù)存儲(chǔ)數(shù)據(jù)結(jié)構(gòu) 4570 0

樹(shù)的遞歸結(jié)構(gòu)和樹(shù)的存儲(chǔ)結(jié)構(gòu)分析

樹(shù)的遞歸結(jié)構(gòu) 從一張圖中解釋什么是樹(shù) 這張圖，主要講解關(guān)于cart這個(gè)單詞的所有的可能組合，按照常理，需要先考慮三個(gè)字母的排列，然后對(duì)三個(gè)字母進(jìn)行拆分，...

2020-10-16 標(biāo)簽：數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu) 4560 0

塊設(shè)備層的數(shù)據(jù)結(jié)構(gòu) page/request和bio的關(guān)系

主要內(nèi)容：從應(yīng)用程序發(fā)起一次IO行為，最終怎么到磁盤，以及在這個(gè)路徑上有什么trace的方法和 配置。每次應(yīng)用程序?qū)懘疟P，都是到pagecache 。三...

2022-05-16 標(biāo)簽：BIO數(shù)據(jù)結(jié)構(gòu)PAGE 4456 0

數(shù)據(jù)結(jié)構(gòu)與算法：圖的遍歷過(guò)程中，搜索方法的不同

圖的遍歷是指，從給定圖中任意指定的頂點(diǎn)（稱為初始點(diǎn)）出發(fā)，按照某種搜索方法沿著圖的邊訪問(wèn)圖中的所有頂點(diǎn)，使每個(gè)頂點(diǎn)僅被訪問(wèn)一次。

2019-04-04 標(biāo)簽：算法數(shù)據(jù)結(jié)構(gòu)二叉樹(shù) 3860 0

常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)有哪些

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式，是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合

2023-04-06 標(biāo)簽：數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)計(jì)算機(jī)存儲(chǔ) 3781 0

什么是環(huán)形隊(duì)列？C語(yǔ)言環(huán)形隊(duì)列的特點(diǎn)與實(shí)現(xiàn)

環(huán)形緩沖區(qū)是一個(gè)非常典型的數(shù)據(jù)結(jié)構(gòu)，這種數(shù)據(jù)結(jié)構(gòu)符合生產(chǎn)者，消費(fèi)者模型，可以理解它是一個(gè)水坑，生產(chǎn)者不斷的往里面灌水，消費(fèi)者就不斷的從里面取出水。

2023-08-07 標(biāo)簽：C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)隊(duì)列 3756 0

一文了解go hashmap（數(shù)據(jù)結(jié)構(gòu)、實(shí)現(xiàn)原理、讀寫操作）

這是看著別人的文章結(jié)合源碼來(lái)整理的自己一套理解 理解 Golang 哈希表 Map 的原理?draveness.me 通過(guò)數(shù)據(jù)結(jié)構(gòu)、實(shí)現(xiàn)原理、讀寫操作來(lái)...

2020-09-30 標(biāo)簽：數(shù)據(jù)結(jié)構(gòu)讀寫操作hashmap 3713 0

數(shù)據(jù)結(jié)構(gòu)中堆棧出棧序列問(wèn)題解析

這是工作中遇到的小問(wèn)題。 數(shù)據(jù)結(jié)構(gòu)中有一種數(shù)據(jù)類型堆棧，該結(jié)構(gòu)中的數(shù)據(jù)項(xiàng)有如下特點(diǎn)： 除了最前面和最后面的數(shù)據(jù)，每個(gè)數(shù)據(jù)項(xiàng)都有一個(gè)前驅(qū)結(jié)點(diǎn)和一個(gè)后繼結(jié)點(diǎn)...

2020-10-19 標(biāo)簽：堆棧數(shù)據(jù)結(jié)構(gòu)python 3653 0