数据结构之基础篇

      数据结构这门课程是计算机的必修课程，我们从其课程名中就可以知道它是一门研究数据如何在计算机内进行存储的课程，我们在一开始的在讨论计算机组成原理和操作系统的时候提到过我们的程序在计算机中是分为程序域和数据域的，因为程序变量的内容和数据量的不同我们的数据域的大小也是不固定的但是我们的主程序会开辟一段预留的空间这时候就是我们说的构造函数的作用了，但是我们说的数据结构又是什么呢？

    数据结构其实就是计算机组织数据和存储数据的方式，在计算机中对资源进行合理配置降低程序设计的复杂性，计算机解决一个具体的问题时，一般要进行以下步骤：

     

     数据结构的一些基本概念我们需要认识：

    1>数据：所有被计算机存储、处理的对象（字符串、表格、图像、声音）

     2>数据元素：数据的基本单位比如数据库中的字段

     3>数据项：是数据不可分割的最小的单位，就像是数据库中的一条记录。

     数据的逻辑结构结构是一种数学模型，也就是我们以后要介绍的算法，那么数据的存储结构（物理结构），存储数据结构包括存储的数据元素和数据元素之间的关联方式。

      涉及到对算法的分析评判一个算法好坏的因素一般包括：正确性（能实现预期功能）、易读性（便于阅读、理解、交流以及调试和扩充）、健壮性（对于非法处理能做出反应）、时空性（空间和时间性能）。

     算法的时间复杂度是指问题规模无限大时，算法的执行时间：最坏时间复杂度对于相同输入数据量的不同输入数据，平均时间复杂度对于所有相同输入数据量的各种不同输入数据算法所使用时间的平均，算法的空间复杂度是指，辅助变量所占用的空间！

      经过这段时间对于数据结构的学习我明白了一件事情就是，我们在进行学习的时候，要注意建立节点，就是米老师多次同我们说过的编织知识网，比如说我们看到数据结构的时候第一时间应该就是跟我们学习过的知识点靠近，和我们学习过的知识的模型靠近比如数据库的学习，这样我们才能找到熟悉的事物，然后串成节点，编织成网！