数据结构-线性表-顺序表示 （一）

线性表的顺序表示（一）：

头文件：linearlist.h

#include <iostream.h>

template <class T>
class LinearList
{
	public:
		//	若线性表空，则返回true; 否则返回false
		virtual bool IsEmpty() const = 0;				

		//	返回表中元素的个数
		virtual int Length() const = 0;		
		
		//	将表中下标为i的元素ai赋值给x.若不存在，则返回false,否则返回true
		virtual bool Find(int i, T &x) const = 0;		
	
		//	若x不在表中，则返回-1，否则返回x在表中的下标.
		virtual int Search(T x) const = 0;				

		//	在元素ai之后插入x.若插入成功，则返回true，否则返回false
		virtual bool Insert(int i, T x) = 0;			

		//	删除元素ai.若删除成功,则返回true,否则返回false.
		virtual bool Delete(int i) = 0;					

		//	将元素ai的值修改为x.若修改成功,则返回true,否则返回false
		virtual bool Update(int i, T x) = 0;			
		
		//	将表送至输出流
		virtual void Output(ostream &out) const = 0;	
		

	protected:
		//	线性表的长度
		int n;													
};