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

1 数据结构的基础知识 数据结构的定义:指数据对象及其相关关系和构造方法。 结构是指结点之间的关系，数据结构就是在结点的优先集合和关系的有限集合。 数据结构的逻辑结构是指结点和结点间的相互关系。 数据结构在计算机的存储内容，一般包括结点的值和结点间的关系，数据结构的存储形式就是数据的存储结构。 数据结构按逻辑关系的不同分为线形结构和非线性结构两大类，非线性又分为树形结构和图结构，树形结构又分为树结构和二叉树结构。 2 线性表 线性表是最简单、最常用的一种数据结构，它是由相同类型的结点组成的有限序列。线性表最重要的性质是线性表中结点的相对位置时确定的。 线性表常用的运算有4种：查找运算、插入运算、删除运算和其他运算。 线性表的存储方式主要有： 1） 顺序存储：能直接访问线性表中的任意一个结点。 2） 链接存储：用单链表存储线性表。 3 栈和队列的含义 栈是只允许在同一端进行插入和删除运算的线性表。 队列是只允许在一端进行插入运算，另一端进行删除运算的线性表。 4 数组和字符串的特点 数组是最常用的数据结构之一，一般用于描述顺序存储的线性表。数组有固定个数的元素组成，全部元素的类型相同，元素按照顺序存储。每个元素对应一个下标，数组元素按数组名和元素的下标引用，引用数组元素的下标个数称为数组的维数。最常用的事二维数组。 5 树的基本概念、存储结构和遍历 树是一种多分支、多层次的数据结构，