廣義表存儲結構圖
發布時間: 2023-08-04 03:19:22
1. 關於數據結構中,畫出廣義表(((a),b),(d),(e,f))的存儲結構
如圖:
任意廣義表都由表頭和表尾組成,所以都能用一個表結點表示。表頭可能是原子,也可能是廣義表。表尾一定是廣義表或空表,所以能用一個表結點表示或表明其是空表。
(1)廣義表存儲結構圖擴展閱讀
同層存儲所有兄弟的擴展鏈式存儲
在這種存儲方式中,同樣設置兩類結點:表結點和原子結點。與第一種方式不同的是該種存儲方式中的表結點和原子結點都有一個指針指向同一層中下一個元素結點的指針。該指針類似於單向鏈表中的next指針,把同一層的元素結點鏈接到一起。
熱點內容