數據結構

隊列

隊列

循環隊列:循環隊列是隊列的高級版本。在循環隊列中,內存消耗較低。在這一點上,前麵和後麵的隊列是一樣的。如果元素是空的,可以在第一個位置添加元素。

(2)非線性數據結構:在這種類型的數據結構中,元素以非線性的方式排列。非線性排列的意思是元素不會按順序分配內存。在非線性數據結構中,內存利用是有效的,因為數據不是按順序分配的,所以它是按這樣一種方式調度的,以便有效地利用內存。

  1. 樹:樹是一種數據結構,其中數據以根和分支的形式排列。這些分支還有子分支。根節點稱為父節點,分支稱為子節點。樹的結構是分層的,它形成了父樹和子樹的結構。樹被分成不同的部分;

根:根是樹層次結構中的最頂層節點。根節點是指沒有任何父節點的節點。

子節點:如果節點是任何節點的後代,則稱為子節點。

父節點:如果任何節點包含任何子節點,則稱為父節點。

兄弟姐妹:具有相同父節點的節點稱為兄弟節點。

葉子節點:如果樹的節點不包含任何子節點,則稱為葉節點。


樹

  1. :圖是由頂點和邊組成的數據結構類型。圖G = (V, E)由一組頂點V = {V1, V2,…}和邊集合E = {E1, E2,…}。頂點用於存儲數據,邊表示頂點之間的關係。圖被用於各種現實生活中的問題,如電話網絡,電路網絡,Linkedin, Facebook等。

有兩種類型的圖:

  • 有向圖:在有向圖中,邊形成一條路徑,並賦予其權值。在有向圖中,邊隻有一個方向。
  • 無向圖:在無向圖中,邊不賦權,也不形成任何路徑。
Baidu
map