Java顺序表就地逆置_顺序表的就地逆置问题

问题描述：编写一个顺序表的成员函数，实现对顺序表就地逆置的操作。所谓逆置，就是把(a1,a2,a3,...,an)变成(an,an-1,..,a2,a1)；所谓就地，即逆置后的数据元素仍在原来顺序表的存储空间中

涉及变量：temp：Object型变量，用作中转站

i：int型变量，进行交换的元素下标

j：int型变量，进行交换的元素下标

涉及教材：《数据结构——Java语言描述(第2版)》 清华大学出版社

思路：

就逆置而言，一般有两种做法，就地逆置和开辟一个新的顺序表空间存放逆置后的数据元素。

后者的思路是先申请与原有的顺序表空间一样大的顺序表空间，再从原有顺序表的后面开始读取元素，依次放入新的顺序表

这种方法相对简单，但所占的空间大，不适用于数据元素过多的情况

就地逆置，一般是通过一个中间变量，使前后元素交换位置达成目的

当i=0，j=length()-1时，先将a1的值存储在temp中，再将a1赋值为an，最后将an的值赋为原先的a1，即temp

这是比较常见的交换数据元素的方法，不仅仅适用于本题，在排序中也经常用到

代码如下：

以上是对顺序表就地逆置的一些看法，希望对各位有所帮助

190115 Rewivy