转置是一个数学名词。直观来看，将A的所有元素绕着一条从第1行第1列元素出发的右下方45度的射线作镜面反转，即得到A的转置。一个矩阵M, 把它的第一行变成第一列，第二行变成第二列，......,最末一行变为最末一列， 从而得到一个新的矩阵N。 这一过程称为矩阵的转置。即矩阵A的行和列对应互换 ...

转置矩阵 定义 ： 把矩阵 A 的行换成同序数的列得到一个新矩阵，叫做 A 的转置矩 阵，记作 A T 矩阵的转置也是一种运算，满足下述运算规律 （1）（A T）T = A； （ii）（A + B）T = A T +B T； （iii）（λA）T =λA T； （iv ...

稀疏矩阵转置 Description 稀疏矩阵的存储不宜用二维数组存储每个元素，那样的话会浪费很多的存储空间。所以可以使用一个一维数组存储其中的非零元素。这个一维数组的元素类型是一个三元组，由非零元素在该稀疏矩阵中的位置（行号和列号对）以及该元组的值构成。 矩阵转置 ...

矩阵转置定义 设A为m×n阶矩阵（即m行n列），第i 行j 列的元素是a(i,j)，即：A=a(i,j) 定义A的转置为这样一个n×m阶矩阵B，满足B=b(j,i)，即 a(i,j)=b (j,i)（B的第i行第j列元素是A的第j行第i列元素），记A'=B。(有些书记 ...

　　　a.特点： 　　　　　　1.链表是以节点方式来存储的， 　　　　　　2.每个节点包含data域，next域：指向下一个节点 　　　　　　3.链表的各个节点不一定是连续存放 　　　　　　4.链表分带头结点的链表和不带头结点的链表 　　　b.内存中实际结构图 ...

1.基本概念 　　链表 (Linked List)是一种线性表，但是在内存中不是按照线性的顺序储存数据，是通过每个节点的指针指向下一个节点的指针来链接。相对于顺序储存（例如数组），链表的插入操作更快（ O(1) ），但是失去了随机读取的优点。 　　链表一般有单向链表，双向链表，循环链表这三种 ...

链表 为什么需要链表 顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。 链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。 链表的定义 链表（Linked list）是一种常见的基础数据结构，是一种线性表 ...

单链表 实例：使用带head头的单向链表实现--水浒英雄排行榜管理 插入链表节点的方法 思路： 注：头节点不能动，一旦动了，就无法在遍历了，遍历是从头节点开始的，所以需要一个辅助节点（可以当作指针指针）来进行遍历 首先找到新添加的节点的位置,是通过辅助变量(指针),通过遍历找到 ...