学会数据结构-带上金箍后你将不再是一位普通程序员

你不是孙悟空也不是至尊宝，
你只是城墙下那群人中的一个，
观望着别人的爱情，
咀嚼着自己的青春，活的像条狗。

前言

熬夜看了大话西游2，当年把他当喜剧看的，确实很搞笑，很多台词当年笑得我像个傻子。唐僧被绑在柱子上，在旁边的牛妖旁边絮絮叨叨，“人是人他妈生的，妖是妖他妈生的”然后转过头来，“你妈贵姓？”，这种无厘头的搞笑，我就能笑得极其开心！
而如今，我是当悲剧看的，我看的还是台词，但是会看到另一面，也就是儿女情长，紫霞和至尊宝，晶晶和孙悟空。菩提老祖问：爱一个人需要理由吗？不需要吗？需要吗？
现在的男生可能大多数都像至尊宝一样吧，如果好好学习，努力工作，心无旁骛的奋斗事业，必然无法体贴入微对女生，没有很多时间陪伴安慰，就会被抱怨“你不爱我”。如果做到了每天朝夕相处，耳鬓厮磨，那么必然不能兼顾工作，女生就会觉得你很没出息，不上进。好好写代码吧！

正文

上面的一些聊作一笑。
数据结构是指数据元素的集合及元素间相互关系和构造方法。按照逻辑关系的不同分为线性结构和非线性结构，非线性结构还可以分为树结构和图结构。

1、线性表

顺序存储和链式存储，基本操作：插入、删除和查找等

• 顺序存储

优点：随机存取表中的元素
缺点：插入和删除需要移动元素

• 链式存储

优点：插入和删除很方便，移动指针节点即可
缺点：没有下标可以直接访问，不能随机访问元素，只有首节点
链表还可以继续分类：双向链表、循环链表、静态链表

2、栈和队列

逻辑结构和线性表相同，区别在于运算受限制

• 栈

后进先出，就像放在桶里的薯片，我们最先拿出来的应该是最后放进的去的薯片。

PS：假设薯片的罐装是先拿一个完好的桶，然向里面叠薯片

• 队列

只允许在表的一端插入元素，在表的另一端删除元素。允许插入的一端称为队尾 Rear，允许删除的一端称为队头 Front。

3、树

一个数据元素可以有两个或两个以上的直接后继元素。
基本概念：（1）结点的子树的根称为该结点的孩子，该结点称为其子结点的双亲。具有相同双亲的结点互为兄弟（2）一个节点的子树的个数记为该结点的度。（3）度为0的结点称为叶子节点。（4）度不为0的结点称为分支结点或非终端结点。除根结点外，分支结点也称为内部节点。

4、图

图 G 是由集合 V 和 E 构成的二元组，记作 G=(V,E)，其中 V 是图中顶点的非空有限集合，E 是图中边的有限集合。

总结

学会数据结构，其实就是学会一种思想，理解数据，理解其结构，成为自己血与肉。在以后的工作中，才能体会其重要性，尤其是从根本上理解程序，优化程序。
其实每一个我们都很努力，独自拼搏，默默努力着，被这个社会挤压。但，当你有了目标，有了希望，曾经经历的一切都不那么重要了，奔跑吧！程序员