知识点一:
数据结构:
完整意义的数据结构应该是顺序栈等。既有逻辑结构,又有存储结构和运算。
通常所讲的数据结构是指逻辑结构。
逻辑结构==数据+逻辑关系。
逻辑结构分为线性结构和非线性结构。
集合,树,线性表,图。
存储结构分为顺序,链式,索引,散列。
数据结构(data structure),是指相互之间存在一种或多种特定关系的数据元素所组成的集合。具体来说,数据结构包含3个方面的内容,即数据的逻辑结构、数据的存储结构和对数据所施加的运算(也称操作)。
这3个方面的关系为:
(1)数据的逻辑结构独立于计算机,是数据本身所固有的。
(2)存储结构是逻辑结构在计算机存储器中的映像,必须依赖于计算机。
(3)运算是指所施加的一组操作的总称。运算的定义直接依赖于逻辑结构,但运算的实现必须依赖于存储结构。
低级语言无数据类型,用户需要了解对位进行实际的操作和存储。
C语言,基本数据类型封装了位的操作和存储表示。
用户只需了解整数的加法或取模运算的抽象特性,而不必了解“位运算”细节。
C++语言,结构数据类型封装了属性的操作和存储表示。
用户只需采取面向对象的方式编程。
由操作位,到数,到对象,这样我们操作的数据就越就越接近现实世界物体。
数据类型是一组存在相同逻辑关系数据(数据逻辑结构)和这些数据操作集合,独立于计算机而存在。
程序设计语言为它所提供数据类型每个数据加以固定存储表示(存储结构)。
在某种意义上说数据类型是被程序设计语言实现的数据结构。