数据结构运算.pptx

1数据结构(shùjùjiéɡòu)运算第一页，共50页。

2.1引言数据结构(shùjùjiéɡòu)是程序设计的重要基础，使用合理的数据结构(shùjùjiéɡòu)去描述问题，能够缩短程序代码、简化程序结构、便于程序维护。在MATLAB里共有六种基本数据类型，每一种类型可以构成一维、二维和多维的数组。这六种是：双精度型（double）：双精度数值类型，是最常用的类型；字符型（char）：字符数组，每个字符占16位；稀疏型（sparse）：双精度稀疏矩阵，只存储矩阵中的非0元素；细胞型（cell）：细胞，可以存放任意类型数据结构体（struct）：不同类型的数据集合存储型（storage）：用于图像处理第1页/共50页第二页，共50页。

2.1引言数组（Array）可以是一维的行（或列），也可以是二维或多维的。用户可以操作整个数组，也可以操作数组中的某个或者某些元素。MATLAB会根据表达式的运算结果，自动确定变量(biànliàng)的类型和大小。变量(biànliàng)的数据类型可以用以下函数来查看：isa（var，’type’）%变量(biànliàng)var的数据类型名称如果是type，则返回1，否则返回0class(var) %返回变量(biànliàng)a的数据类型名称whosvar %查看变量(biànliàng)var的详细情况第2页/共50页第三页，共50页。

2.2一维数组一、一维数组的创建1．逐个元素输入法2．冒号运算符法 【说明】冒号运算符的格式是：startv:step:endvstartv是初值，即数组的第一个元素值。endv是终值，即数组的最后(zuìhòu)一个元素值。step称为步长，即数组元素每次增加的值；步长setp可以省略不写，此时默认步长为1；setp可以为负值，此时要求startvendv。第3页/共50页第四页，共50页。

2.2一维数组【说明】linspace函数的调用格式为：x=linspace(a,b,n)数组的第一个元素值为a，最后一个元素值为b，数组中共有n个元素，这n个元素线性均匀分布于a和b之间，即数组元素依次为3、线性分隔(fēngé)法4、对数(duìshù)分隔法【说明】logspace函数的调用格式为：x=logspace(a,b,n)数组的第一个元素值为，最后一个元素值为，数组中共有n个元素，这n个元素的以10为底的对数值均匀分布与a和b之间，即数组元素依次为第4页/共50页第五页，共50页。

2.2一维数组二、一维数组的访问一维数组的访问遵循(zūnxún)以下约定：用下标方式访问数组元素，下标要用一对圆括号()引起来;下标代表的是元素在数组中的位置序号，从1开始，最大值为数组中元素的个数;下标可以是常量，也可以是变量;可以访问数组中的单个元素，也可以访问数组中的某些元素，即数组的子数组。例第5页/共50页第六页，共50页。

2.3二维数组一、二维数组的建立1．逐个输入数组元素值如果数组内元素数量少，可以(kěyǐ)直接从键盘逐个输入元素的值，需要遵循的规则是：整个数组必须用中括号“[]”括起来数组的行与行之间用分号“;”分隔，或者用回车符分隔每行之间的元素必须用逗号“,”或者空格分隔分隔符必须是英文字符，即在英文状态下输入分号、括号、方括号、逗号等例第6页/共50页第七页，共50页。

2.3二维数组2．利用M文件如果数组元素很多，或者元素值要经常(jīngcháng)改变，我们可以采用M文件来输入和保存数组。用M文件实现对数组x的输入和保存，方法如下：（1）在当前目录下，用程序编辑器建立一个名为MyData.m的文件；（2）在编辑器中输入x内容；（3）保存MyData.m文件；（4）在命令窗口键入MyData，就可以在内存中建立数组x并读入数组元素的值。例第7页/共50页第八页，共50页。

2.3二维数组二、二维数组的访问二维数组的访问遵循以下约定：用下标方式访问数组元素(yuánsù)，下标要用一对圆形括号()引起来；用双下标方式访问数组元素(yuánsù)，格式为(r,c)，其中r为二维数组的行下标，c为二维数组的列下标，下标之间用逗号分隔；用单下标方式访问二维数组，二维数组的单下标是按照列优先规则排序的，即二维数组被看作是从第一列开始从左到右依次将各列首位连接而成的一维数组，单下标表示元素(y