数据结构1

随着时代发展，计算机已经不仅仅局限于数值计算，而是更偏向于非数值计算。而数据之间会存在特定的逻辑联系，学习数据结构就是为了更好的认识和处理数据。数据结构分为物理结构和逻辑结构。物理结构即计算机在计算机内部的储存结构，储存结构又分为顺序储存结构和链式储存结构。逻辑结构顾名思义就是从逻辑上来描述数据之间的关系。其中顺序储存结构即用一整块的空间来储存数据，借用数据在存储器中的位置来表示数据的逻辑结构。链式储存结构是指用指针来进行下一个数据地址的存储，本级指针包含这个节点的数据和下个节点的地址，通过访问指针快速访问下一个节点，并且节点是使用时生成，不用时清空，从而节约了储存空间。数据之间的逻辑关系有线性表，栈，队列，树和图。