面试必备数据结构与算法

一、数据结构

　　1）概念

　　　　a）数据之间的关系，提高程序效率

　　　　　（1）逻辑关系：人为认为

　　　　　　　　1、集合：在一个范围内由多个数据，数据之间没有关系

　　　　　　　　2、线性：1对1关系

　　　　　　　　3、树型：1对多

　　　　　　　　4、图：多对多

　　　　　（2）物理关系：内存存储

　　　　　　　　1、顺序存储：数组（效率高但是长度是固定的）

　　　　　　　　2、链式存储：链表

　　算法：大数字运算：5！运算值足够大时，并没有合适的数据类型来接受，这种问题的处理方式就是大数字运算。将大数据的每一位分别放到数组中去，由后往前，进位留位，即可实现。代码如下（732*16运算）：

 

100！封装方法，运算大数据：