目录

题目

思路

代码

数据结构

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;
}