SWUST OJ#942 逆置顺序表

目录

题目

思路

代码

数据结构

STL

仿STL

---

题目

建立长度为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;
}