2014华工复试笔试内容

//public class DataStructure {
//----------------------------------------------------------------------顺序队列    
    class Queue{
        /*判空：
              q.rear=q.front;
    
**/
        /*入队：
              q.data[q.rear]=x;
              q.rear=(q.rear+1)% Maxsize;
    
**/
        /*出队：
              x=q.data[q.front];
              q.front=(q.front+1)% Maxsize;
    
**/
        /*判满：
              q.front==q.rear
**/
    }
    
//------------------------------------------------------------------求二叉树高度        
    
/*        
     Height(Bintree *T){

            int height1;
            int height2;
            if(T==null) return 0;
            else{
                    height1=Height(T->lchild);
                    height2=Height(T->rchild);
                    if(height1>height2) return (height1 +1);
                    else{
                            return (height2 +1);
                    }
            }
        }
**/

//----------------------------------------------------------------------十字链表    

    class ArcNode{
/*
        #define MaxVertexNum 100;
        //---------------------------------------
        typedef struct ArcBox{
             int tailvex,headvex;  //该弧的尾和头顶点的位置
            struct ArcBox *hlink; //弧头相同的弧的链域
            struct ArcBox *tlink;//弧尾相同的弧的链域
                 InfoType *info; //该弧相关信息的指针 
        }ArcNode;
        
        //---------------------------------------
        typedef struct VexNode{
                VertexType data;
                ArcBox *firstin,*firstout;//分别指向该顶点第一条入弧和出弧
        }VexNode;
        //---------------------------------------
        typedef struct{
                VexNode xlist[MaxVertexNum];//表头向量
            int vexnum,arcnum;//有向图的当前顶点数和弧度
        }OLGraph;
            
        Status CreateDG(OLGraph &G){
                    scanf(&G.vexnum,&G.arcnum,&IncInfo);
                    //IncInfo为0，则各弧不含其他信息
                    for(int i=0;i<G.vexnum;++i){//构造表头向量
            scanf(&G.xlist[i].data);//输入顶点值
            G.xlist[i].firstin=NULL; G.xlist[i].firstout=NULL;
                        //初始化指针
                    }            
                    for(k=0;k<G.arcnum;++k){//输入各弧并构造十字链表
                        scanf(&v1,&v2);//输入一条弧的始点和终点
                        i=LocateVex(G,v1); j=LocateVex(G,v2);
                        //确定v1和v2在G中位置
                        p=(ArcBox *)malloc(sizeof(ArcBox));//假设有足够空间
                        *p={i,j,G.xlist[j].firstin,G.xlist[i].firstout,NULL}
                             //对弧结点赋值
                         //{tailvex,headvex,hlink,tlimk,info}

                        G.xlist[j].firstin=G.xlist[i].firstout=p;
                        //完成在入弧和出弧链头的插入
                        if(IncInfo) Innput(*p ->info);//若弧含有相关信息，则输入
                    }
        }//CreateDG
    }
 **/
}