算法设计实例教程.pptxVIP

算法设计实例教程.pptx

算法设计实例教程;教学分析;1.1.1数组

本节介绍一种最基本的数据结构——数组，稍微有一些编程基础的读者肯定对这一数据结构不陌生。数组是一个由若干同类型变量组成的集合，在使用时只要满足这个条件都可以看作数组的使用案例。

数组（Array）是具有相同类型的数据元素的有序集合。数组中的每一数据元素通常称为数组元素，数组元素用下标识别，下标的个数取决于数组的维数。数组是可以在内存中连续存储多个元素的结构，在内存中的分配也是连续的。常用数组类型为一维、二维数组;1.1.1数组;1.数组的定义

一维数组定义的一般形式为：类型符数组名[常量表达式]。

;2.数组的引用

引用一维数组的表示形式为：数组名[下标]。

引用二维数组的表示形式为：数组名[下标][下标]。具体实现如下：

;3.数组的初始化

(1)直接赋初值

在使用数组时，如果程序中涉及的数据简单，程序员往往会直接给数组赋初值进行初始化。直接赋初值进行初始化一般有以下几种类型。

;3.数组的初始化

(2)循环方法

在使用数组时，如果程序中涉及的数据量大且复杂，程序员会考虑用for循环进行初始化。具体使用方法如下：

;3.数组的初始化

(3)memset函数方法

在使用数组时，为了优化代码结构提高效率，程序员会考虑使用memset函数进行初始化。memset包含在头文件string.h中，函数原型为：