上海交大数据结构机考技巧个人总结

《上海交大数据结构机考技巧个人总结》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、#includeusingnamespacestd;intdata[10000];intmain(){//栈inttop=0;//入栈：data[top++]=x;//出站：y=data[--top];//判空top==0;//队列：intq[100000],head=0,tail=0;/入队写q[tail++]=a;//出队写a=q[head++];//队非空条件是head

2、{if(root>size)return;//超过了二叉树的存储cout<size)return;midorder(root*2);cout<size)return;postorder(root*2);postorder(

3、root*2+1);cout<=1;i--)per

4、codown(a,i,10);voidpercodown(inta[],inthole,intsize){inttmp=a[hole];intchild;for(;hole*2<=size;){chile=hole*2;if(child!=size&&a[child+1]

5、next;edgenode(inte=0,edgenode*tmp=NULL){end=e;next=tmp;}};structvernode{intver;edgenode*head;};vernode*verlist=newvernode[7];//快速排序inta[10]={3,1,5,4,2,9,8,7,6};voidquickssort(inta[],intlow,inthigh){intmid;if(low>=high)return;mid=div(a,low,high);quicksort(a,lo

6、w,mid-1);quicksort(a,mid+1,high);}intdiv(inta[],intlow,inthigh){inttmp=a[low];do{while(low=tmp}--high;if(low

7、}#includeusingnamespacestd;constintN=7;intdata[N][N]={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,0,0,0,1,1,0,0,0,1,0,0,0,0,0,0,0,0,0,0};intmain(){intindegree[N]={0};for(inti=0;i

8、num++;}}indegree[i]=num;}//找入度为0(现在开始排序了！！！）for(inti=0;i