数据结构导论

前言

     这一科目先由题目去理解，数据+结构=数据结构。数据会涉及到组成，数据就包括了数据元素，数据元素又包括了数据项。有了数据就需要找地方存储，就用到了数组，数据的存储结构不止一种，包括了线性的和非线性存储；线性包括顺序、链、栈、队列、数组。非线性包括树、图。有了地方存储，需要进行运算的时候就要拿出来，就涉及到了数据的查找，对应线性和非线性存储分为静态查找表、二叉排序树、散列表，数据的存储未经处理前一般都是乱序，那如何为有序呢？涉及到了排序，就涉及到了各种各样的算法。具体见如下导图：

导图

收获

    1.顺序的存储和链式存储：链式存储解决了空间的利用率问题。顺序存储是不可拆分的，所有数据都在一起，其中的a数据并不知道他的上一个和下一个数据都是谁。待存储文件用顺序存储和链式存储两种方式存储方式如下：



     2.栈和队列：栈特性，先进后出，在处理中断时应用最广；队列，先进先出，生活中的排队就是这种原理，操作系统在CPU调度这一块有个五态图，例就如绪态，运行态等。线程排队也是这种原理。

总结

     1.无论简单与否都要自己总结

     2.算法正在持续更新，深入了解可参看《(一)算法——冒泡排序、选择排序、快速排序、桶排序》

          3.学习是一个简单而快乐的事情！加油吧！