上海交大數(shù)據(jù)結(jié)構(gòu)機(jī)考技巧個(gè)人總結(jié)

1、#include using namespace std;int data10000;int main()/棧 int top=0; /入棧： datatop+=x; /出站： y=data-top; /判空 top=0;/隊(duì)列：int q100000, head=0, tail=0; /入隊(duì)寫qtail+ = a; /出隊(duì)寫a=qhead+; /隊(duì)非空條件是 head size) return; /超過了二叉樹的存儲(chǔ) cout size ) return; midorder(root*2); cout size ) return; postorder(root*2); postorder(r

2、oot*2+1); cout =1;i-)percodown(a,i,10);void percodown(int a, int hole, int size) int tmp = ahole; int child; for(;hole*2 = size;) chile = hole*2; if(child!=size & achild+1 achile) child+; if(achild = high) return; mid = div(a,low,high); quicksort(a,low,mid-1); quicksort(a,mid+1,high);int div(int a,i

3、nt low, int high) int tmp=alow; dowhile(low=tmp -high; if(low high) alow=ahigh;low+; while(lowhigh&alowtmp) low+; if(low high) ahigh=alow;high-;while (low!=high)alow=tmp;return low;#include using namespace std;const int N=7; int dataNN= 0,1,1,0,0,0,0, 0,0,0,1,1,1,0, 0,0,0,0,1,0,1, 0,0,0,0,0,0,0, 0,0

4、,0,0,0,1,1, 0,0,0,1,0,0,0, 0,0,0,0,0,0,0 ;int main() int indegreeN=0; for(int i=0;iN;i+) int num=0; for(int j=0;jN;j+) if(dataji=1) num+; indegreei=num; /找入度為0(現(xiàn)在開始排序了?。?for(int i=0;iN;i+) int j; for(j=0;jN&indegreej != 0;j+) if(indegreej=0) break; /找到度為0的點(diǎn) cout j+1; indegreej=N; for(int k=0;kN;k+) if(datajk=1) indegreek-; return 0;#include using namespace std;int main() int d33=0,8,5,3,0,10000,6,2,0; int k=0,j=0,i=0; for(k=0;k3;k+) for(i=0;i3;i+) for(j=0;j3;j+) if(dik+dkjdij) dij=di