1 1数据的逻辑结构数据的逻辑结构 2 2、数据的存储结构、数据的存储结构 A A线性结构线性结构 B B非线性结构非线性结构A A 顺序存储顺序存储B B 链式存储链式存储 线性表线性表栈栈队列队列树树图图数数据据结结构构(物理结构物理结构)数据结构：是相互之间存在一种或多种特数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。定关系的数据元素的集合。逻辑结构：结构定义中的逻辑结构：结构定义中的“关系关系”描述的是数据元描述的是数据元素之间的逻辑关系，因此称为数据的逻辑结构。素之间的逻辑关系，因此称为数据的逻辑结构。存储结构：是数据结构在计算机中的表示（又称映像）。存储结构：是数据结构在计算机中的表示（又称映像）。12/26/20221 线线性性结结构构的的特特点点；线线性性表表的的相相关关概概念念；线线性性表表上上定定义义的的基基本运算和用基本运算构造出的较复杂的运算。本运算和用基本运算构造出的较复杂的运算。掌握顺序存储结构和链式存储结构的描述方法，以及各种基掌握顺序存储结构和链式存储结构的描述方法，以及各种基本操作的实现。本操作的实现。能够从时间复杂度的角度综合比较线性
