数据结构的定义:
什么是数据结构?
我们如果把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为时间某个功能(比如查找、删除某个元素,排序所有元素)而执行的相应操作,这个相应的操作也叫算法。
数据如何保存到计算机中?
特定的数据类型 特定的存储结构
数据如何存储,数据之间的关系如何存储。
数据结构=数据+数据的关系
算法=对存储数据的操作
什么是算法?
解决的方法和步骤
衡量算法的标准:
1. 时间复杂度
大概程序要执行的次数,而非执行的时间。
2. 控件复杂度
算法执行过程中大概所占用的最大内存
3.难易程度
代码要有可读性,通用性
4.健壮性
要有容错性,输入坏数据不能导致程序
什么是程序?
程序=数据的存储+数据的操作+可以被计算机执行的语言
数据结构的学习结果是不能立竿见影的做出作品,但是他的原理渗透到了软件行业的每个角落,数据结构修炼的是内功!