逆置矩陣演算法

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）。