顺序表的就地逆置问题


问题描述:编写一个顺序表的成员函数,实现对顺序表就地逆置的操作。所谓逆置,就是把(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


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM