线性结构 树结构 图结构
线性结构 树结构 图结构
顺序存储结构:把数据元素存储在一块连续地址空 问的内存中,其特点是逻辑上相邻的数据元素在物 理上也相邻,数据间的逻辑关系表现在数据元素存 数储位置关系上 据的存储结构 指针是指向物理存储单元地址的变量。由数据元素 拉和指针域组成的一个结构体称为结点。 链式存储结构:使用指针把相互直接关联的结点 (即直接前驱结点或直接后继结点)链接起来,其特 点是逻辑上相邻的数据元素在物理上不一定相邻 数据间的逻辑关系表现在结点的链接关系上
数 据 的 存 储 结 构 顺序存储结构：把数据元素存储在一块连续地址空 间的内存中，其特点是逻辑上相邻的数据元素在物 理上也相邻，数据间的逻辑关系表现在数据元素存 储位置关系上。 指针是指向物理存储单元地址的变量。由数据元素 域和指针域组成的一个结构体称为结点。 链式存储结构：使用指针把相互直接关联的结点 (即直接前驱结点或直接后继结点)链接起来，其特 点是逻辑上相邻的数据元素在物理上不一定相邻， 数据间的逻辑关系表现在结点的链接关系上
, a 顺序存储结构 n-2 n-1 ead an1∧ 链式存储结构
head ... 0 a 1 a n−1 a2 a ∧ ... 0 a 1 a 2 a n−1 an−2 a 0 1 2 n-2 n-1 (a) (b) 顺序存储结构 链式存储结构
从抽象角度,数据的操作主要讨论某种数据类型 数数据应具备的操作的逻辑功能,抽象角度下的操 据)作一般和数据的逻辑结构一起讨论; 的 操具体来说,数据的操作主要讨论操作的具体实现 作算法。具体问题的操作实现必须在数据的存储结 构确定后才能进行。 数据结构课程主要讨论表、堆栈、队列、串 数组、树、二叉树、图等典型的常用数据结构 在讨论这些典型数据结构时,主要从它们的逻辑 结构、存储结构和数据操作三个方面进行分析讨 论
数 据 的 操 作 从抽象角度，数据的操作主要讨论某种数据类型 数据应具备的操作的逻辑功能，抽象角度下的操 作一般和数据的逻辑结构一起讨论； 具体来说，数据的操作主要讨论操作的具体实现 算法。具体问题的操作实现必须在数据的存储结 构确定后才能进行。 数据结构课程主要讨论表、堆栈、队列、串、 数组、树、二叉树、图等典型的常用数据结构。 在讨论这些典型数据结构时，主要从它们的逻辑 结构、存储结构和数据操作三个方面进行分析讨 论