国产一区二区精品-国产一区二区精品久-国产一区二区精品久久-国产一区二区精品久久91-免费毛片播放-免费毛片基地

千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機(jī)構(gòu)

手機(jī)站
千鋒教育

千鋒學(xué)習(xí)站 | 隨時(shí)隨地免費(fèi)學(xué)

千鋒教育

掃一掃進(jìn)入千鋒手機(jī)站

領(lǐng)取全套視頻
千鋒教育

關(guān)注千鋒學(xué)習(xí)站小程序
隨時(shí)隨地免費(fèi)學(xué)習(xí)課程

當(dāng)前位置:首頁(yè)  >  技術(shù)干貨  > 在數(shù)據(jù)結(jié)構(gòu)里面,指針型節(jié)點(diǎn)與普通節(jié)點(diǎn)有什么不同?

在數(shù)據(jù)結(jié)構(gòu)里面,指針型節(jié)點(diǎn)與普通節(jié)點(diǎn)有什么不同?

來(lái)源:千鋒教育
發(fā)布人:xqq
時(shí)間: 2023-10-11 07:41:59 1696981319

一、在數(shù)據(jù)結(jié)構(gòu)里面,指針型節(jié)點(diǎn)與普通節(jié)點(diǎn)有什么不同

指針型節(jié)點(diǎn)與普通節(jié)點(diǎn)的不同好比你的學(xué)號(hào)(指針型節(jié)點(diǎn))和你自己(數(shù)據(jù)節(jié)點(diǎn))。舉個(gè)例子,即使一場(chǎng)考試你們班同學(xué)并沒有按照固定的順序坐座位,監(jiān)考老師也能根據(jù)你們的學(xué)號(hào)為你們排座位。

直接定義一個(gè)Node 這個(gè)節(jié)點(diǎn)存在棧里面,Node* a=new Node()是存在堆里

而且指針操作很方便,因?yàn)榻Y(jié)構(gòu)體不支持下標(biāo)訪問,指針遍歷是很方便的。結(jié)構(gòu)體數(shù)組用著很麻煩。

指針概念:

(1)p是指針/地址 變量(是個(gè)存著地址的變量),其值是(p中存放)一個(gè)變量的地址。

p收到了(放入了)哪個(gè)變量的地址,就指向哪個(gè)變量。該變量成為p的對(duì)象。

(2)*p是p所指向的對(duì)象的值?!?p是一個(gè)值,為指向變量的值

延伸閱讀:

二、地址與內(nèi)存的關(guān)系

形象一點(diǎn),我們可以把計(jì)算機(jī)中的內(nèi)存看作銀行里用于存儲(chǔ)業(yè)主金條的保險(xiǎn)箱。每個(gè)保險(xiǎn)箱有一定的容量,可以存儲(chǔ)你能想象到的各種奇珍異寶,為了不使拿鑰匙的管理員混淆甲老板存寶石的箱子和乙老板存大金條的箱子,每一個(gè)箱子都有一個(gè)固定的編碼。計(jì)算機(jī)的內(nèi)存由數(shù)以萬(wàn)計(jì)的位(bit)組成,每個(gè)位可以容納0或1。由于一個(gè)位所能表示值的范圍太有限,所以我們通常規(guī)定8個(gè)位為一個(gè)字節(jié)(byte),一個(gè)字節(jié)的容量就是我們虛擬銀行保險(xiǎn)箱的**單位大小。為了裝下一整幅字畫,我們把兩個(gè)或者更多個(gè)單位和在一起作為一個(gè)更大的保險(xiǎn)箱,機(jī)器以字為單位存儲(chǔ)整數(shù),每個(gè)字一般由兩個(gè)或四個(gè)字節(jié)組成。

1.內(nèi)存中的每個(gè)位置都有一個(gè)獨(dú)一無(wú)二的地址標(biāo)識(shí)。

2.內(nèi)存中的每個(gè)位置都包含一個(gè)值。

注意事項(xiàng):

一個(gè)字包含4個(gè)(或2)字節(jié),但它仍然只有一個(gè)地址,至于左對(duì)齊還是右對(duì)齊和編譯器的規(guī)定有關(guān),不少數(shù)。邊界對(duì)齊(boundary alignment),此為硬件事項(xiàng),很少能影響c語(yǔ)言程序員,所以重點(diǎn)在 1和2兩條。
聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
10年以上業(yè)內(nèi)強(qiáng)師集結(jié),手把手帶你蛻變精英
請(qǐng)您保持通訊暢通,專屬學(xué)習(xí)老師24小時(shí)內(nèi)將與您1V1溝通
免費(fèi)領(lǐng)取
今日已有369人領(lǐng)取成功
劉同學(xué) 138****2860 剛剛成功領(lǐng)取
王同學(xué) 131****2015 剛剛成功領(lǐng)取
張同學(xué) 133****4652 剛剛成功領(lǐng)取
李同學(xué) 135****8607 剛剛成功領(lǐng)取
楊同學(xué) 132****5667 剛剛成功領(lǐng)取
岳同學(xué) 134****6652 剛剛成功領(lǐng)取
梁同學(xué) 157****2950 剛剛成功領(lǐng)取
劉同學(xué) 189****1015 剛剛成功領(lǐng)取
張同學(xué) 155****4678 剛剛成功領(lǐng)取
鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
董同學(xué) 138****2867 剛剛成功領(lǐng)取
周同學(xué) 136****3602 剛剛成功領(lǐng)取
相關(guān)推薦HOT
什么是樹的特殊類問題?

一、什么是樹的特殊類問題1、二叉樹的特殊類問題二叉樹是一種特殊的樹結(jié)構(gòu),每個(gè)節(jié)點(diǎn)非常多只能有兩個(gè)子節(jié)點(diǎn)。二叉樹的特殊類問題包括二叉樹的...詳情>>

2023-10-11 09:24:55
數(shù)據(jù)結(jié)構(gòu)里的間界疊加是什么意思?

一、數(shù)據(jù)結(jié)構(gòu)里的間界疊加數(shù)據(jù)結(jié)構(gòu)里的間界疊加是間界疊加:從一端到另一端沿各部分分界來(lái)回折疊后,最后一位對(duì)齊相加。如:key=2534635870三位...詳情>>

2023-10-11 09:22:37
軟件架構(gòu)如何能夠滿足ASPICE流程?

一、軟件架構(gòu)如何能夠滿足ASPICE流程架構(gòu)的用途是把整個(gè)產(chǎn)品劃分為更為細(xì)節(jié)的板塊:軟件、硬件、通信等。在這個(gè)基礎(chǔ)上軟件整體將按照用途、功能...詳情>>

2023-10-11 08:47:00
紅黑樹為什么叫紅黑樹?

一、紅黑樹叫紅黑樹的原因紅黑樹(Red-Black Tree)是一種自平衡的二叉搜索樹(Binary Search Tree),其在插入和刪除操作時(shí)能夠自動(dòng)調(diào)整樹的結(jié)...詳情>>

2023-10-11 08:42:41
為什么數(shù)組索引數(shù)據(jù)那么快速、有效?

一、數(shù)組索引數(shù)據(jù)快速、有效的原因1、連續(xù)內(nèi)存存儲(chǔ)數(shù)組在內(nèi)存中是連續(xù)存儲(chǔ)的,數(shù)組的元素在內(nèi)存中按照一定的順序排列,相鄰元素之間沒有間隔。...詳情>>

2023-10-11 08:36:19
快速通道