文档介绍：第1章 ?数据结构? 数据结构的基本概念与算法线性表栈和队列树和二叉树查找内部排序 ABC DEF G 姓名学号成绩班级李红 9761059 95 10 65 865 计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题: 信息的表示信息的处理而信息的表示和存储又直接关系到处理信息的程序的效率。随着计算机的普及,信息量的增加,信息范围的拓宽,使许多系统程序和应用程序的规模很大,结构又相当复杂。因此,为了编写出一个“好”的程序,必须分析待处理的对象的特征及各对象之间存在的关系,这就是数据结构这门课所要研究的问题。计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题: 信息的表示信息的处理而信息的表示和存储又直接关系到处理信息的程序的效率。随着计算机的普及,信息量的增加,信息范围的拓宽,使许多系统程序和应用程序的规模很大,结构又相当复杂。因此,为了编写出一个“好”的程序,必须分析待处理的对象的特征及各对象之间存在的关系,这就是数据结构这门课所要研究的问题。什么是数据结构<分析>下面文字的含义: 漆黑的头发没有麻子脚不大周正<分析>下面文字的含义: 漆黑的头发没有麻子脚不大周正演绎1 漆黑的头发,没有麻子,脚不大,周正。结论: 描述一个古代美人! 演绎1 漆黑的头发,没有麻子,脚不大,周正。结论: 描述一个古代美人! 演绎2 漆黑的头发没有,麻子,脚不大周正。结论:描述了一个古代丑女人,还是个瘸子。演绎2 漆黑的头发没有,麻子,脚不大周正。结论:描述了一个古代丑女人,还是个瘸子。结论两个不同的演绎表现为不同的结果,一个是古代美人,一个确实古代丑女人,原因只是文字的不同组合造成! 也就是说:相同的文字(数据)经过不同的组合(结构)会得到不同的结果,这就是我们要介绍的数据结构: 数据及其之间的关系(结构)。结论两个不同的演绎表现为不同的结果,一个是古代美人,一个确实古代丑女人,原因只是文字的不同组合造成! 也就是说:相同的文字(数据)经过不同的组合(结构)会得到不同的结果,这就是我们要介绍的数据结构: 数据及其之间的关系(结构)。数据结构的基本概念与算法 1). 数据: 信息载体,能够被计算机识别、存储和加工处理。可以是数值数据(整数、实数),也可以是非数值数据(声音、图像等) 。 2). 数据项:是数据的具有独立含义的不可分割的最小标识单位,如成绩表中学号,姓名等. 3). 数据元素: 一个数据元素由若干数据项组成,是数据的基本单位,通常作为一个整体进行考虑和处理(又称结点、记录)。数据结构的基本概念数据结构的基本概念 5372221 六舎机械张强 983212 5373211 五舍计算机王将 983211 5372111 四舍电子王刚 982111 5371111 六舍机械李洪 981111 电话住址系别姓名学号4个数据元素 5个数据项 1个数据项 1个数据元素 4). 数据对象:具有相同性质的数据元素的集合。是数据的一个子集。例: 成绩表 5372221 六舎机械张强 983212 5373211 五舍计算机王将 983211 5372111 四舍电子王刚 982111 5371111 六舍机械李洪 981111 电话住址系别姓名学号 1 .数据结构的定义 1). 数据: 2). 数据项: 3). 数据元素: 关键码: 值唯一能区别不同的数据元素的数据项数据对象-由4个记录组成, 表中每行是一个记录,每个记录由 5个数据项组成. 数据结构的基本概念与算法数据结构的基本概念数据结构的基本概念 1). 数据: 2). 数据项: 3). 数据元素: 4). 数据对象: 5). 数据结构: 相互之间存在着一种或多种关系的数据元素的集合。研究内容①数据的逻辑结构: 各数据元素之间的逻辑关系②数据的存储结构: 各数据元素在计算机中的存储关系③对各种数据结构进行的运算: 添加,删除,排序等。数据结构的基本概念与算法数据结构的基本概念数据结构的基本概念 1). 数据: 2). 数据项: 3). 数据元素: 4). 数据对象: 5). 数据结构: 相互之间存在着一种或多种关系的数据元素的集合。研究目的一是提高数据处理的速度. 二是尽量节省在数据处理过程中所占用的计算机存储空间. 数据结构的基本概念与算法数据结构的基本概念数据结构的基本概念