数据结构第五章数组和广义表41课件.pptx

;在前序课程中我们学习了，线性表、栈、队列和串等经典的线性结构，这些结构的数据元素都是原子类型，其元素的值是不能再进行分解的，但在实际的开发系统中并不都是这样简单的线性结构，如三维空间中的位置信息，个性化推荐系统中的用户评分表等，本章将学习两种新的数据结构，数组和广义表。它们可以看作是对经典线性结构的一种扩展，这种扩展不是体现在数据的操作方面，而是体现在数据元素的构成上。数组和广义表中的数据元素，可以是一个简单的原子类型的元素，也可以是一个复杂的线性或非线性的数据结构。从数据元素之间的关系来看，多维数组和含有子表的广义表，已经不属于线性结构范畴。;;如在全国智能车比赛中，通过摄像头对赛道信息