对数据结构的理解:我们如何把现实中大量而复杂的问题一特定的数据类型和特定的存储结构保存到主存储器中(内存),以及在此基础上为实现某个功能(比如 查找某个元素,删除某个元素)而执行的响应的操作,这个响应的操作也叫作算法。
简单的来说,数据结构就是研究怎样把数据进行保存。这个时候复杂的问题如何来进行保存呢?有两块,第一个是特定的数据类型;第二个是特定的存储结构。任何一个复杂的问题都是有这两个构成进行保存。或者说我们的数据结构分两块来进行保存个体如何进行保存以及个体和个体之间的关系如何进行保存。当着两个问题解决了,我们就认为数据存储问题解决了。假如需要存储10个学生的信息,你可以用数组来进行实现,但是如果要存储1000个呢?这个时候使用数组就不现实了,这个时候可以采用链表来进行存储。因为使用数据开辟的内存空间必须是连续的,但是链表就不用开辟连续的存储空间。假如这个时候你需要进行表示一个部门之间的层级关系,这个时候就不能够使用链表了,因为他不能够进行表示各个元素之间的层级关系,这个时候就需要用树来进行存储。最终都是把这些问题转化成为数据结构存储。但是都是怎样进行保存呢?就是把它转化成为特定的数据类型和特定的存储结构进行存储。数据只有存储了,才能够进行其他操作。
数据结构=个体+个体之间的关系。
狭义的算法=对存储数据的操作。
某一种算法依靠某一种的存储结构,不同的存储结构执行的查找等的算法也不一致。
数据结构的概述
最新推荐文章于 2022-04-01 20:03:52 发布