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

Java顺序表就地逆置_顺序表的就地逆置问题相关推荐

java邻接表无向图的创建_邻接表无向图(三) 之Java详解
前面分别介绍了邻接表无向图的C和C++实现,本文通过Java实现邻接表无向图. 目录邻接表无向图的介绍邻接表无向图是指通过邻接表表示的无向图. 上面的图G1包含了"A,B,C,D,E,F ...
a表两个字段都与b表一个字段关联_数据库表的主键实例分析
主键(PRIMARY KEY):数据库表通常具有包含唯一标识表中每一行的值的一列或一组列.这样的一列或多列称为表的主键 (PK),用于强制表的实体完整性. 业务主键(自然主键):在数据库表中把具有业务 ...
Oracle/MySQL数据库的表间关联查询_多表关联查询的SQL语句详解
文章目录内连接 inner join 示例外连接 outer join left outer join 左外连接示例 right outer join 右外连接示例 full outer jo ...
python给成绩表加上姓名列_成绩表
mysql 查询语句的使用2020-12-17 17:32:24 DISTINCT 去重关键字 -- 查询哪些学生参加了考试 -- 思路:在成绩表中查询学生id 再看学生表中的id 是否存在于成绩表 ...
python 数据库表结构转为类_顺序表数据结构在python中的应用
数据结构不仅仅指的数据值在逻辑上的结构,更有在存储空间上的位置结构,顺序表,故名思意是有一定顺序的数据结构.顺序表最基本模型如图: 对于基本布局顺序表而言,它存储相同单元大小并且在内存地址上连续的数据 ...
java通过注册表获取wps版本_注册表检测office版本
#region 查询注册表,判断本机是否安装Office2003,2007和WPS public int ExistsRegedit() { int ifused = 0; RegistryKey r ...
python数据逆透视_利用Python实现数据逆透视
Hello大家好,欢迎来到[统计GO],本公众号定期分享一些好用的数据分析工具,帮助大家花更少的时间学更多的知识. 如果本期内容(使用Python实现逆透视)对您有所帮助,记得及时关注. 背景介绍今 ...
mysql设计表时 varchar长度_设计表的时候，对变长字段长度选择的一点思考
设计表时,不管是在MSSQL还是MySQL或者Oracle,变长字段的长度衡量都是要经常面对的. 对于一个变长的字段,在满足业务的情况下(其实所谓的满足业务是一个比较模糊的东西),到底是选择varch ...
mysql 单表多字段查询_单表多字段MySQL模糊查询的实现
MySQL模糊查询是我们经常会遇到的,下面就为您介绍MySQL模糊查询的实现方法,希望对您学习MySQL模糊查询方面能够有所帮助. 在最近的一个项目需要实现在单表中对多字段进行多个关键字的MySQL模 ...

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

Java顺序表就地逆置_顺序表的就地逆置问题相关推荐

最新文章

热门文章