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

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