线性表，堆栈和队列

目录

 

线性表

堆栈

队列

---

1. 线性表

1.1 线性表的数组表示

矩阵的数组表示及其运算：

矩阵是一个由行（row）列（col）列元素组成的有序二维线性表。通常情况下，矩阵可以用二维数组存储。如果一个矩阵Matrix用一个数组A表示的化，矩阵的第i行第j列的元素Matrix(i,j)对应的数组元素为A[i,j].

一个m*n矩阵的转置结果为一个4*3的矩阵，其转置矩阵的第一i行j列的元素是原矩阵的第j行i列的元素，如何将由一个3*4的矩阵获取他的4*3转置矩阵，下面用嵌套的循环语句依次从矩阵a中取出元素，并存放到转置矩阵b中取得程序短：

int a[3][4] = {(20,-8,12,4),(-5,22,31,-12),(16,-13,0,17)};
int b[4][3];
for(int i = 0; i < 3; i++ )
{
      for(int j = 0; j<4;  j++)
      {
           b[j][i] = a[i][j];
      }
}

 

 

 

1.2 线性表的链表表示

 

2. 堆栈

 

3.队列