數(shù)據(jù)結(jié)構(gòu)與算法多維數(shù)組與廣義表學(xué)習(xí)教案

1、數(shù)據(jù)結(jié)構(gòu)與算法數(shù)據(jù)結(jié)構(gòu)與算法(sun f)多維數(shù)組與廣義表多維數(shù)組與廣義表第一頁，共45頁。第1頁/共45頁第二頁，共45頁。第2頁/共45頁第三頁，共45頁。第3頁/共45頁第四頁，共45頁。第4頁/共45頁第五頁，共45頁。第5頁/共45頁第六頁，共45頁。12,ni iia第6頁/共45頁第七頁，共45頁。第7頁/共45頁第八頁，共45頁。第8頁/共45頁第九頁，共45頁。第9頁/共45頁第十頁，共45頁。第10頁/共45頁第十一頁，共45頁。第11頁/共45頁第十二頁，共45頁。第12頁/共45頁第十三頁，共45頁。第13頁/共45頁第十四頁，共45頁。第14頁/共45頁第十五頁，共4

2、5頁。第15頁/共45頁第十六頁，共45頁。第16頁/共45頁第十七頁，共45頁。第17頁/共45頁第十八頁，共45頁。第18頁/共45頁第十九頁，共45頁。第19頁/共45頁第二十頁，共45頁。第20頁/共45頁第二十一頁，共45頁。第21頁/共45頁第二十二頁，共45頁。第22頁/共45頁第二十三頁，共45頁。第23頁/共45頁第二十四頁，共45頁。第24頁/共45頁第二十五頁，共45頁。第25頁/共45頁第二十六頁，共45頁。第26頁/共45頁第二十七頁，共45頁。第27頁/共45頁第二十八頁，共45頁。第28頁/共45頁第二十九頁，共45頁。第29頁/共45頁第三十頁，共45頁。第30

3、頁/共45頁第三十一頁，共45頁。第31頁/共45頁第三十二頁，共45頁。第32頁/共45頁第三十三頁，共45頁。原子原子：廣義表：廣義表LS中中i是單個(gè)元素，則稱是單個(gè)元素，則稱為原子。用小寫字母表示。為原子。用小寫字母表示。 i子表子表：廣義表：廣義表LS中中是廣義表，則稱是廣義表，則稱為子表。為子表。 ii表頭表頭（Head）：當(dāng)廣義表）：當(dāng)廣義表LS非空時(shí)，其第一個(gè)元素非空時(shí)，其第一個(gè)元素 即為表頭。即為表頭。i表尾表尾（Tail）：廣義表）：廣義表LS中除表頭元素外，中除表頭元素外，),(32n其余元素組成的表其余元素組成的表 。 由表頭、表尾的定義易知：任何由表頭、表尾的定義易知：任何(rnh)一個(gè)非空列表一個(gè)非空列表其表頭可能是原子，也可能是列表，而其表尾必定其表頭可能是原子，也可能是列表，而其表尾必定是列表。是列表。 第33頁/共45頁第三十四頁，共45頁。第34頁/共45頁第三十五頁，共45頁。第35頁/共45頁第三十六頁，共45頁。第36頁/共45頁第三十七頁，共45頁。第37頁/共45頁第三十八頁，共45頁。第38頁/共45頁第三十九頁，共45頁。第39頁/共45頁第四十頁，共45頁。第40頁/共45頁第四十一頁，共45頁。第41頁/共45頁第四十二頁，共45頁。