2019-12-24

数组专题
一，①一维数组
数组定义：相同类型的数组可以一起定义。(常量表达式的值即为数组元素的个数)
②一维数组元素的引用
数组定义好后，就可以引用数组中的任意一个元素。格式为：数组名［下标］
③一维数组的存储结构
数组在计算机内存单元中是连续存储的。程序一但执行到数学的定义语句，就会开辟出若干字节的内存单元。
二，一维数组的输入与输出
１直接赋值2键盘读入
②两种整体赋值函数:1memset函数 2fill函数
三，一维数组的插入与删除
插入：需要先找到插入的位置，将这个元素及其之后的所有元素依次往后移一位
删除：先找到删除位置，将其下一个及其之后的元素以此往前移一个位
四，一维数组的查找统计
一维数组的查找就是在一维数组中查找有没有某个元素，他的值等于指定的x。
二分查找又称为折半查找，其比较次数少，查找速度快。
五，一维数组的元素排序
三中基本方法：选择排序，冒泡排序和插曲排序。
六，一维数组的应用举例
学会跟踪数组元素调试程序。综合应用一维数组的基本操作解决一些实际问题。
七，二维数组的定义与操作
①二维数组的定义与初始化 数组名［常量表达式1］［常量表达式2］
②二维数组的存储及元素引用
因为二维数组本质上是一维数组的每一个元素又是一个一维数组，而计算机内部存储一维数组采用的是连续存储单元。所以，二维的存储方式是行优先的连续存储，先逐个存储第0行上所有元素，再逐个存储第一行的存有元素，以此类推。
八，二维数组的应用举例
综合应用二维数组的基本操作解决一些实际问题。
九，数字方阵
解析法：找出每一个方阵元素f［i］［j］与i,j和数组规模n的关系，直接用两重循环赋值
模拟法：把数字数组看成动态的填数过程，把n的平方依次填入其中，每填一个就确定好下一个i,j的位置
十，字符数组
数组中每一个元素都为一个字符，称其为字符数组。有时把一维字符数组称为字符串。
不足之处：
数组相比于循环结构更加的复杂难懂，在做题时会明显感觉到无法下手，而且开始出现了超时的错误，自己不能准确的修改，时常会浪费较多时间。
学习体会：
感觉数组虽难但特别的神奇，可以非常容易的处理大批量的元素。数组感觉把前边的知识全部融合在一起，是一种比较总结的题目，每做完一道题，心理有成就，可以支撑自己继续下去。