廣義表——畫廣義表的存儲結構圖


  首先在畫廣義表的存儲結構圖之前,我們要明白廣義表有兩種結點,

一是原子結點:

0 元素值

 

 

二是廣義表結點:

1 表頭指針 表尾指針

 

 

畫廣義表的存儲結構圖的過程實質上就是在不停的使用廣義表結點,像遞歸一樣。比如:{a,{b,c,d},e}

首先是一個廣義表結點(表示整個廣義表)(設為X),X的表頭是a,表尾是{{b,c,d},e};然后又是一個廣義表結點(表示上一個的表尾)(設為Y),Y的表頭是{b,c,d},表尾是{e}……往復循環,找准表頭和表尾,相應的連起來就是所求表的存儲結構圖。 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM