Chapter3 线性表1顺序表及单链表.pptVIP

数据结构与算法 第二部分 数据结构 第3章-第12章 （线性表、数组、 栈、队列、树、图等） 3.1 引言 基本概念和术语 数据 数据元素 数据对象 数据结构 数据结构研究的内容 数据结构的描述：抽象数据类型（ADT） 1、基本概念和术语——数据 基本概念和术语——数据元素 基本概念和术语——数据对象 基本概念和术语——数据结构 数据结构中元素关系的四种常见类型 3、数据结构的研究内容 数据的逻辑结构 如：线性表、栈、队列、树、图 数据的物理结构（存储结构） 如：顺序存储结构、链式存储结构 数据的操作实现算法及算法分析 如：插入、删除、查找、遍历 结构的应用实例 逻辑结构 VS. 物理结构 （1）逻辑结构的分类 线性结构 线性表、栈、队列、串、数组 非线性结构 树型结构 图（网络结构） （2）存储（物理）结构的分类 数据结构在计算机中的表示 数据的存储结构依赖于计算机语言 顺序存储表示 链式存储表示 索引存储表示 散列存储表示 两种主要的存储结构——顺序存储结构 两种主要的存储结构——链式存储结构 （3）数据操作 操作是定义在数据的逻辑结构上，但具体实现要在存储结构上进行。 每种逻辑结构都有一个操作集合，常用的操作有： 结构的生成：Create 结构的销毁：Destroy 在结构中查找（搜索）满足规定条件的数据元素：Search 在结构中插入新的数据元素：I