数据结构的概述

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值