顺序表ADT模板设计及简单应用：将顺序表中前 m 个元素和后 n 个元素进行互换

前言：多刷题，多总结，你还有梦想啊！

题目

顺序表ADT模板设计及简单应用：将顺序表中前 m 个元素和后 n 个元素进行互换
时间限制: 1S类别: DS：线性表->顺序表–简单

题目描述

目的：使用自行设计的顺序表ADT或STL中的vector模板，设计并实现顺序表应用场合的一些简单算法设计。

应用1：试设计一个算法，用尽可能少的辅助空间将非空顺序表中前 m 个元素和后 n 个元素进行互换，即将线性表(a1,a2,…,am,b1,b2,…,bn) 改变成(b1,b2,…,bn,a1,a2,…,am)。假定m始终是有效值。

参考函数原型：

（1）顺序表ADT版本

template

void Exchange( SqList &A, int m ); // 本算法实现顺序表中前 m 个元素和后 n 个元素的互换

（2）vector版本

template
void Exchange( vector &A, int m )；// 本算法实现顺序表中前 m 个元素和后 n 个元素的互换

输入范例

第一行：顺序表的数据元素类型标记（0：int；1：double；2：char；3：string；其余值：输出err）

第二行：待处理顺序表的数据元素（数据元素之间以空格分隔&