计算机VB二级公共础知识总结.docVIP

1 数据结构的基础知识 数据结构的定义:指数据对象及其相关关系和构造方法。 结构是指结点之间的关系，数据结构就是在结点的优先集合和关系的有限集合。 数据结构的逻辑结构是指结点和结点间的相互关系。 数据结构在计算机的存储内容，一般包括结点的值和结点间的关系，数据结构的存储形式就是数据的存储结构。 数据结构按逻辑关系的不同分为线形结构和非线性结构两大类，非线性又分为树形结构和图结构，树形结构又分为树结构和二叉树结构。 2 线性表 线性表是最简单、最常用的一种数据结构，它是由相同类型的结点组成的有限序列。线性表最重要的性质是线性表中结点的相对位置时确定的。 线性表常用的运算有4种：查找运算、插入运算、删除运算和其他运算。 线性表的存储方式主要有： 1） 顺序存储：能直接访问线性表中的任意一个结点。 2） 链接存储：用单链表存储线性表。 3 栈和队列的含义 栈是只允许在同一端进行插入和删除运算的线性表。 队列是只允许在一端进行插入运算，另一端进行删除运算的线性表。 4 数组和字符串的特点 数组是最常用的数据结构之一，一般用于描述顺序存储的线性表。数组有固定个数的元素组成，全部元素的类型相同，元素按照顺序存储。每个元素对应一个下标，数组元素按数组名和元素的下标引用，引用数组元素的下标个数称为数组的维数。最常用的事二维数组。 5 树的基本概念、存储结构和遍历 树是一种多分支、多层次的数据结构，有一组结点组成。树是由一个结点或多个结点组成的有限集T，满足以下两个条件： 1） 有一个特定的结点，称为根结点 2） 其余的结点分成m个互不相交的有限集T0等，每个集合都是根结点的子树。 树的定义是递归的，即一棵树是由子树组成，子树由更小的子树构成。 树的存储结构：树是非线性的结构，有多种实用的存储结构，最常用的是标准存储形式和带逆存储形式。 树的遍历方法有4种：树的前序遍历、树的后序遍历、树的层次遍历、访问树中所有的叶子特点。 6 二叉树的基本概念及遍历 二叉树是一个有限的结点集合，该集合或者为空，或者有一个结点及其两棵树不相交的左右二叉子树组成。 二叉树的遍历：前序遍历，中序遍历、后序遍历。 7二叉查找树 查找树便于链接存储，还能实现快速查找。或者为空，或者满足以下3个条件：A 该树根结点的左子树非空，其左子树所有结点的键值都小于该树根结点的键值。B该树根结点的右子树非空 ，其右子树所有结点的键值都大于该树根结点的键值C该树的根结点的左子树和右子树均为查找树。 8 关于排序与查找，散列表 对于有N个结点的线性表，将结点红某些数据项的值按递增或递减的次序，重新排列线性表结点的过程，称为排序。 查找就是在案某种数据结构形式存储的数据集合中，找出满足指定条件的结点。 散列表又称杂凑表示一种非常实用的查找技术。由于查找码与结点在数据结构中的位置不存在确定关系，查找只能通过对查找码与结点的关键码的反复比较来实现。 第二章 程序设计基础知识 1程序设计的方法与风格 程序设计的方法主要是结构化程序的设计，集体有面向数据流的方法和面向数据结构的方法。数据结构既影响程序处理的结构又影响程序处理的过程。 程序设计风格主要是指面向过程的程序设计和面向对象的程序设计。面向过程的程序设计主要是指根据事物本身的逻辑过程进行编程的一种方法，而面向对象的主要是强调程序的功能模块化，同时引入了继承、多态的概念，使程序易于编写和维护，最适合规模较大的软件。 2 结构化的程序设计 结构化的程序（SP）设计采取自顶向下逐步求精的设计方法和单入口但出口的控制结构。其设计方法符合抽象和分解的原则。其控制结构使程序的静态结构和动态结构执行过程一致。 3面向对象的设计方法及相关概念 面向对象方法是一种支持模块化设计和软件重用的编程方法。它把程序设计的主要活动集中在建立对象和对象之间的联系上，其基本思想是封装性和可扩展性。以软件设计的对象为基础。 对象：在计算机系统中，指一组属性以及这组属性上的专用操作的封装体。一个对象通常可由对象名，属性和操作3个部分组成。 封装：是一种信息隐蔽技术，用户只能看见对象封装界面上的信息，对象的内部实现对用户是隐蔽的。其目的是使对象的使用者和生产者分离，使对象的定义和实现分开。 属性：对象的特性，是对象外观及行为的特征。 方法：对象所具有的功能。每一个对象的属性，只能通过特定的操作来存取或者修改，这种特定的操作就是方法。 继承：在某个类的层次关联中，不同的类共享属性和操作的一种机制。一个子类可以只有唯一的一个父亲，被称为单一继承，一个子类也可以由多个父亲，从多个父亲中继承特性，叫多重继承。 多态性：指同一个操作作用于不同对象可以有不同的解释，产生不同的执行结果。 动态绑定：在运行过程中，当一个对象发送信息请求服务时，要根据接收对象的具体情况将请求的操作与实现方法