第一章
1.1、数据结构的起源
70年代,数据结构作为一门独立的课程开始进入大学课堂。
阐述数据的逻辑结构和存储结构。 无结构阶段40—60年代见,主要针对科学计算。
结构阶段60—80年代,抽象数据类型,程序=数据结构+算法。
面向对象阶段,80年代—至今。
1.2、基本概念
数据是信息的载体,它能够被计算机识别、存储和处理。
能输入到计算机中并被计算机程序处理的符号的总称。
数据分类:
(1)原子类型
(2)整数,实数,布尔值
(3)非数值数据
数据元素,又称元素、结点、定点、记录。
数据元素是数据的基本单位。
数据对象是性质相同的数据元素的集合,是数据的子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构在计算机中的表示(映像)称为数据的物理(存储)结构。它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。
顺序存储方法线性表的顺序存储结构,就是在内存中找到一块空间,通过占位的方式,把一定内存空间给占了,然后把相同数据类型的数据元素依次存放在这块空间中,既然线性表的每个数据元素的类型相同,所以C语言(其他语言也相同)用一维数组来实现顺序存储结构,即把第一个数据元素存到数组下标为0的位置中,接着把线性表相邻的元素存储在数组中相邻的位置。
链接存储是用指针指出存储结点间关系的存储方法。对于长度不确定的字符串的输入,若采用定长字符串存储就会产生这样的问题:存储空间定的大,而实际输入字符串长度小,则造成内存空间的浪费;反之,存储空间定的小,而实际输入字符串长度大,则存储空间不够用。此时可采用链接存储的方法。
2021-09-22
最新推荐文章于 2021-12-20 21:15:28 发布