资源描述：
《VFP公共基础知识》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、VFP公共基础知识、数据结构与算法1.算法的有穷性：是指算法必须在有限的时间内做完，即算法必须能在执行有限个步骤Z后终止；2.设计算法不仅需要考虑数据对象的运算和操作，还要考虑算法的控制结构。3.算法的空间复杂度是指执行这个算法所需要的内存空间，包括算法程序所占的空间，输入的初始数据所占的存储空间以及算法执行过程屮所需要的额外空间。4•算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量可以用算法在执行过程中所需基木运算的执行次数來度量。5.数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述元素之间的关系，是独立于计算机的存储结构，是研究数据元素和数据元素之间的关系如何在计
2、算机中表示，是数据逻辑结构在计算机中的表示。6.算法的执行效率不仅与问题的规模冇关，述与数据的存储结构冇关。7.一个逻辑结构可以表示成多种存储结构，而采用不同的存储结构，其数据处理的效率是不同的。8.常用的存储结构冇顺序，链接，索引等。9.如果一个非空的数据结构满足下列两个条件：%1有且只有一个根结点；%1每个结点最多有一个前件，也最多有一个后件则称该数据结构为线性结构。线性结构又称线性表。在一个线性结构中插入或删除任何一个结点后还应是线性结构。栈、队列、吊、双向链表、循环链表等都为线性结构如果一个数据结构不是线性结构，则称之为非线性结构。数组、广义表、树、图和二叉链表等数据结构都是非线性
3、结构10.在数据结构屮，“树”这类的数据结构只冇一个根结点，但它不是线性结构。11.线性表是最简单的最常用的一种线性结构。5.线性链表是线性表的链式存储结构。13•栈是限定在一端进行插入和删除的线性表。栈是按照“先进后出”的原则组织数据的，栈顶的元索最先能被删除。在栈中，允许插入和删除的一端称为栈顶，而不允许插入和删除的一端称为栈底。栈跟队列不同，元素只能在栈顶压入或弹出，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。栈的特性是具冇记忆作用。14.在主函数调用子函数时，要首先保持主函数当前的状态，然后转去执行子函数，把子函数的运行结果返回主函数调用子函数时的位置，主函数再接着往卜•执行
4、，这种过程符合栈的特点，所以一般采用栈式存储方式。15.队列是指允许在一端进行插入，而在另一端进行删除的线性表。允许插入的一端称为队尾，允许删除的一•端称为队头。在队列这种数据结构屮，最先插入的元索将最先能被删除，反之，最后插入的元索最后才能被删除。因此，队列又称“先进先出”的线性表。16.循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的17.队列是一种逻辑结构，而循环队列是一种顺序存储结构的队列。1&循环队列中，rear表示尾指针，front表示头指针。当元素入队时，rear=rear+1,而元素出队的时候，front=front+1
5、,当rear值大于front值时，队列中的兀素个数为rear-front,当rear的值小于front时,列队中的元索个数为rear-front+m（m表示队列的容量）所以在循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针。19.进行插入与删除吋，不需要移动表屮的元素。20.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的。21.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。22.存储空间不一定连续，11各元索的存储顺序是任意的。23.顺序存储结构的存储一定是连续的，链式存储结构的存储卒间不一定是连续的。24.在树结构中，树的最人层次称为树的深度。25.在任
6、意一棵二叉树中，度为0的结点（即叶子结点）总比度为2的结点多一个。26.度为1的结点个数二总结点数■叶子结点数■度为2的结点数27•某二叉树有n个结点，其屮叶子结点只有1个，则二叉树的深度为n(假设根结点在第一层)。28.深度为m的二叉树其总结点数为2^01-k叶了结点数二总结点数-度为1,2,3,4的结点个数。29.二叉树的遍历⑴前序遍历：先访问根结点，然后遍历左子树，最后遍历右子树；并口在遍历左、右子树吋，仍需先访问根结点，然后遍历左子树，最后遍历右子树。例如，对上图中的二叉树进行前序遍历的结果为:A,B,D,E,C,F⑵中序遍历：先访问左子树，然后访问根结点，最后遍丿力右子树；并且在
7、遍历左、右子树时，仍显遍历左子树，然后访问根结点，最后遍历右子树。例如，对上图【11的二叉树进行中序遍历的结果为:D,B,E,A,C,F⑶后序遍历：先遍历左了树，然后遍历右了树，最后遍历根结点；并且，在遍历左、右子树时，仍先遍历左子树，然后遍丿力右子树，最后访问根结点。例如，对上图中的二叉树进行后序遍历的结果为：D,E,B,F,C,A30.对长度为n的冇序线性表进行顺序查找，在最坏的情况下所需要的比较次数为：n31•对长
