数据结构大突击.pptVIP

数据结构大突击  线性表 栈和队列 二叉树  编程的本质就是对数据(信息以数据的形式而存在) 的处理,实际编程中不得不处理大量数据,因此实际动手 编码之前必须先分析处理这些数据,处理数据之间的存在 的关系。 由于现实的数据元素之间存在着纷繁复杂的逻辑关系, 应用程序则需要分析这些数据的逻辑结构,并采用合适的 物理结构来存储(在内存中存储,并非数据库存储)这些 数据,并以此为基础对这些数据进行相应的操作  从数据的逻辑结构来分,数据元素之间存在 的关联关系被称为数据的逻辑结构。对于常见数 据结构,可以将其简单分为线性结构和非线性结 构,其中线性结构主要是线性表,而非线性结构 主要是树和图  线性表 线性表是由n个数据元素组成的有限序列。线性表中 的每个元素必须具有相同的结构,线性表的数据 元素不能只理解成简单数据值,其实不然,如图 所示其实也是一个线性表 员工编号 姓名 年龄 学历 0001 孙悟空 500 本科 0002 猪八戒 本科 0003 沙僧 450 专科 0004 博士  线性表 对于表中所示的数据,它本质依然是线性表,只是它的每个元素都是一个“复合” 的员工对象,每个数据元素包含4个数据项(也称为Feld):员工编号,姓名,年龄和 学历 对于一个非空的、有限线性表而言,它总具有如下的