二级公共基础知识二级考试必备大全(经典珍藏版).pdfVIP

学习好资料 欢迎下载 学习好资料 欢迎下载 数据结构与算法 数据结构与算法 一、基本概念： 一、基本概念： (Data) v (Data) v 数据 ：信息的载体，能够被计算机识别、存储和加工处理的物理符号。包括文本 数据 ：信息的载体，能够被计算机识别、存储和加工处理的物理符号。包括文本 (( )) (( )) 类型的数据 如：字母、数字、汉字 和多媒体类型的数据 如：声音、动画、图像 。 类型的数据 如：字母、数字、汉字 和多媒体类型的数据 如：声音、动画、图像 。 v (Data Element) v 数据元素(Data Element)：是数据的基本单位，有时也称为元素、结点、顶点、记录， 数据元素 ：是数据的基本单位，有时也称为元素、结点、顶点、记录， 可以有若干个数据项 （字段、域、属性）组成。 可以有若干个数据项 （字段、域、属性）组成。 v Data Structure v Data Structure 数据结构 （ ）：指的是数据之间的相互关系，即数据的组织形式。其包括 数据结构 （ ）：指的是数据之间的相互关系，即数据的组织形式。其包括 三部分： 三部分： 1 1、逻辑结构：数据元素之间的逻辑关系。 、逻辑结构：数据元素之间的逻辑关系。 2 2、存储结构：数据元素及其关系在计算机存储器内的表示。 、存储结构：数据元素及其关系在计算机存储器内的表示。 3 3、数据的运算 （算法）：即对数据施加的操作。 、数据的运算 （算法）：即对数据施加的操作。 v v 数据的逻辑结构有两大类： 数据的逻辑结构有两大类： 1 1、线性结构： 、线性结构： 特征：若结构是非空集，则有且仅有一个开始结点和一个终端结点，并且所有结点最多只有 特征：若结构是非空集，则有且仅有一个开始结点和一个终端结点，并且所有结点最多只有 一个直接前趋和一个直接后继。 一个直接前趋和一个直接后继。 例：一维数组、链表、栈、队列、串 例：一维数组、链表、栈、队列、串 2 2、非线性结构： 、非线性结构： 特征：一个结点可能有多个直接前趋和直接后继。 特征：一个结点可能有多个直接前趋和直接后继。 例：多维数组、广义表、树、图 例：多维数组、广义表、树、图 v v 数据的存储结构有以下基本存储方法： 数据的存储结构有以下基本存储方法： 1 1、顺序存储方法： 、顺序存储方法： 该方法是将逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存 该方法是将逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存 储单元的邻接关系来体现，一般通过数组来实现的。 储单元的邻接关系来体现，一般通过数组来实现的。 2 2、链接存储方法： 、链接存储方法： 该方法不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字 该方法不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字 段表示的。通过指针类型来实现的。 段表示的。通过指针类型来实现的。 3 3、索引存储方法： 、索引存储方法： 该方法通常是在存储结点信息的同时，还建立附加的索引表，索引表中的每一项称为索引项， 该方法通常是在存储结点信息的同时，还建立附加的索引表，索引表中的每一项称为索引项， 索引项的一般形式是：关键字，地址。 索引项的一般形式是：关键字，地址