【数据结构】引言

【数据结构】引言

是什么

相信很多程序员对数据结构是既熟悉又陌生。熟悉的是学校里面要学，公司面试基本都会问数据结构相关的问题，但是呢，大部分程序员平时工作中用到的不多，所以是长时间不用会很陌生。。程序员对数据结构可谓是又爱又恨。

哈哈，其实数据结构并没有大家想象中这么难，由于最近在看数据结构相关的资料，故把里面比较好的地方分享出来，做个笔记，旨在通俗易懂。

为什么

很多人会觉得学个数据结构平时根本用不上，仅仅是为了面试用么？其实不然，很多时候我们就在使用数据结构，只是我们自己并不知道。像我们平时用的比较多的行为树，状态机都是一种数据结构。数据结构其实就是数据+结构。其实工作中，程序就是要对表格中的数据，服务器的数据进行读取，然后处理成我们想要的玩家等级，升级装备需要的材料啊，之类的。其实程序说到底就是对数据的处理。我们通过将一些数据通过某种结构将其组合起来，达到更加方便处理数据的效果。这个组织过程其实就是在设计数据结构。从哲学的角度来说，数据结构来源于生活却高于生活。

天才少年高斯

相信大家都听说过这样一个故事。高斯的老师出了一个题目要求大家从1加到100。

1+2+3+...+100 = ? 

相信大部分人都会使用一个for循环来实现

sum = 0;					--执行1次
for i in range(1,101) :		--执行n+1次
    sum = sum + i;			--执行n次
print(sum);					--执行1次

一共执行1+(n+1)+n+1=2n+3次

高斯小朋友在很短的时间内就做出了结果5050。我们看看数据在他的思维里面是如何组织的。

 S  = 1   + 2  + 3  +... + 97+ 98 + 100
 S  = 100 + 99 + 98 +... + 3 + 2  + 1
 2S = 101*100
 S  = 101*100/2 = 5050

Python程序实现就是

n = 100;sum = 0;			--执行1次			
sum = n*(n+1)/2;			--执行1次
print(sum);					--执行1次

一共执行1+1+1=3次

一个是2n+3次，一个是3次，中间是n和1之间的差别。当n很大的时候，算法的好坏就很明显的体现出来了。

其实数据结构需要对应的算法才能体现出它的优越性。在我们编写程序的时候，虽然都可能满足需求，但是更应该在程序执行效率上多花功夫，这样才能提升自己。

10年工作经验应该是每年不同经验的累加，而不是1年工作经验重复执行了10年。