各種存儲結構結構體

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

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

3、SIZE=front；判空條件：rear=front二、鏈式存儲1、單鏈表（帶頭結點的單鏈表，循環(huán)單鏈表）typedefintdatatypetypedefstructlink_nodedatatypeinfostructlink_nodenextnode2、雙鏈表typedefintdatatypetypedefstructdlink_nodedatatypeinfostructlink_nodellinkrlinkdnode3、鏈式

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

5、efinem3樹的度數(shù)#defineMAXSIZE20存放樹結點的數(shù)組大小typedefdatatype結點值的類型typedefstructnode結點類型datatypedataintchild[m]treenodetreenodetree[MAXSIZE]存儲樹結點的數(shù)組introot根節(jié)點的下標intlength樹中實際所含結點的個數(shù)4、孩子表示法（鏈式方式）#defineMAXSIZE50typedefdatatype結點值的

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