各種存儲(chǔ)結(jié)構(gòu)結(jié)構(gòu)體

1、數(shù)據(jù)結(jié)構(gòu)結(jié)構(gòu)體的聲明一般來(lái)說(shuō)，知道了各種存儲(chǔ)結(jié)構(gòu)的結(jié)構(gòu)體，或者各種算法(其實(shí)算法是在各種特定的存儲(chǔ)結(jié)構(gòu)下實(shí)現(xiàn))所需的結(jié)構(gòu)體，所以我覺(jué)得記住或者牢記各種場(chǎng)合，各種情形下所需要的存儲(chǔ)結(jié)構(gòu)的結(jié)構(gòu)體，對(duì)算法的創(chuàng)建和表達(dá)就會(huì)輕松和容易許多。一、順序存儲(chǔ)1、順序表#defineMAXSIZE100typedefintdatatypetypedefstructdatatypea[MAXSIZE]intsizesequence_list2、棧（順序棧）

2、#defineMAXSIZE100typedefintdatatypetypedefstructdatatypea[MAXSIZE]inttopsequence_stack3、隊(duì)列（順序隊(duì)列，順序循環(huán)隊(duì)列）#defineMAXSIZE100typedefintdatatypetypedefstructdatatypea[MAXSIZE]intfrontintrearsequence_queue其中循環(huán)隊(duì)列判滿(mǎn)條件：(rear1)%MAX

3、SIZE=front；判空條件：rear=front二、鏈?zhǔn)酱鎯?chǔ)1、單鏈表（帶頭結(jié)點(diǎn)的單鏈表，循環(huán)單鏈表）typedefintdatatypetypedefstructlink_nodedatatypeinfostructlink_nodenextnode2、雙鏈表typedefintdatatypetypedefstructdlink_nodedatatypeinfostructlink_nodellinkrlinkdnode3、鏈?zhǔn)?/p>

4、棧typedefintdatatypenodetreelist[MAXSIZE]存放結(jié)點(diǎn)的數(shù)組intlengthroot樹(shù)中實(shí)際所含結(jié)點(diǎn)的個(gè)數(shù)，根節(jié)點(diǎn)的位置tree樹(shù)的類(lèi)型2、孩子表示法（指針?lè)绞剑?definem3樹(shù)的度數(shù)typedefdatatype節(jié)點(diǎn)值的類(lèi)型typedefstructnodedatatypedatastructnodechild[m]指向子女的指針數(shù)組nodetreetreenode3、孩子表示法（數(shù)組方式）#d

5、efinem3樹(shù)的度數(shù)#defineMAXSIZE20存放樹(shù)結(jié)點(diǎn)的數(shù)組大小typedefdatatype結(jié)點(diǎn)值的類(lèi)型typedefstructnode結(jié)點(diǎn)類(lèi)型datatypedataintchild[m]treenodetreenodetree[MAXSIZE]存儲(chǔ)樹(shù)結(jié)點(diǎn)的數(shù)組introot根節(jié)點(diǎn)的下標(biāo)intlength樹(shù)中實(shí)際所含結(jié)點(diǎn)的個(gè)數(shù)4、孩子表示法（鏈?zhǔn)椒绞剑?defineMAXSIZE50typedefdatatype結(jié)點(diǎn)值的

6、類(lèi)型typedefstructchnode孩子結(jié)點(diǎn)的類(lèi)型intchildstructchnodenextchnodechpointtypedefstruct樹(shù)中每個(gè)結(jié)點(diǎn)的類(lèi)型datatypedatachpointfirstchild指向第一個(gè)子女結(jié)點(diǎn)的指針nodetypedefstruct樹(shù)的類(lèi)型nodetreelist[MAXSIZE]intlengthroot樹(shù)中實(shí)際所含結(jié)點(diǎn)的個(gè)數(shù)，根結(jié)點(diǎn)的位置tree5、孩子兄弟表示法typede