例1：输入100个整数，按非降序排序并输出；
例2：输入100个字符，按非降序排序并输出；
例3：输入100个字符串，按非降序排序并输出；
例4：编写一个通信录程序，能够存储联系人的姓名、手机号、备注信息，要按照姓名的拼音非降序排序
例5：2020年全国参加高考人数1071万，河南就有115.8万人，占了全国考生的十分之一。共有132957人分数超过一本线，比例大约为11.48%。在对115.8万人的成绩统计一分一段表时，需要按照成绩排序。
分析以上例子，排序后，各个数据元素就是一个前后关系或者说大小关系，
第一个元素没有前驱；除第一个元素外，其他每一个元素有且仅有一个直接前驱。
最后一个元素没有后继；除最后一个元素外，其他每一个元素有且仅有一个直接后继。
这些数据可以存储在顺序表中处理。
顺序表要占用内存中连续的空间，因此其三要素为：
1、连续空间的首地址elem；
2、连续空间的大小listsize；
3、已经存储的元素的个数length。
而且，一定要注意，length恰巧跟最后一个元素的下一个位置的下标相同，
因此常常用[0,length-1]表示表中元素的下标范围。
为了让顺序表具有泛化能力，即能处理多种数据类型，用模板类最好不过了。
template<typename T>class vec { T *elem;//连续空间的首地址 int listsize;//连续空间的大小 int length;//实际元素的个数 public: //下面放置成员函数，表示对顺序表的操作 }让顺序表三要素作为模板类的成员变量，用成员函数作为顺序表的基本操作。
初始化就是对顺序表的三要素赋初值。
void init() {//对线性表三要素进行初始化 elem=new T[1];//初始时，占用一个空间，这个可以自己设置，一般是2的n次方 listsize=1; length=0; }类通常会有构造函数，和类同名，在用类定义对象时，构造函数会自动执行，
因此，通常让构造函数调用初始化操作函数。
vec() {//构造函数 init(); }在插入数据之前，要判断顺序表空间是否已满，如果已满，需要向操作系统申请更大的空间
顺序表的动态扩展空间就体现在这个地方
当然这个动态调整是由代码控制的
如果空间未满，那么length位置就是插入位置
void push_back(T x) {//在顺序表尾部插入数据 if(length==listsize) {//空间不足 enlarge(); } elem[length]=x; length++; }原理：
（1）、新申请一块更大的空间newbase；
（2）、把老空间elem中数据拷贝到newbase空间
（3）、释放到elem空间
（4）、让elem指向新空间
（5）、更改listsize为新的大小
int enlarge() {//当L的空间不足时，本函数功能：将L的空间翻倍 //如果成功返回1,失败返回0 T *newbase=new T[listsize*2];//开辟新空间 if(0==newbase) return 0; for(int i=0;i<length;i++)//把老空间已有数据拷贝到新空间 newbase[i]=elem[i]; delete []elem;//释放掉老空间，还给操作系统 elem=newbase;//elem指向新空间首地址 listsize=listsize*2;//空间大小翻倍 return 1; }（1）i的范围必须是[0,length]，其他值不合法；
（2）插入数据前判断空间是否已满
（3）[i,length-1]数据后移一位
（4）把数据插入到i下标处，表长增一
int insert(int i,T x) {//在顺序表的第i个位置插入元素x //如果成功，返回1，否则返回0 if(i<0||i>length) return 0; if(length==listsize) {//如果空间已满，申请更大空间 int flag=enlarge(); if(flag==0)return 0; } int j; for(j=length-1;j>=i;j--)//第i到length-1个数据后移一位 elem[j+1]=elem[j]; elem[i]=x;//插入数据 length++;//表长增一 return 1; }（1）i的范围必须是[0,length-1]，其他不合法；
（2）[i+1,length-1]数据逐个前移一位
（3）表长减一
int erase(int i) {//删除下标为 i 的数据 if(i<0 || i>=length)//如果删除位置不合法 return -1; else { for(int j=i+1;j<=length-1;j++) elem[j-1]=elem[j];//元素前移 一位 length--; return 1; } }#include<iostream> using namespace std; //模板类，T是泛化类型 template<typename T>class vec { T *elem;//连续空间的首地址 int listsize;//连续空间的大小 int length;//实际元素的个数 public: vec() {//构造函数 init(); } void init() {//对线性表三要素进行初始化 elem=new T[1];//初始时，占用一个空间，这个可以自己设置，一般是2的n次方 listsize=1; length=0; } int enlarge() {//当L的空间不足时，本函数功能：将L的空间翻倍 //如果成功返回1,失败返回0 T *newbase=new T[listsize*2];//开辟新空间 if(0==newbase) return 0; for(int i=0;i<length;i++)//把老空间已有数据拷贝到新空间 newbase[i]=elem[i]; delete []elem;//释放掉老空间，还给操作系统 elem=newbase;//elem指向新空间首地址 listsize=listsize*2;//空间大小翻倍 return 1; } void push_back(T x) {//在顺序表尾部插入数据 if(length==listsize) {//空间不足 enlarge(); } elem[length]=x; length++; } int insert(int i,T x) {//在顺序表的第i个位置插入元素x //如果成功，返回1，否则返回0 if(i<0||i>length) return 0; if(length==listsize) {//如果空间已满，申请更大空间 int flag=enlarge(); if(flag==0)return 0; } int j; for(j=length-1;j>=i;j--)//第i到length-1个数据后移一位 elem[j+1]=elem[j]; elem[i]=x;//插入数据 length++;//表长增一 return 1; } int erase(int i) {//删除下标为 i 的数据 if(i<0 || i>=length)//如果删除位置不合法 return -1; else { for(int j=i+1;j<=length-1;j++) elem[j-1]=elem[j];//元素前移 一位 length--; return 1; } } int find(T e) {//在顺序表中查找元素e是否存在， //如果存在返回对应的下标 //否则返回-1 for(int i=0;i<=length-1;i++) { if(elem[i]==e) return i; } return -1; } void print() { int i; for(i=0;i<length;i++) { cout<<elem[i]<<" "; } cout<<"\n"; } ~vec() { delete []elem; } }; int main() { vec<int> v; //v.init(); v.push_back(1);v.push_back(2); v.push_back(4);v.push_back(5); v.print(); v.insert(2,3); v.print(); v.erase(4); v.print(); cout<<v.find(3)<<endl; //同理可以改变顺序表存储数据的类型，进行测试 vec<char> v2; v2.push_back('a');v2.push_back('c'); v2.push_back('e');v2.push_back('g'); v2.print(); v2.insert(2,'d'); v2.print(); v2.erase(4); v2.print(); return 0; }
运行结果：
顺序表的优缺点：
1、按照下标随机存取数据，方便，效率高；
2、能够动态扩展空间，空间效率高；
3、在顺序表尾部插入数据，不需要移动其他元素，效率高；
4、在顺序表头部及其他位置插入数据，需要移动数据，效率最低
因此，看待一个事物，要采用二分法或者说矛盾分析法，不能只看到好处，还要看到坏处，做好最坏打算。
