实习复习---数据结构学习-数据结构1

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/strivenoend/article/details/82849518


理解代码--自己能实现代码---做相关习题
============================================================================================
数据结构和算法有多种重要?
=========================================================================================
为啥要学算法呢?
就是为了去优化时间,空间,你会优化了,无论是从时间也好,空间也罢,这个时候你优化的好,你就nb了,(可以从降低时间复杂度(on2也没有可能优化到on?,降低空间复杂度的角度(能不能不用递归,变成循环?,)
------------------------------------------------------------------------------------------
为啥要学数据结构呢?
之所以要学数据结构,那是因为我们要了解计算的存储结构,如果我们能 让数据优化存储,那么计算机的工作效率就大大提高了!!!!
===================================================================================
任何一门编程语言(我学了c/c++/java)都对数据结构由封装,又良好的实现,我们只要拿来用就行了?但是你得先懂得原理!不然你怎么知道用哪一个?
======================================================================================
对程序设计的实质:选择一种适合的数据结构+一个优化最高的算法
-----------------------------------------------------------------
数据项(属性)-数据元素(记录)-数据对象-数据-数据结构:是相互之间存在一种或多种特定关系的数据元素的集合
-------------------
逻辑结构:数据元素之间的相互关系---------面向用户
1)集合结构:所有数据元素同属于一个集合,他们之间没有任何的关系
2)线性结构:数据元素之间是一对一的关系,有序的
3)树形结构:数据元素之间存在一对多的关系
4)图形结构:数据元素之间是多对多的关系
物理结构-存储结构:---------面向计算机
1)顺序存储:将数据元素顺序的放在地址连续的存储单元里
2)链式存储:将数据元素放在任意的存储单元里
-------------------
数据类型:
发明数据类型就是为了不让计算机的空间浪费,根据你的数据类型为你分配合适的空间,
抽象数据类型:
==========================================================================

展开阅读全文

没有更多推荐了,返回首页