全国计算机等级考试二级公共基础知识.pptVIP

能输入到计算机中 并能被计算机程序处理的 符号的集合。 整数(1,2)、实数(1.1,1.2) 字符串(Beijing)、 图形、声音。 1.2.2 根本概念和术语 数据结构是一门研究数据组织、存储和运算的一般方法的学科。 * 谢谢欣赏 2021-5-18 1.2.2 根本概念和术语 计算机管理图书问题 在图书馆里有各种卡片：有按书名编排的、 有按作者编排的、有按分类编排 如何将查询图书的这些信息存入计算机中 既要考虑查询时间短，又要考虑节省空间 数据结构是一门研究数据组织、存储和运算的一般方法的学科。 * 谢谢欣赏 2021-5-18 最简单的方法之一是建立一张表， 每一本书的信息在表中占一行，如 1.2.2 根本概念和术语 数据结构是一门研究数据组织、存储和运算的一般方法的学科。 * 谢谢欣赏 2021-5-18 如何将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 数据元素在 计算机中的表示 数据结构是一门研究数据组织、存储和运算的一般方法的学科。 1.2.2 根本概念和术语 * 谢谢欣赏 2021-5-18 对数据结构中的节点进行 操作处理 (插入、删除、修改、查找、排序) 1.2.2 根本概念和术语 数据结构是一门研究数据组织、存储和运算的一般方法的学科。 * 谢谢欣赏 2021-5-18 数据元素(Daaataaa Element) 数据元素是数据的根本单位，即数据集合中的个体。 有时一个数据元数可由假设干数据项(Daaataaa Item)组成。数据项是数据的最小单位。 数据元素亦称节点或记录。 * 谢谢欣赏 2021-5-18 数据结构可描述为 Group=〔D，R〕 有限个数据元素的集合 有限个节点间关系的集合 * 谢谢欣赏 2021-5-18 1．数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。 A．线性结构 B．非线性结构 A 顺序存储 B 链式存储 线性表 栈 队 树形结构 图形结构 数据结构的三个方面 数据结构可描述为 Group=〔D，R〕 * 谢谢欣赏 2021-5-18 线性结构 A , B , C , ······· ，X ,Y , Z 学 生 成 绩 表 86 胡孝臣 9861103 95 刘忠赏 9861107 100 张卓 9861109 成绩 姓名 学号 线性表——结点间是以线性关系联结 * 谢谢欣赏 2021-5-18 树形结构 全校学生档案管理的组织方式 计算机程序管理系统也是典型的树形结构 * 谢谢欣赏 2021-5-18 树形结构 —— 结点间具有分层次的连接关系 H B C D E F G A * 谢谢欣赏 2021-5-18 1．数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。 A．线性结构 B．非线性结构 A 顺序存储 B 链式存储 线性表 栈 队 树形结构 图形结构 数据结构的三个方面 (亦称物理结构) * 谢谢欣赏 2021-5-18 1 4 2 3 D={ 1 , 2 , 3 , 4} R={(1,2) , (1,3) , (1,4) , (2,3) (3,4) , (2,4) } 2 1 3 D={ 1 , 2 , 3 } R={ (1,2) , (2,3) , (3,2) , (1,3) } 图形结构——节点间的连结是任意的 * 谢谢欣赏 2021-5-18 1．数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。 A．线性结构 B．非线性结构 A 顺序存储 B 链式存储 线性表 栈 队 树形结构 图形结构 数据结构的三个方面 (亦称物理结构) * 谢谢欣赏 2021-5-18 元素n …….. 元素i …….. 元素2 元素1 Lo Lo+m Lo+(i-1)*m Lo+〔n-1)*m 存储地址 存储内容 Loc(aaa)=Lo+〔i-1)*m 顺序存储 每个元素所占用 的存储单元个数 * 谢谢欣赏 2021-5-18 元素n …….. 元素i …….. 元素