SWUSTOJ #942 逆置顺序表

SWUSTOJ #942 逆置顺序表

SWUSTOJ #942 逆置顺序表

• 题目
• • 输入
  • 输出
  • 样例输入
  • 样例输出
• 源代码

题目

建立长度为 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 <vector> // 调用顺序表
#include <algorithm> // 加该头文件即使用函数using namespace std;int main()
{char arr1[1000]; // 顺序表int n; // 顺序表的长度vector<char> v1; // 指定 char 类型顺序表到 v1cin >> n; // 输入 nfor(int i=0; i<n; i++){cin >> arr1[i]; // 输入数组元素v1.push_back(arr1[i]); // push_back 将当前元素按顺序放后面}vector<char>::iterator iter; // 申请迭代器 iter 指向数组中某个元素的地址reverse(v1.begin(), v1.end()); // reverse 表示反转，将 v1 的开头结尾对调实现逆序for(iter = v1.begin(); iter != v1.end(); iter++) // 遍历访问 iter 的地址{cout << *iter << " "; // 遍历输出 iter 地址里的元素}return 0;
}