C++实现数据结构一 顺序表

const int Default= 100;

template<typename Type> class SeqList
{
private:
Type *m_elements;
const int m_maxsize;
int m_currentsize;

public:
//构造函数
SeqList(int size = Default): m_maxsize(size), m_currentsize(0)
{
if(size > 0)
m_elements = new Type[m_maxsize];
}

//析构函数
~SeqList()
{
delete [] m_elements;
}

int Length() const
{
return m_currentsize;
}
int Find(Type x) const;
int IsElement(Type x) const;
int Insert(Type x, int i);
int Remove(Type x);
int IsEmpty()
{
return m_currentsize ==0 ;
}
int IsFull()
{
return m_currentsize == m_maxsize;
}
Type Get( int i );

void Print();
};

/*
函数功能：查找指定元素在顺序表的位置
函数参数：Type 类型的 x
函数返回值：返回该元素的位置，未找到则返回 0
*/
template<typename Type>
int SeqList<Type>::Find(Type x) const
{
int i;
for(i=0; i<m_currentsize; i++)
{
if(x == m_elements[i])
{
cout<<"find the element: "<<x<<endl;
return i+1;
break;
}
}
if(i == m_currentsize)
{
cout<<"cannot find the element: "<<x<<endl;
return 0;
}
}

/*
函数功能：判断指定元素是否在顺序表中
函数参数：Type 类型的x;
函数返回值：在顺序表中返回1，否则返回0；
*/
template<typename Type>
int SeqList<Type>::IsElement(Type x) const
{
int i =Find(x);
if( i == 0)
{
cout<<x<<" is not in the list"<<endl;
return 0;
}
else
return 1;
}

/*
函数功能：在顺序表指定的位置插入指定的元素
函数参数：Type类型的x， int类型的i
函数返回值：插入成功返回1， 否则返回0；
*/
template<typename Type>
int SeqList<Type>::Insert(Type x, int i)
{
if(i<1 || i>m_currentsize+1 || m_currentsize == m_maxsize)
{
cout<<"cannot insert the element "<<endl;
return 0;
}

m_currentsize++;
for(int j = m_currentsize-1; j>i-1;j--)
m_elements[j]= m_elements[j-1];
m_elements[i-1]= x;
return 1;
}

/*
函数功能：移除顺序表中的指定元素
函数参数：Type类型的x
函数返回值：移除成功返回1，否则返回0
*/
template<typename Type>
int SeqList<Type>::Remove(Type x)
{
int i = Find(x);
if(i == 0)
{
cout<<"can not remove the element"<<endl;
return 0;
}

for(int j= i-1; j<m_currentsize-1; j++)
m_elements[j] = m_elements[j+1];
m_currentsize--;
return 1;
}

/*
函数功能：获取顺序表中指定位置的元素的值；
函数参数：int 类型的变量i
函数返回值：返回i位置处的元素之，失败则返回0；
*/
template<typename Type>
Type SeqList<Type>::Get(int i)
{
if(i<1 || i> m_currentsize)
{
cout<<"cannot get the element"<<endl;
return 0;
}

return m_elements[i-1];
}

/*
函数功能：输出顺序表的所有元素
函数参数：无
函数返回值：无
*/
template<typename Type>
void SeqList<Type>::Print()
{
for(int i=0; i<m_currentsize; i++)
cout<<m_elements[i]<<"\t";
cout<<endl;
}