1、数据结构是数据数据元素和数据之间的关系总称;
2、区别在于几对几的关系,集合无,线性结构1V1,树形结构1VN,图形结构N V N
3、存储结构就是物理结构,顺序存储,链式存储,索引存储、散列表存储
优点分别是(不使用额外的空间)(方便插入删除)(方便插入删除)(方便查找)
缺点分别是(插入删除,要进行大量的移动)(需要额外的空间)(需要管理维护索引表)(需要好的散列函数,和处理冲突方法,也不是什么缺点)
二、复杂度
n、n^2、n
三
第一题;
两个N阶方阵的和
思想:两重循环相加 复杂度n^2;
第二题
定义一个max和min
初始化都为a[0]的值;
循环一遍结束,就可以输出结果了