简介
我又回来了,之前本来想写文章的,却感觉网上讲的比我好的多的是,为啥还要自己瞎搞呢,于是又放弃了。现在想明白了,我写文章主要还是为了加深自己的理解,集思广益,这样才能收获更多,话不多说,我们开始。
什么是数据结构
在我们编程的路上,总能听到别人讲数据结构,但是数据结构到底是什么呢,下面是我的理解,当然在写这篇文章之前,我也看了很多别人的文章,然后在经过我小小的加工得到。对计算机来说,数据结构就是计算机存储和管理数据的方式,数据结构能让计算机更快的访问和修改数据。而对我们来说,数据结构就是用来描述数据之间的关系,是一种编程思想。
为啥需要数据结构
不同的场景下,使用恰当的算法能让程序执行效率更高,代码运行更顺畅。
举个例子:
let len = 100;
// 1
let sum1 = 0;
console.time("date");
for(let i = 1; i <= len; i++){
sum1 += i;
}
console.timeEnd("date");
console.log(sum1);
// 2
let sum2 = 0;
console.time("date1");
let start = 1;
for(let i = start; i <= len / 2; i++){
sum2 +=(len + start);
}
console.timeEnd("date1");
console.log(sum2);
这不就是算法的差别嘛,和数据结构又有什么关系。那其实还是有关系的,我们编写一个程序,就好比盖房子,算法能提高我们造房子的速度,而数据结构就像是我们造房子的材料,合理利用材料能保证房子的质量,我们总不能拿瓦片当地基吧(当然也可以,只不过后期维护起来比较费劲)。所以呀,算法和数据结构是相辅相成的,合理运用算法和数据结构就能让我们编程的时候事半功倍,专业点说就是程序更健壮,可维护,可阅读。
小结
嗯,就算讲完了吧。虽然对于初学者来说数据结构和算法好像离我们还是很远很远,但其实他就在我们的身边。在我们学习一样新知识的时候,我们总是急于求成,囫囵吞枣的看,一知半解,最终遇到问题的时候开始怀疑自己,否定自己,然后是持续性的迷茫和急躁。大概是因为年终了吧,时间过的真快,什么都没有留下。所以写下今天这篇文章,勉励自己,好歹今年还是留下了点什么。