停课不停学
  • 报考指南
  • 万博登录咨询:
    万博登录动态
    |
    万博登录政策
    |
    万博登录大纲
    推荐免试
    |
    成绩查询
    招生信息:
    招生简章
    |
    专业目录
    |
    参考书目
  • 万博登录服务:
    院校选择
    |
    专业选择
    |
    报考攻略
    复试调剂:
    复试信息
    |
    调剂信息
    |
    分数线
    报录比
  • 备考资料
  • 公共课指导:
    政治指导
    |
    英语指导
    |
    数学指导
    专业课指导:
    会计指导
    |
    法硕指导
    |
    计算机
    经济学
    |
    医学指导
    |
    教育学
    心理学
    |
    管理学
  • 专硕指导:
    管理类联考
    真题资料:
    政治真题
    |
    英语真题
    |
    数学真题
    专业课
    |
    管理类
  • 师资团队
  • Manbetx苹果版下载在线
  •  

    0351-2596198

    当前位置: 启航官网 > 计算机指导 > 2021计算机万博登录专业课核心考点梳理(一)

    2021计算机万博登录专业课核心考点梳理(一)

  • 发布时间:2019-11-29 16:14
  • 关键字: ·万博登录,专业备考
  •   计算机万博登录备考需要对考点进行梳理,针对性复习,可以提升复习效率。下面为大家跨考教育小编为大家整理了计算机万博登录专业课的核心考点,以供参考。

      队列和栈结构的概念理解

      栈是仅限制在表的一端进行插入和删除运算的线性表,称插入、删除这一端为栈顶。表中无元素时为空栈。栈的修改是按后进先出的原则进行的。通常栈有顺序栈和链栈两种存储结构。

      队列是一种运算受限的线性表,插入在表的一端进行,而删除在表的另一端进行,允许删除的一端称为队头,允许插入的一端称为队尾,队列的操作原则是先进先出的。队列也有顺序存储和链式存储两种存储结构。

      线性表中单链表相关算法设计与实现

      一些基础但又重要的单链表相关算法,如:

      1.打印单链表,void PrintList(List list);使用一个指针遍历所有链表节点。

      2.两个升序链表,打印tarList中的相应元素,这些元素的序号由SeqList指定,void PrintLots(List tarList, List seqList);使用两个指针分别遍历两个链表,每次取出序列链表的一个序号后,根据该序号,到达目标链表指定节点。

      3.两个升序链表的交集 ,List Intersect(List l1, List l2);

      4.两个升序链表的并集 ,List Join(List l1, List l2);

      5.单链表就地置逆,void Reverse(List l);使用三个指针表示前驱,当前和后继节点,每次将当前节点的Next指向前驱节点,然后向后遍历直到链表末尾。

      二叉树的遍历

      遍历的过程就是把非线性结构的二叉树中的结点排成一个线性序列的过程。

      二叉树遍历方法可分为两大类,一类是“宽度优先”法,即从根结点开始,由上到下,从左往右一层一层的遍历;另一类是“深度优先法”,即一棵子树一棵子树的遍历。

     

    好课推荐

    12021万博登录半年集训营

    ¥25800起 在线购买 立即咨询

    22021万博登录寄宿半年营

    ¥4300起 在线购买 立即咨询

    32021在职研究生辅导

    ¥2980起 在线购买 立即咨询

    42021万博登录暑期集训营

    ¥6800起 在线购买 立即咨询
    研友互动

    2021万博登录交流群:618402236

    万博登录学子互动交流答疑服务

    山西启航万博登录:qhkaoyan8

    万博登录最新动态推送

    山西启航万博登录官方微博

    万博登录学子互动交流答疑服务

    晋ICP备15002352号-5 Copyright © 2017-2020 QIHANG. 总部咨询电话:0351-2596198 地址:山西省太原市南内环赛格商务楼12层

  • 客服
  • 微信
  • 群聊
  • APP
  • 电话
     电话: 0351-2596198 咨询时间:(9:00-24:00)