武汉理工大学：《软件技术基础》课程教学资源（PPT课件）第3章 基本数据结构及运算（1/4）

第三章基本数据结构及远 31概述 32线性表 33栈 34队列 35数组 36树与二叉树 37图

第三章 基本数据结构及运算 3.1 概述 3.2 线性表 3.3 栈 3.4 队列 3.5 数组 3.6 树与二叉树 3.7 图

第三章基本数据结构及运 31概述 数据结构是一门研究数据组织 存储和运算的一般方法的学科

第三章 基本数据结构及运算 3.1 概述 数据结构是一门研究数据组织、 存储和运算的一般方法的学科

第三章基本教据结构及运 31概述 数据结构是一门研究数据组织 存储和运算的一般方法科料 整数(1,2)、实数(1.1,1.2) 字符串( Beijing) 图形、声音

第三章 基本数据结构及运算 3.1 概述 数据结构是一门研究数据组织、 存储和运算的一般方法的学科。 能输入到计算机中 并能被计算机程序处理的 符号的集合。 整数(1,2)、实数(1.1,1.2) 字符串(Beijing)、 图形、声音

第三章基本数据结构及运犷 31概述 数据结构是一门研究数据组织、 存储和运算的一般方法的学尹 计算机管理图书问题 在图书馆里有各种卡片:有按书名编排的、 有按作者编排的、有按分类编排 如何将查询图书的这些信息存入计算机中 既要考虑查询时间短,又要考虑节省空间

第三章 基本数据结构及运算 3.1 概述 数据结构是一门研究数据组织、 存储和运算的一般方法的学科。 计算机管理图书问题 在图书馆里有各种卡片：有按书名编排的、 有按作者编排的、有按分类编排 如何将查询图书的这些信息存入计算机中 既要考虑查询时间短，又要考虑节省空间

第三章基本数据结构及运犷 31概述 数据结构是一门研究数据组织、 存储和运算的一般方法的学秒 最简单的办法之一是建立一张表, 每一本书的信息在表中占一行,如 书名作者名分类出版年月

第三章 基本数据结构及运算 3.1 概述 数据结构是一门研究数据组织、 存储和运算的一般方法的学科。 最简单的办法之一是建立一张表， 每一本书的信息在表中占一行，如

第三”数据结构及运算 数据元素在 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） 数组