文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > 从业资格考试 > VF知识点总结复习
侵权投诉

VF知识点总结复习

2、队列:指在一端插入,而在另一端删除的线性表。(“先进先出”) 计算队列中元素个数的公式:(队尾指针-对头指针+对容量)%对容量。 即是:对头到队尾的元素个数。(注意:非队尾到对头) 3、链式存储结构包括两个部分:数据域和指针域。 4、栈的基本运算: (1)入栈:指在栈顶位置插入一个新元素。首先将栈顶指针加1(即top加1),然后将新元素插入栈顶指针指向的位置。插入一个新元素称为一次入栈。当栈顶指针已经指向存储空间的最后一个位置时,说明栈控件已满,不可能再进行入栈操作。这种情况称为“上溢”错误。

(2)退栈:指取出栈顶元素并赋给一个指定的变量。首先将栈顶元素(栈顶指针指向的元素)赋给一个指定的变量,然后将栈顶指针减1(即top减1)。当栈顶指针为0时,说明栈空,不可进行退栈操作。这种情况称为栈的“下溢”错误。 (3)读栈顶元素:指将栈顶元素赋给一个指定的变量,栈顶指针不会改变。

四、树和二叉树

1、树:是一种非线性结构。

2、树的性质:树的结点数等于所有结点的度与对应的结点个数乘积之和加1。 3、度:在树结构中,一个结点所拥有的后件个数称为该结点的度,叶子结点的度为0。

4、树的度:在树中,所有结点中的最大的度称为树的度。 5、二叉树的性质:

(1)二叉树中度为零的结点比度为二的结点多1个。

(2)二叉树的总结点数=度为0的结点(叶子结点)个数+度为1的结点个数+度为2的结点(由叶子结点-1所得)个数。

(3)在二叉树的第k层上,最多有2k-1(k≧1)个结点。

分析:最多的情况为满二叉树的情况:第1层,第2层,第3层, 第n层。分别有结点数:1,2,4,8, ,2k-1。 (4)深度为m的二叉树最多有2m-1个结点。

分析:最多的情况为满二叉树的情况:第1层,第2层,第3层, 第n层。分别有结点数:1,2,4,8, ,2k-1。(K项等比数列)则总共有结点数为:1+2+4+ +2k-1=1(1-2k)/1-2即:2k-1.

(5)具有n个结点的二叉树,其深度至少为[log2n]+1.

(6)设完全二叉树共有n个结点。如果从根节点开始,按层次(每一层从左到右)用自然数1,2,3 ,n给结点进行编号,则对于编号为k(k=1,2,3 ,n)的结点有一下结论:

①若k=1,则该结点为根节点,它没有父节点;若k>1,则该结点的父节点编号为INT(k/2)。

②若2k≤n,则编号为k的结点的左子节点编号为2k;否则,该结点的无左子节点(显然也没有右子节点)。

上一页第2页

你可能喜欢

  • 初中数学知识点总结
  • 地理必修一知识点总结
  • 高中化学知识点总结
  • 圆锥曲线知识点总结
  • 生物选修三知识点总结
  • 高二物理知识点总结
  • 高三历史知识点总结
  • 三角函数知识点总结

热门文档

相关文档

  • VF知识点总结

    个别考点总结: 1, 文件类型 .PJX 项目 .dbc 数据库 .dbf 表 .cdx 复合...VF知识点总结复习 22页 免费 VF知识点总结 8页 免费 VF知识点总结(一) 2页...

  • vf知识点总结

    VF知识点总结 14页 免费 VF知识点总结 15页 免费 水浒传108将 8页 2财富值 计算机二级VF上机语句必过... 7页 免费 2012年三校三模.doc 7页 2财富值搜...

  • VF知识点总结

    二级VFP 知识点总结 概念知识点总结 1、数据库的基本理论和 VF 数据库操作 2...口腔执业医师实践技能复习资料 中医护理学基础重点 执业医师实践技能考试模拟试题 ...

  • VF知识点总结-参照完整性]

    知识点总结---必备 VF 知识点总结--必备 (2010-05-20 23:17:40) 一、有效性规则和参照完整性 1.有效性规则 先选中要求设置的字段, (1)“规则”:逻辑型...

  • VF课本知识点总结

    vf上机知识点总结 13页 免费 VF知识点总结(一) 2页 免费 VF知识点总结(考试...二级VF知识点谨记(复习时可... 72页 2财富值 计算机二级VF重点知识点梳......

  • VF知识点总结(二)

    VF知识点总结(二)_IT/计算机_专业资料。Visual Foxpro 程序设计基础 一、重要知识...VF知识点总结(三) 暂无评价 2页 免费 VF知识点总结复习 22页 免费 二级vf...

  • 计算机二级VF复习重点总结

    计算机二级VF复习重点总结_计算机软件及应用_IT/计算机_专业资料。计算机二级VF复习重点总结第一章 数据库基础知识 1.基本概念:数据库、数据管理经历的五个阶段、数据...

  • VF课本知识点总结

    VF课本知识点总结 隐藏>> 桥西冲刺---2009.9 课、 1. a) 建 识总结 文件位置” 选中“ 认录设 :工具 选项 “文件位置” 选中“默认目 ,单击“修改” ...

  • VF知识点总结

    VF知识点总结_IT认证_资格考试/认证_教育专区。vf的基本知识点是...vf二级考试复习资料 20页 1下载券 二级vf知识点总结 9页 免费...

  • VF课本知识点总结

    VF知识点总结(考试必备) 31页 1财富值搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email