《数据结构》陈慧南_第01章基础知识.pptVIP

数据结构 第1章 基础知识 1.1 算法与数据结构 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 封装与信息隐蔽 封装:是指把数据和操纵数据的运算组合在一起的机制。使用者只能通过一组允许的运算访问其中的数据。 信息隐蔽：对使用者隐藏了数据