gzyueqian
13352868059

学习嵌入_一定要掌握嵌入式数据结构_嵌入式培训

更新时间: 2018-09-03 10:48:39来源: 嵌入式培训浏览量:4806

    在这里小编想告诉参加了嵌入式培训的学员们,你要是想学好嵌入式这一门手艺那你就必须要先掌握嵌入式的嵌入式数据结构才可以,今天小编总结了一些数据结构中列队和树的知识点,和学习心得,给大家分享一下。


    一、队列和树的分析
    学习内容
    1、什么是队列?
    队列是限制在两端进行的插入和删除操作的线性表(注:为区分满队和空对,满队元素的个数比数组中的个数少一个)
    2、什么是树?
    树是有n个节点的有限集合,它满足有且仅有一个特定的根节点,其余节点又分成m个互不相交的有限集合。
    3、树的基本概念?
    度数:一个节点的子树的个数,其中,一棵树的度数是指该树种节点的度数。
    树叶:度数为零的节点
    高度:树中节点层数的值
    4、什么是二叉树?
    由一个根节点以及两颗互补交融的、分别称为左子树和右子树的二叉树组成。
    5、二叉树的性质?
    二叉树第i层上的节点多为2^(i-1)
    深度为K的二叉树多有2^k-1
    任意一颗二叉树中,树叶的数目比度数为2的节点的数目多一
    满二叉树:
    深度为k时有2^k-1个节点的二叉树
    完全二叉树:
    只有下面两层有度数小于2的节点,且下面一层的叶节点集中在左边的若干位置。
    6、二叉树的存储以及遍历?
    先序遍历:先访问根节点,再访问左子树,访问右子树
    中序遍历:先访问左子树,再访问根节点,访问右子树
    后序遍历:先访问左子树,再访问右子树,访问根节点
    学习心得
    通过对栈和队的学习,明白指针在数据结构中的重要性,所以在学习的过程中,要明白指针的指向,指针地址的操作。在树的学习中,重点需要注意的便是二叉树的一些性质,同时,要注重对递归的理解。
    粤嵌教育创办于2005年是一家IT高新技术企业,专注IT职业教育13年,主要课程分别有嵌入式培训、ARM培训、Linux培训、C语言编程等IT培训课程服务。


免费预约试听课