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;否则,该结点的无左子节点(显然也没有右子节点)。
个别考点总结: 1, 文件类型 .PJX 项目 .dbc 数据库 .dbf 表 .cdx 复合...VF知识点总结复习 22页 免费 VF知识点总结 8页 免费 VF知识点总结(一) 2页...
VF知识点总结 14页 免费 VF知识点总结 15页 免费 水浒传108将 8页 2财富值 计算机二级VF上机语句必过... 7页 免费 2012年三校三模.doc 7页 2财富值搜...
二级VFP 知识点总结 概念知识点总结 1、数据库的基本理论和 VF 数据库操作 2...口腔执业医师实践技能复习资料 中医护理学基础重点 执业医师实践技能考试模拟试题 ...
知识点总结---必备 VF 知识点总结--必备 (2010-05-20 23:17:40) 一、有效性规则和参照完整性 1.有效性规则 先选中要求设置的字段, (1)“规则”:逻辑型...
vf上机知识点总结 13页 免费 VF知识点总结(一) 2页 免费 VF知识点总结(考试...二级VF知识点谨记(复习时可... 72页 2财富值 计算机二级VF重点知识点梳......
VF知识点总结(二)_IT/计算机_专业资料。Visual Foxpro 程序设计基础 一、重要知识...VF知识点总结(三) 暂无评价 2页 免费 VF知识点总结复习 22页 免费 二级vf...
计算机二级VF复习重点总结_计算机软件及应用_IT/计算机_专业资料。计算机二级VF复习重点总结第一章 数据库基础知识 1.基本概念:数据库、数据管理经历的五个阶段、数据...
VF课本知识点总结 隐藏>> 桥西冲刺---2009.9 课、 1. a) 建 识总结 文件位置” 选中“ 认录设 :工具 选项 “文件位置” 选中“默认目 ,单击“修改” ...
VF知识点总结_IT认证_资格考试/认证_教育专区。vf的基本知识点是...vf二级考试复习资料 20页 1下载券 二级vf知识点总结 9页 免费...
VF知识点总结(考试必备) 31页 1财富值搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击...
热门文档