再接触——数据结构和编译原理

青山常在，绿水长流。

这三四天看了一下软考中涉及到的数据结构与算法、文法与自动机原理，这两部分的视频。

对于我们信息与计算科学专业的同学来说呢，这两部分知识基本上就是在复习知识。针对我们专业的特殊性，系里安排我们在大一的时候（那个对计算机懵懂的时候）就对树、图、链表、队列，这些数据结构与算法的重要知识点进行了第一次“普及扫盲”。

呵呵，毫不夸张的说，那个时候真的是完全按照文科学科的学法来处理这门课的考试的。这两天再接触到它的时候，还是颇为熟悉的，听着视频里老师悉心的讲解，自己在时不时的想到这些链表、树、图在程序中的应用、显示，又是如何的呢？

数据结构，程序中变量声明、应用，数据组成等都是所谓的数据结构。其实说程序中数据就是血与肉，三大结构倒也算是支撑骨架了。其重要性可想而知。

但是，就目前我所积攒的开发经验来说，将这些数据结构的众多知识点应用、映射到程序源码中，还是有点困难的，真能建立起抽象概念与具体事务之间的关联，那么真才是通透理解了数据结构预算法部分。

简要说过数据结构，剩下的便是文法与自动机了（或称编译原理）。这部分知识更可谓抽象难懂，基本上就是阐述图灵机最初状态的工作原理了。

文法、正规式、有(无)穷自动机、语法推导树、算符优先，这些都是软考中相关编译原理的重要考点。

说到这部分知识，确实抽象的很，但细算起来倒还比我们大二的时候学的少了好大一部分。搞不懂，弄不明白，现在这些接近骨灰级概念它们的存在价值还有多大，不过根基还是要打牢的，毕竟咱追求的是高发展。

过后，将这两部分的考点梗概的脑图整理一下，第一遍视频学习是要尽量避免“不怕不知道，就怕不知道”的第二个不知道。