ddgw.net
当前位置:首页 >> 矩阵是线性结构吗 >>

矩阵是线性结构吗

矩阵运算本质上是一种线性函数 具体可参看蓝以中先生的高等代数 或者一些矩阵论的有关书籍

多维数组可以用矩阵来表示,比如二维数组,但是多维数组是线性结构的,而矩阵是非线性结构.线性是一种逻辑结构,数据结构中的除去首尾元素外,其他元素都有唯一的前驱和后继.多维数组元素之间的逻辑关系(前驱后继关系)通过数组下标体现出来的.而矩阵通常认为元素之间没有特定的前后关系.因为缺少前后关系,所以矩阵就被划分为非线性结构.

数组可以看做是线性表的推广,将线性表推广到二维或者高维,就是我们所说的数组,所以其逻辑结构上是非线性的,实质上是多个线性关系的组合.所以这里说数组是非线性结构!

对于数据结构课程而言,简单地说,线性结构是一个数据元素的有序(次序)集合.它有四个基本特征: 1.集合中必存在唯一的一个"第一个元素"; 2.集合中必存在唯一的一个"最后的元素"; 3.除最后元素之外,其它数据元素均有唯一的"后继"; 4.除第一元素之外,其它数据元素均有唯一的"前驱". 数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构. 如(a1,a2,a3,..,an),a1为第一个元素,an为最后一个元素,此集合极为一个线性结构的集合.

从严格意义上说,广义表是所谓广义线性,只有某子表同一层的各个元素(包括子表或者原子)之间才是线性关系 多维数组也是所谓的广义线性

对于数据结构课程而言,简单地说,线性结构是一个数据元素的有序(次序)集合.它有四个基本特征: 1.集合中必存在唯一的一个"第一个元素"; 2.集合中必存在唯一的一个"最后的元素"; 3.除最后元素之外,其它数据元素均有唯一的"后继"; 4.除第一元素之外,其它数据元素均有唯一的"前驱". 数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构. 如(a1,a2,a3,..,an),a1为第一个元素,an为最后一个元素,此集合极为一个线性结构的集合.

矩阵本意是子宫、控制中心的母体、孕育生命的地方.在数学上,矩阵是指纵横排列的二维数据表格,最早来自于方程组的系数及常数所构成的方阵.

在线性代数中所说的向量已经完全抽象化了.翻开你的线性代数书,找到线性空间(又叫向量空间)的定义,看看全体实数矩阵的集合在加法和标量乘法下是否就是线性空间.答案是肯定的.因而其元素,在这里是矩阵,就被称为向量了.从某个角度看,就是概念不断扩展和衍生的过程.当谈到数时,一个小学生首先想到的是1,2,3或者小数和分数,他不会想到复数,而你肯定想到的比他多.向量的概念也是类似的.在你脑袋里根深蒂固的向量的概念必须是那种几何向量,也就是箭头,现在你需要把它扩展了.

线性表、树、数组、队列树不属于线性结构.线性结构是一个有序数据元素的集合.常用的线性结构有:线性表,栈,队列,双队列,数组,串.关于广义表,是一种非线性的数据结构.常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图. 对于数据结构课程而言,简单地说,线性结构是一个数据元素的有序(次序)集合.它有四个基本特征: 1.集合中必存在唯一的一个"第一个元素"; 2.集合中必存在唯一的一个"最后的元素"; 3.除最后元素之外,其它数据元素均有唯一的"后继"; 4.除第一元素之外,其它数据元素均有唯一的"前扑". 数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构.

在内存中 都是连续的内存空间;一维数组,肯定是线性结构,没有疑问;2维 ,其实更应该把她理解为一个面吧; 就是多条线;只是内存是连续的;多维,内存也是连续的; 可以理解为 多个面;

网站首页 | 网站地图
All rights reserved Powered by www.ddgw.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com