基于MATLAB的数据结构与算法线性表部分

基于MATLAB 《数据结构与算法》 延边大学 信息管理专业(13级) 崔基哲 线性表部分的 MATLAB编程 ?MATLAB 类的定义 ?Class创建举例 ?用class创建双向链表 类的建立：class 类的建立：class 1.1 类文件夹 当要创建一个类时，我们应该将确认类文件放在什么位置。 matlab为我们提供了两种方法： 1. 在matlab路径下创建一个文件夹，然后在文件夹中创建一个单独 的自包含的类定义 2. 在matlab路径下，创建一个@+类名的文件夹，在其中创建一个 类，同时我们可以将类的定义分散在多个文件中，也即该文件夹下 都是该类的定义； 和其他高级语言（java）类似，matlab还?#24066;?#25105;们将这些类组织成包 包为packages 包文件夹的父文件夹必须在matlab路径下，但是包文件夹不必。 包文件夹以‘+’开头，可以包含多个类定义或者其他的包。 一个包文件夹定义了一个新的命名空间，所以我们可以重用类名。 引用包中的类或者函数时需要包含包名称， 例如packagefld1.ClassNameA(), packagefld2.packageFunction()。 其他更多 Class Folders ? 更多细节可参考matlab帮助中的Class Folders部分 （在搜索框中输入Class搜索）。 1.2 类定义 要创建一个类，matlab会自动帮我们生成一个类框架，一般如下： classdef (attribute1 = value,.) classname（=2, prop=argin{1}; val=argin{2}; argin=argin(3:end); switch prop case x d.x=val; case y d.y=val; otherwise error( Asset properties:x,y ); end end 举例：建立一个类 第三步：在MATLAB命令行中进行如下操作： cd E:\MyProgram\matlab7\chap4 d = list(11,22) list class: x=11 y=22 prod(d) ans = 242 d = set(d, x ,7); get(d, x ) ans = 7 prod(d) ans = 154 举例：创建类 ? 类成员变量的?#25345;?本例中，类的成员变量是在构造函数中?#25345;?#30340;。MATLAB中，类成员 变量都是private的，必须在成员函数中访问，因此就不能箱struct那样， 用d.x和d.y等形式访问其成员变量了。访问时编个专门的成员函数get 就行了。另外，成员函数的调用跟普通的函数一样。注意在get和set 函数中，成员变量是以字符串的形式指定的，要通过字符串比较的办 法进行区分，然后?#20801;?#20986;变量进行?#25345;怠?#26412;例中的set函数支持同时对 两个成员变量?#25345;擔?#22240;此用到了不定长输入产生表varargin，例如： d = set(d, x ,12) % 只对其中一个成员变量?#25345;?list class: x=12 y=22 d = set(d, x ,23, y ,34) % 同时对两个成员变量?#25345;?list class: x=23 y=34 在类中引用方法：实现方法函数 类的方法（class methods）是指M文件编写的以类的对象作为输入产生 的函数。一个特定的类的方法通常要保存在这个类的目录中。如上一小 节中 @list 的方法函数存储在 @list路径下。 对方法汗的调用方式和对普通函数的调用方式是相同的，其命令格式为： [输出1,输出2,…] = 方法名称(对象名，参数1，参数2,…); 但是必须注意，方法函数中如果对类的成员变量进行了改变，就必须将 改变后的类变量作为输出变量返回，否则在原工作空间中的类变量的成 员变量不能得到更新。例如： d = list(10,20); set(d, x ,23, y ,34); d list class: x=10 y=20 可以