题目

建立长度为n的顺序表，然后将表中的数据元素逆置，即若表中原来的数据元素序列为（a0，a1，a2，…，an），则逆置后的数据元素序列为（an，an-1，an-2，…，a1，a0）。（数据类型为字符型）

输入：

第一行为顺序表的长度n；第二行为顺序表中的数据元素.

输出：

输出为逆置后的顺序表.

样例输入：

7

ABCDEFG

样例输出：

G F E D C B A

思路

第一种是正常解法，也就是新建第二个顺序表，然后将第一个顺序表从最后依次序出表，进入第二个顺序表中，再输出第二个顺序表，有点像顺序栈的思路。

第二种是非正常解法，也就是将顺序表中第一个数据和最后一个数据交换，第二个和倒数第二个交换......

第三种也是非正常解法(为什么要逆置呢？倒着输出就行了呀）

代码

数据结构

#include <iostream>
#include <algorithm>
using namespace std;
//定义顺序表
typedef struct{char data[10005];int len;
}Seqlist;
//初始化顺序表
void SeqlistInit(Seqlist* &L) {L=(Seqlist*)malloc(sizeof(Seqlist));L->len=0;
}
//输入数据,创建顺序表
void SeqlistCreate(Seqlist* &L) {int n;cin>>n;while(n--) {char x;cin>>(L->data[L->len++]);}
}
//逆置顺序表
void SeqlistReverse(Seqlist* &L) {for(int i=0;i<(L->len)>>1;i++) {swap(L->data[i],L->data[L->len-i-1]);}
}
//输出数据,打印顺序表
void SeqlistPrint(Seqlist* &L) {for(int i=0;i<L->len-1;i++){cout<<L->data[i]<<" ";}cout<<L->data[L->len-1]<<endl;
}
int main() {Seqlist *L;SeqlistInit(L);SeqlistCreate(L);SeqlistReverse(L);SeqlistPrint(L);return 0;
}

STL

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main() {vector<char>a;int n;char x;cin>>n;while(n--) {cin>>x;a.push_back(x);}vector<char>::reverse_iterator it;for(it=a.rbegin();it!=a.rend();it++) cout<<*it<<" ";return 0;
}

仿STL

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
typedef struct {char data[10005];int len;
}Seqlist;
//初始化顺序表
void SeqlistInit(Seqlist* &L) {L=(Seqlist*)malloc(sizeof(Seqlist));L->len=0;
}
//逆向迭代器
char* rbegin(Seqlist* &L) {char *p=&L->data[L->len];return p;
}
char* rend(Seqlist* &L) {char *p=&L->data[0];return p;
}
//尾插
void push_back(Seqlist* &L,char key) {L->data[L->len++]=key;
}
int main() {Seqlist* L;SeqlistInit(L);int n;cin>>n;char x;while(n--) {cin>>x;push_back(L,x);}char* it;for(it=rbegin(L)-1;it!=rend(L)-1;it--) cout<<*it<<" ";return 0;
}

SWUST OJ#942 逆置顺序表相关推荐

￥1-3 SWUST oj 942: 逆置顺序表
逆置顺序表题目描述源代码题目描述源代码 #include<iostream> #include<stdlib.h> #include<malloc.h> u ...
数据结构之SWUSTOJ942: 逆置顺序表
题目: 代码: #include<iostream> using namespace std; typedef struct SList {char* data;int size;int ...
数据结构题：由逆置数组方法——逆置线性表L的所有元素
前言文章代码皆经Dev-C++ 5.11中测试无误,若有代码错误或表述不当,欢迎指正! 题目输入一个数组,要求对该数组进行逆序然后输出. 当我们想对一个数组的所有元素进行逆置时,可以通过for() ...
逆置线性表(线性表)
Problem A: 逆置线性表(线性表) Time Limit: 1 Sec Memory Limit: 128 MB Submit: 228 Solved: 118 [ Submit][ ...
2201: 逆置线性表(线性表)
2201: 逆置线性表(线性表) 时间限制: 1 Sec 内存限制: 128 MB 提交: 948 解决: 552 [提交][状态][讨论版][命题人:外部导入] 题目描述 (线性表)请写一个算法 ...
数据结构趣题——顺序表就地逆置
利用原表的存储空间将顺序表(a1,a2,--,an)逆置为(an,an-1,---a1). 1: #include <stdio.h> 2: #include <stdlib.h&g ...
【顺序表】顺序表的就地逆置
编写算法实现顺序表的就地逆置,即利用原顺序表的存储单位把数据元素顺序反向,例如:1,5,6,9,8逆置为 8,9,6,5,1 题目分析: 就地逆置,就是指借用顺序表自身实现顺序逆置,不借助其他线性表. ...
顺序表的基本操作 SCAU8576、SCAU8577、SCAU8578
//此项目功能:完成顺序表的基本操作及OJ给出的三道题:8576.8577.8578 #include <stdio.h> #include <malloc.h> #defin ...
线性表之顺序存储-顺序表
顺序表的操作 [x] 向有序顺序表插入一个元素 [x] 顺序表的冒泡排序 [x] 顺序表的删除操作 [x] 顺序表中元素的查找 [x] 顺序表的逆置 [x] 删除顺序表中的相同元素 [x] 向顺序表的 ...

SWUST OJ#942 逆置顺序表

题目

思路

代码

数据结构

STL

仿STL

SWUST OJ#942 逆置顺序表相关推荐

最新文章

热门文章