程序员复习资料全

程序员复习资料全

ID:47525762

大小:382.00 KB

页数:192页

时间:2020-01-13

程序员复习资料全_第1页
程序员复习资料全_第2页
程序员复习资料全_第3页
程序员复习资料全_第4页
程序员复习资料全_第5页
资源描述:

《程序员复习资料全》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、....常考基础必知必会  A.排序:排序有几种,各种排序的比较,哪些排序是稳定的,快排的算法;  B.查找:哈希查找、二叉树查找、折半查找的对比,哈希映射和哈希表的区别?  C.链表和数组的区别,在什么情况下用链表什么情况下用数组?  D.栈和队列的区别?  E.多态,举例说明;overload和override的区别?  F.字符串有关的函数,比如让你写一个拷贝字符串的函数啊,或者字符串反转啊什么的。strcpy和memcpy?  G.继承、多继承?  H.面向对象有什么好处?  I.说说static的与众不同之处,如果一个变量被声明为static,它会被分配在哪里?在什么时候分配空间

2、等?  J.什么是虚函数、纯虚函数、虚的析构函数,用途?  K.内存泄漏及解决方法?  网络部分:  OSI模型7层结构,TCP/IP模型结构?  B.TCP/UDP区别?word格式编辑....  C.TCP建立连接的步骤?  D.香农定理?二叉树三种遍历的非递归算法  1.先序遍历非递归算法#definemaxsize100typedefstruct{   BitreeElem[maxsize];   inttop;}SqStack;voidPreOrderUnrec(Bitreet){   SqStacks;   StackInit(s);   p=t;   while(p!=nul

3、l

4、

5、!StackEmpty(s))   {       while(p!=null)           //遍历左子树       {           visite(p->data);           push(s,p);           p=p->lchild;     word格式编辑....       }//endwhile              if(!StackEmpty(s))       //通过下一次循环中的内嵌while实现右子树遍历       {           p=pop(s);           p=p->rchild;        

6、     }//endif              }//endwhile   }//PreOrderUnrec2.中序遍历非递归算法#definemaxsize100typedefstruct{   BitreeElem[maxsize];   inttop;}SqStack;voidInOrderUnrec(Bitreet){   SqStacks;   StackInit(s);   p=t;   while(p!=null

7、

8、!StackEmpty(s))   word格式编辑....{       while(p!=null)           //遍历左子树       {

9、           push(s,p);           p=p->lchild;       }//endwhile              if(!StackEmpty(s))       {           p=pop(s);           visite(p->data);      //访问根结点           p=p->rchild;          //通过下一次循环实现右子树遍历       }//endif        }//endwhile}//InOrderUnrec3.后序遍历非递归算法#definemaxsize100typedefenu

10、m{L,R}tagtype;typedefstruct{   Bitreeptr;   tagtypetag;}stacknode;word格式编辑....typedefstruct{   stacknodeElem[maxsize];   inttop;}SqStack;//后序遍历voidPostOrderUnrec(Bitreet){   SqStacks;   stacknodex;   StackInit(s);   p=t;     do   {       while(p!=null)      //遍历左子树       {           x.ptr=p;      

11、     x.tag=L;       //标记为左子树           push(s,x);           p=p->lchild;       }   word格式编辑....       while(!StackEmpty(s)&&s.Elem[s.top].tag==R)        {           x=pop(s);           p=x.ptr;           visite(p

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。