首頁 >常見問題 >節點和結點有什麼區別

節點和結點有什麼區別

清浅
清浅原創
2019-04-12 15:49:2061585瀏覽

節點和結點的差異是:1、節點是一個實體,它具有處理的能力;2、結點是一個交叉點、一個標記,演算法中的點一般都稱為結點,資料集合中的每一個資料元素都用中間標示元素值的方塊來表示,我們稱它為結點。

節點和結點有什麼區別

節點和結點的差異有:節點是一個實體具有處理的能力;而結點是一個交叉點,是一個標記,在一般演算法中的點都稱為結點。

節點和結點這兩個字讀音是一樣的,但是它們所表達的意思跟他們的字一樣是完全不同的,接下來將在文章中為大家詳細介紹這兩者之間的差別,希望對大家有幫助。

節點和結點有什麼區別

【推薦教學:C語言教學

#節點被認為是一個實體,有處理能力,例如網路上的一台電腦;而結點則只是一個交叉點,像“結繩記事”,打個結,做個標記,僅此而已,還有就是,要記住:一般演算法中點的都是結點。

我們在資料結構的圖形表示中,對於資料集合中的每一個資料元素以中間標有元素值的方框表示,一般稱它為資料結點,簡稱結點。在鍊錶資料結構中,鍊錶中每一個元素稱為“結點”,每個結點都應包括兩個部分:一個是需要用的實際資料data;另一個是儲存下一個結點位址的指針,即資料域和指標域。資料結構中的每一個資料結點對應於一個儲存單元,稱為儲存結點,也可簡稱結點。

說到這裡,我再補充一個關於鍊錶的知識,鍊錶中前驅和後繼是啥?

(1)對於線性儲存結構:

1, 2, 3, ......, n, n+1, .......

結點n 1的直接前驅結點為n結點

( 2)而對於鍊錶儲存結構

// 结点的定义
struct node
{
int data; // 数据域
struct node* next; // 指针域 
};

在上面資料結構中,struct node* head表示鍊錶的頭結點,head->next表示為頭結點head的後繼結點;而head則為head->next的前驅節點。

以上是節點和結點有什麼區別的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn