南邮数据结构课件.ppt

数据结构 第1章 基础知识 1.1 算法与数据结构 1.1 算法与数据结构 1.2 什么是数据结构 1.3 数据抽象和抽象数据类型 1.4 描述数据结构和算法 1.5 算法分析的基本方法 1.2? 什么是数据结构 1.2.1 基本概念 基本术语 数据（data）：计算机加工处理的对象。 数据元素：组成数据的基本单位 数值数据(numerical data) 非数值数据(non-numerical data) 1.2.2? 数据的逻辑结构 1.2.3 数据的存储表示 顺序存储 需要一块连续的存储空间，并把逻辑上相关的数据元素依次存储在该连续的存储区中。 Loc（ak）＝102＋2* k 1.2.4 数据结构的运算 数据结构最常见的运算 创建运算:创建一个数据结构； 清除运算:删除数据结构中的全部元素； 插入运算:在数据结构的指定位置上插入一个新元素； 删除运算:将数据结构中的某个元素删除； …… 1.3 数据抽象和抽象数据类型  1.3.1 抽象、数据抽象和过程抽象 抽象：其实质是抽取共同的和本质的内容，忽略非本质的细节。 数据抽象：使程序设计者可以将数据元素间的逻辑关系和数据在计算机内的具体表示分别考虑。 过程抽象：使程序设计者将一个运算的定义与实现运算的具体方法分开考虑。抽象的好处主要在于降低了问题求解的难度。 1.3.2 封