seqlist.h

创建顺序表： 输出顺序表：顺序输出各个元素； 插入顺序表：在指定位置处插入元素； 删除顺序表：根据删除指定位置的元素； 逆转顺序表：按逆序倒置所有的元素； 排序顺序表：按照升序排列所有元素；

// Seqlist.h: interface for the Seqlist class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_SEQLIST_H__00F5C1D7_8365_4CAE_99DD_CF9E68E9380D__INCLUDED_)
#define AFX_SEQLIST_H__00F5C1D7_8365_4CAE_99DD_CF9E68E9380D__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include<stdlib.h>
const int defaultsize=10;
template<class T>

class Seqlist  
{
protected:
	T* data;                                                  //存放数组 
	int maxSize;                                              //最大可容纳表项
	int last;                                                 //当前已存表项的最后位置（丛0开始）
	void reSize(int newSize);                                 //改变data数组空间大小
public:
	Seqlist(int sz=defaultsize);                               //构造函数
	Seqlist(Seqlist<T>&L);                                     //复制构造函数
	virtual ~Seqlist(){delete[] data;}                         //析构函数
	int size()const{return maxSize;}                           //计算表最大可容纳表项个数
	int length()const{return last+1;}                          //计算表长度
	int Search(T& x)const;                                     //搜索x在表中位置，函数返回表项序号
	int Locate(int i)const;                                    //定位第i个表项，函数返回表项序号
	int getData(int i)const;                                  //取第i个表项的值
	void setData(int i,T x){if(i>0&&i<=last+1)data[i-1]=x;}    //用x修改第i个表项的值
	bool Insert(int i,T x);                                    //在第i个表项后插入x
	bool Remove(int i,T&x);                                    //删除第i个表项，通过x返回表项的值
	bool IsEmpty(){return(last==-1)?true:false;}               //判表空否
	bool IsFull(){return (last==maxSize-1)?true:false;}        //判表满否
	void input();                                              //建立顺序表
	void output();                                             //将顺序表全部元素输出
	Seqlist<T>operator=(Seqlist<T>&L);
    void integrate(Seqlist<T>&A,Seqlist<T>&B,int m,int n);
	void paixu()const;                                         //排序顺序表：按照升序排列所有元素；
	void reverse()const;                                       //逆转顺序表：按逆序倒置所有的元素；
	void Inter (Seqlist<T>&LA,Seqlist<T>&LB) ;                 //计算两集合的交集
	void Combine(Seqlist<T>&LA,Seqlist<T>&LB) ;                //计算两集合的并集



};

#endif // !defined(AFX_SEQLIST_H__00F5C1D7_8365_4CAE_99DD_CF9E68E9380D__INCLUDED_)