第三”数据结构及运算 数据元素在 3.1计算机中的表示 结构是一门研究数据组织 存储和运算的一般方法的学科。 如何将0,1,2,3,4,5,6,7,8,9这10个数存放在 计算机中能最快地达到你所需要的目的? 目的不同,最佳的存储方方法就不同。 从大到小排列:9,8,7,6,5,4,3,2,1,0 输出偶数:0,2,4,6,8,1,3,5,7,9
第三章 基本数据结构及运算 3.1 概述 数据结构是一门研究数据组织、 存储和运算的一般方法的学科。 如何将0,1,2,3,4,5,6,7,8,9这10个数存放在 计算机中能最快地达到你所需要的目的? 目的不同,最佳的存储方方法就不同。 从大到小排列:9,8,7,6,5,4,3,2,1,0 输出偶数:0,2,4,6,8,1,3,5,7,9 数据元素在 计算机中的表示
第三章基本数据结构及运 31概述 数据结构是一门研究数据组织、 存储和运算的一般方法的学科。 对数据结构中的节点进行 操作处理 (插入、删除、修改、査找、排序)
第三章 基本数据结构及运算 3.1 概述 数据结构是一门研究数据组织、 存储和运算的一般方法的学科。 对数据结构中的节点进行 操作处理 (插入、删除、修改、查找、排序)
数据:计算机处理的对象 数据元素( Data element):数据的基本单位 一个数据元素可由若干数据项( Data item)组成。 数据项:数据的最小单位。 数据对象oata0 bject):是性质相同的数据元素的集合。是数 据的一个子集 数据结构( Data structure):是相互之间存在一种或多种特定 关系的数据元素的集合。 书名作者名分类出版年月 数据元素亦称结点或记录 数据项亦称字或域
数据:计算机处理的对象 数据元素(Data Element) :数据的基本单位 一个数据元素可由若干数据项(Data Item)组成。 数据项:数据的最小单位。 数据对象(Data Object):是性质相同的数据元素的集合。是数 据的一个子集。 数据结构(Data Structure):是相互之间存在一种或多种特定 关系的数据元素的集合。 数据元素亦称结点或记录 数据项亦称字段或域
数据结构可描迷为 Group=(D,R) 有限个数据元素的集合 有限个结点间关系的集合 数据元素间的关系:前后件关系
数据结构可描述为 Group=(D,R) 有限个数据元素的集合 有限个结点间关系的集合 数据元素间的关系:前后件关系
数据结构可描迷为 Group=(D,R) 线性表 A.线性结构栈 队列 1.数据的逻辑结构 数组 树形结构 数据结构的三个方面 B.非线性结构 图形结构 2、数据的存储结构」A顺序存储 B链式存储 3、数据的运算:检索、排序、插入、删除、修改等
1.数据的逻辑结构 2、数据的存储结构 3、数据的运算:检索、排序、插入、删除、修改等。 A.线性结构 B.非线性结构 A 顺序存储 B 链式存储 线性表 栈 队列 树形结构 图形结构 数 据 结 构 的 三 个 方 面 数据结构可描述为 Group=(D,R) 数组