貌似数据结构中包含了数据类型,而数据类型又建立在数据结构之上?
就像有人在其他评论里说的,数据本质上是没有类型的。我们都知道,数据在存储上是一堆01的数字,
刚好我有一些资料,是我根据网友给的问题精心整理了一份「数据结构的资料从专业入门到高级教程」,
点个关注在评论区回复“888”之后私信回复“888”,全部无偿共享给大家!!!
有时候我们要拿4个字节(int),有时候要拿1个字节(char),有时候又是8个字节(double);又有时候我们要拿第一个存进去的(FIFO),或者拿最新放进去的(LIFO),有时候又要拿最大的、最小的(heap),等等等。所以,数据结构是对数据的一种操作方式,定义了如何存取就定义了数据结构。至于数据类型?who care?你爱叫阿猫阿狗都可以。数据类型只是一个名称,它既可以包含在数据结构里,又可以命名数据结构。
那么数组到底是一种数据结构还是一种数据类型呢?
数组只是个名称,它可以描述一组操作,也可以命名这组操作。数组的数据操作,是通过index-->value来实现的。它不是具体要求内存上要存储着连续的数据才叫数据,而是说,通过连续的索引index,我可以访问相邻的数据。具体可参考c的数组实现、php的数组实现......
是不是除了线性表、队列、堆栈、树......这些,int char double也可以看成一种简单的只有一个数据元素的数据结构呢?
是的,还是那句话,你定义了数据的存取你就定义了数据结构。