逆置矩阵算法

1. 数据结构:设计一个高效算法，将顺序表中的所有元素逆置，要求算法空间复杂度为O(1)。

设计一个高效算法，将顺序表中的所有元素逆置，要求算法空间复杂度为O(1)扫描顺序表L的前半部分元素L.data[i] (0<=i<L.length/2)，将其与后半部分的对应元素L.data[L.length-1-i]进行交换即可。

顺序表的存储只要确定了起始位置，表中任一元素的地址都通过下列公式得到：LOC（ai）=LOC（a1）+（i-1）*L 1≤i≤n 其中，L是元素占用存储单元的长度。

(1)逆置矩阵算法扩展阅读：

数据的物理结构是数据结构在计算机中的表示，它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种。

数据元素的机内用二进制位（bit）的位串表示数据元素。当数据元素有若干个数据项组成时，位串中与各个数据项对应的子位串称为数据域（data field）。