计算机应用基础数据结构基本概念.pptVIP

计算机应用基础课件数据结构基本概念第1页，共35页，星期日，2025年，2月5日计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题：信息的表示信息的处理而信息的表示和存储又直接关系到处理信息的程序的效率。随着计算机的普及，信息量的增加，信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。因此，为了编写出一个“好”的程序，必须分析待处理的对象的特征及各对象之间存在的关系，这就是数据结构这门课所要研究的问题。什么是数据结构第2页，共35页，星期日，2025年，2月5日分析下面文字的含义：漆黑的头发没有麻子脚不大周正演绎１漆黑的头发，没有麻子，脚不大，周正。结论：描述一个古代美人！??

演绎２漆黑的头发没有，麻子，脚不大周正。结论：描述了一个古代丑女人，还是个瘸子。结论两个不同的演绎表现为不同的结果，一个是古代美人，一个确实古代丑女人，原因只是文字的不同组合造成！也就是说：相同的文字（数据）经过不同的组合（结构）会得到不同的结果，这就是我们要介绍的数据结构：数据及其之间的关系（结构）。第3页，共35页，星期日，2025年，2月5日1.1数据结构的基本概念与算法

1.数据结构的定义1).数据：信息载体，能够被计算机识别、存储和加工处理。可以是数值数据(整数、实数)，也可以是非数值数据(声音、图像等)。2).数据项:是数据的具有独立含义的不可分割的最小标识单位,如成绩表中学号,姓名等. 3).数据元素：一个数据元素由若干数据项组成,是数据的基本单位，通常作为一个整体进行考虑和处理(又称结点、记录)。1.1.1数据结构的基本概念第4页，共35页，星期日，2025年，2月5日学号姓名系别住址电话981111李洪机械六舍5371111982111王刚电子四舍5372111983211王将计算机五舍5373211983212张强机械六舎53722214个数据元素5个数据项1个数据项1个数据元素第5页，共35页，星期日，2025年，2月5日4).数据对象:具有相同性质的数据元素的集合。是数据的一个子集。例:成绩表学号姓名系别住址电话981111李洪机械六舍5371111982111王刚电子四舍5372111983211王将计算机五舍5373211983212张强机械六舎53722211.数据结构的定义1).数据：2).数据项:3).数据元素：关键码：值唯一能区别不同的数据元素的数据项数据对象-由4个记录组成,表中每行是一个记录,每个记录由5个数据项组成.1.1数据结构的基本概念与算法

1.1.1数据结构的基本概念第6页，共35页，星期日，2025年，2月5日1.数据结构的定义1).数据：2).数据项:3).数据元素：4).数据对象:5).数据结构:相互之间存在着一种或多种关系的数据元素的集合。研究内容①数据的逻辑结构：各数据元素之间的逻辑关系②数据的存储结构：各数据元素在计算机中的存储关系③对各种数据结构进行的运算：添加，删除，排序等。1.1数据结构的基本概念与算法

1.1.1数据结构的基本概念第7页，共35页，星期日，2025年，2月5日1.数据结构的定义1).数据：2).数据项:3).数据元素：4).数据对象:5).数据结构:相互之间存在着一种或多种关系的数据元素的集合。研究目的一是提高数据处理的速度.二是尽量节省在数据处理过程中所占用的计算机存储空间.1.1数据结构的基本概念与算法

1.1.1数据结构的基本概念第8页，共35页，星期日，2025年，2月5日1.数据结构的定义2.数据的逻辑结构集合——元素间为松散的关系(属于关系)线性结构——元素间为一对一关系树形结构——元素间为一对多关系图状结构——元素间为多对多关系1.1数据结构的基本概念与算法

1.1.1数据结构的基本概念集合、树型、图形结构属于非线性结构第9页，共35页，星期日，2025年，2月5日学号姓