数据结构之初体验

大学是测控技术与仪器专业，虽然在嵌入式和c语言时，零散地了解过数据的存储内容，后来在工作中，图像处理方面也接触过K-D树等信息，但是没有系统的对数据结构学习过。有幸大叔开课，对数据结构有了一个整体的把握。

就像打辩论一样，定义先行。

数据结构：计算机存储、组织数据的方式。

由于学过嵌入式，也曾用汇编编程实现过一些功能，对寄存器有一番个人理解。当初大学老师也说，汇编语言能够更加深入地理解数据存储的关系。在此也建议，读者可以尝试使用一下汇编语言写一点简单的东西。在我的理解中，其实数据都是无穷个0和1。通过高低电平表示，数据的增删改查实质都是通过电路的控制。就好像写程序语言一样，我们可以在一个函数里包含另外一个函数，我们如今使用的if和while也都是封装好的内容，底层如何控制电流我们是无从而知的。我们总是站在巨人的肩膀上，如果我们研发一些东西，从基础的0和1开始写，那肯定很费事。就好像砍树，我们使用语言，其实就是使用斧头，斧头是别人制作好的，我们能够更专注于如何发力，而不是如何制作出一把更好的斧头。

隐约觉得有点跑题了，所以这个时候要but一下。

But，在研发的过程中，对于基础的理解也是十分必要的。如今摆在我们面前的不是一把斧头，我们需要了解材质，了解工艺才能更好地知道我们需要哪把斧头。同样的，我们了解了数据结构，才能更好地在研发中选择合适的语句，合适的工具。

进入主题,数据基础结构的心得。大学里一个学期的内容，大叔通过半小时进行简单的讲解，受益匪浅.

常用的结构和存储方式可以分：数组、堆、栈、队列、链表、树、图、散列表。

也可以分为：连续存储和离散存储。

数组    ：数组应该是大家最熟悉的。各种语言不同，但是大致相似，相同数据类型数据的集合；

栈     ：堆栈是不同的两个概念，之前都是混淆的，后来有次笔试时才了解到（很显然，当时不会呗）。栈其实就是一个箱子，箱子很窄，我们每次只能将东西丢进去，由于很窄，我们没办法从侧边拿出东西，只能从最上面拿。就是所谓的“后进先出”。

队列    ：和栈很相似，然而是“后进后出”模式。之前好像在嵌入式的汇编中接触过，有两个指针，分别指向队前列和队后列。

链表：链表是个很特殊的方式。之后的举例会有点类似这种方式。简单的说，对于数据，进行分开存放，存在不同的纸张中，纸张存放在不同的地方。每张纸张都标识着下一页的位置，这样就实现了离散存储之间的关系对应。

树     ：“树”这个名字真的是非常形象，可以这样理解。有一堆数据，首先根据一个特征，将数据分成两份，同样的道理，在分开的两份中，再依据不同的特点区分，就好像无穷个if..else语句嵌套一样。这样，当我们要查找数据时，我们只需要根据数据的分类特点，快速的找到内容。比如将数字按奇偶分开，当要找5时，我们只需要在奇数里找。当面对庞大的数据时，这种方式就带来了好处。

散列表：其实就是类似键值对的存在，就好比函数，一一对应，方便查找。

在课程中，印象最深的就是对存储内容的修改。

当我们将1,2,3,4,5存储好之后，如果希望删除3，最简单的方法是，重新创建存储1,2,4,5。然后将原来的内容删除，这样的方法是十分依赖运行速度的。如果数据内容庞大，每修改一个数据，都要运行很久。而针对这问题，提高数据增删改查运行速度的方法，便是牺牲存储空间。就好像硬件条件和软件一样，硬件上简单了，软件上必然要复杂，反之同理。也举一个例，比如原来1,2,3,4,5存储在同一个箱子里，如果要改，就必须全部删除，并重新创建一个箱子放进剩余的数字，而牺牲存储空间的方式就是，将5个数字存在5个箱子里，然后记住箱子的先后顺序，当要删除一个内容时，直接删除该箱子即可，同时修改先后顺序，这样就利用了存储空间来加快运行速度。

总的一句话：我们会发现，当我们想提升某一方面时，不得已就要抑制另一个方面；

其实这是假象，我们确实有可能将所有方面都提升，只不过当这种方法出现后，旧方法就被淘汰了，如是而已。