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

最新推荐文章于 2023-10-29 20:37:45 发布
最新推荐文章于 2023-10-29 20:37:45 发布
阅读量2k 收藏 13
点赞数 1
文章标签： Java顺序表就地逆置
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_29415575/article/details/114113325
版权

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

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

074b141cebbaddf193cddb40b7b9ad6e.png

代码如下：

6b1fd13b63574243974b05cea269888e.png

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

190115 Rewivy

小舜利
关注
  • 1
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
顺序表就地逆置
03-26
数据结构中的顺序表就地逆置源代码，亲测可用。
顺序表的就地逆置
03-25
1．元素类型，线性表类型 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define OK 1 typedef struct{ int *elem; int length; int listsize; }Sqlist; typedef int status; 2．对一个线性表进行初始化 status Initlist_Sq(Sqlist *L) { L->elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int)); if(!L->elem) printf("voerflow"); else L->length=0; L->listsize=LIST_INIT_SIZE; return OK; } 3．对一个线性表输入数据，是先输入长度，然后再输入数据。 void input(Sqlist *A) { int i=0; printf("\n请输入长度:\n"); scanf("%d",&A->length); printf("请输入数:"); for(i=0;i<A->length;i++) { scanf("%d",&A->elem[i]);} } ...........
实现顺序表的逆置
最新发布
weixin_74157255的博客
10-29 780
【代码】实现顺序表的逆置。
【顺序表】顺序表的就地逆置
chaim16的博客
06-23 9623
编写算法实现顺序表的就地逆置，即利用原顺序表的存储单位把数据元素顺序反向，例如：1,5,6,9,8逆置为 8,9,6,5,1 题目分析：   就地逆置，就是指借用顺序表自身实现顺序逆置，不借助其他线性表。   如果让你口算从1+2+3+4+5+……+99，你会怎么计算呢？很显然，折半加法，将1到99分成两半，1+99=10，2+98 = 100,3+97=100,4+96=100,……，49+51 = 100，50，所以一共49个100，加上最后50，最终答案为4950。 之所以和大家
试写一算法实现顺序表的就地逆置。
Jiangshang_jiu
11-07 7068
顺序表的就地逆置（C语言实现）。
数据结构（Java语言描述） 案例01 顺序表的就地逆置.docx
07-14
数据结构（Java语言描述） 案例01 顺序表的就地逆置.docx 学习资料 复习资料 教学资源
数据结构-顺序表的就地逆置.doc
07-11
//表长,元素个数 int listsize; //表容量,空间大小 }SqList; Status InitList_Sq(SqList &L) { //构造一个空的线性表L L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)) ; if(!L.elem) exit(OVERFLOW);...
shunxubiao.rar_逆置顺序表
09-24
数据结构中顺序表进行逆置，对于数据结构中顺序表的初学者非常有用
实现对顺序表的逆置
03-28
实现对顺序表的逆置，在大学的数据结构课上这是很多人第一次实验的第一道题，希望这份代码可以帮助到大家，希望大家有心的更好的思路也多分享分享。
顺序表的就地逆置操作
song_10的博客
12-20 4663
题目：以顺序表做储存结构，写一实现线性表就地逆置的算法 C++实现如下： #include <iostream> using namespace std; class SeqList { public: SeqList(int a[], int n);//初始化顺序表 void Inversion(int n);//就地逆置 void PrintList(int n);//...
顺序表的逆置
热门推荐
Wonz
08-31 2万+
暑假都快结束了，才想起来把数据结构的笔记补一下。 题目 编写程序实现对顺序表的逆置。 部分代码 void Inverse(SeqList *L, int mSize) { int i, temp; for (i = 0; i &lt; mSize / 2; i++) { temp = L-&gt;element[i]; L...
顺序表——顺序表的创建和就地逆置
Yolanda_Vamper的博客
11-10 1677
本题要求实现顺序表的创建和就地逆置操作函数。L是一个顺序表，函数ListCreate_Sq(SqList &L)用于创建一个顺序表，函数ListReverse_Sq(SqList &L)是在不引入辅助数组的前提下将顺序表中的元素进行逆置，如原顺序表元素依次为1,2,3,4，则逆置后为4,3,2,1。 函数接口定义： Status ListCreate_Sq(SqList &L); void
顺序表的就地逆置和顺序表的循环左移
fengguan2019的博客
08-15 694
1.在顺序表中如何实现线性表的就地逆置，也就是把数据元素序列a0, a1, …, an-1逆置为an-1,…,a1, a0。（注意：就地逆置也就是原地工作，要求空间复杂度为O(1)。） 思路： 顺序表的就地逆置：假设表长为n，元素存放在list[0]~list[n-1]，逆置的方法就是：for (i=0; i<n/2; i++) 交换list[i]与list[n-1-i]的值; 2.在顺序表...
java顺序表就地逆置
04-01
以下是Java顺序表就地逆置的示例代码： ```java public class SeqListReverse { public static void main(String[] args) { SeqList list = new SeqList(); list.insert(1); list.insert(2); list.insert(3); list.insert(4); list.insert(5); System.out.println("原始顺序表：" + list.toString()); reverse(list); System.out.println("逆置后顺序表：" + list.toString()); } public static void reverse(SeqList list) { int length = list.size(); for (int i = 0; i < length / 2; i++) { int temp = list.get(i); list.set(i, list.get(length - i - 1)); list.set(length - i - 1, temp); } } } class SeqList { private int[] array; private int size; public SeqList() { array = new int[10]; size = 0; } public void insert(int value) { if (size >= array.length) { int[] newArray = new int[array.length * 2]; System.arraycopy(array, 0, newArray, 0, array.length); array = newArray; } array[size++] = value; } public int get(int index) { if (index < 0 || index >= size) { throw new IndexOutOfBoundsException(); } return array[index]; } public void set(int index, int value) { if (index < 0 || index >= size) { throw new IndexOutOfBoundsException(); } array[index] = value; } public int size() { return size; } @Override public String toString() { StringBuilder sb = new StringBuilder(); sb.append("["); for (int i = 0; i < size; i++) { sb.append(array[i]); if (i != size - 1) { sb.append(", "); } } sb.append("]"); return sb.toString(); } } ``` 运行结果： ``` 原始顺序表：[1, 2, 3, 4, 5] 逆置后顺序表：[5, 4, 3, 2, 1] ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值