資料結構裡的結構體

2021-10-04 22:18:13 字數 671 閱讀 5168

結構體的定義為什麼是那樣的,只能死記麼。這麼多死記感覺不太好吧。

那樣寫是因為確實需要那樣,不是人為規定死的。

首先確定乙個結構體需要哪些資訊,這些資訊也必然是結構體所包含的資訊。

順序表單鍊錶

順序棧鏈式棧

順序佇列

鏈式佇列

這麼去理解就不需要 死記那些各種結構體的定義了

因為我們要表示整個資料結構,所以要這樣,那只是乙個節點,我們要整個鍊錶都表示進去,所以那樣寫,如果線性表乙個單元也是多個資料元素組成,那也是結構體裡包含結構體啊,那就和鍊錶地定義一樣了啊,鍊錶正是因為乙個節點它包含兩部分,所以節點就得用結構體定義。

這麼看來,線性表和鍊錶定義方式本質是相同的

這樣你也清楚他們為什麼那樣寫了,不是人為規定死的

單鏈表和鏈式佇列的定義上的區別就僅僅是單鏈表多了個len長度,可能因為線性表要先確定好長度?

我弄錯了,嚴的書上也沒有加len ,是的,沒有,大家都是一樣的

單鏈表的定義很多沒有加len也就是和鏈式佇列就相差個尾指標,只有嚴蔚敏書上跑去加個len,我弄錯了,嚴的書上沒有加len

乙個頭指標不需要結構體

頭指標和尾指標兩個所以加上結構體 ​​​​

所以不管你是什麼樣的鍊錶,單鏈表,鏈式棧,鏈式佇列,它們定義的模式應該是一樣的,區別僅僅在於有的只需要頭節點,有的需要頭節點和尾結點。

資料結構 結構體

帶尺寸的 當然,我們為了讓使用者更加便捷,我們增加了拖拽功能。去部落格設定頁面,選擇一款你喜歡的 片高亮樣式,下面展示同樣高亮的 片.an highlighted block var foo bar 專案1專案2 專案3乙個簡單的 是這麼建立的 專案value 電腦 1600 手機 12 導管 1 ...

資料結構 結構體和結構體指標

結構體 struct node s1,s2 變數s1,s2 typedef struct node ss 型別名ss結構體指標 typedef struct node pointer 等價於typedef struct node pointer 等價於 struc t node typedef st...

資料結構常用的結構體定義

一.順序表結構體定義 typedef struct sqlist 二.單鏈表結構體定義 typedef struct lnode lnode 三.雙鏈表結構體定義 typedef struct dlnode dlnode 四.順序棧結構體定義 typedef struct sqstack 五.鏈棧結...