C++数据结构和算法每天一练(线性表)

#include <iostream>
using namespace std; 
class  ArrayLinerTable
{
public:  
    void InitLinerTable(int); //初始化线性表
 void MakeEmpty() ;//清空线性表
    int  GetLength() ;//获取长度
 int  Locate(int) ;//获取制定位置的数据
 ArrayLinerTable* Insert(int,int) ;//在制定位置插入一个元素
 ArrayLinerTable* AppendTo(int) ;//追加
 ArrayLinerTable* PrintLinerTable() ;//打印线性表
 ArrayLinerTable* Delete(int) ;//删除指定位置
 ArrayLinerTable* Update(int,int) ;//修改元素
 bool IsEmpty() ;//是否空
 ArrayLinerTable*ClearAllData() ;//清除所有元素
 ArrayLinerTable*SortAsc() ;//升序
 ArrayLinerTable*SortDesc();//降序
 ArrayLinerTable(); //构造
 ~ArrayLinerTable();//析构
private:
 int *pLinerTableHeader ; //表头
 int length ;//
 int maxIndex ;//当前最大数量
 
};
ArrayLinerTable::ArrayLinerTable()
{
  this->maxIndex= -1;  //刚开始不存在-1
  pLinerTableHeader=NULL ;
}
void ArrayLinerTable::InitLinerTable(int length)//不能使用模版成员指针 因为在编译期间无法确定类型所以是错误的
{
    this->pLinerTableHeader=new int[length] ;
 this->length=length ;
}
void ArrayLinerTable::MakeEmpty()
{
  delete this->pLinerTableHeader ;
  this->pLinerTableHeader=NULL ;
}

int   ArrayLinerTable::GetLength()  
{
      return this->length ;

}
int  ArrayLinerTable::Locate(int i)
{  
    if(-1==maxIndex)
 {
   cout<<"表内没有数据!"<<endl ;
   return  0;
 }
 if (i>maxIndex)
 {    
  
  cout<<"超出最大长度"<<endl ;
  return  0;
 }
  return pLinerTableHeader[i] ;
}

ArrayLinerTable*  ArrayLinerTable::Insert(int position,int data)
{     
 if(pLinerTableHeader==NULL)
 {
  InitLinerTable(100) ;//初始化
  this->length=100 ;
  this->maxIndex=0 ;
  pLinerTableHeader[0]=data ;
  return this ;
   }
      if(maxIndex>=length-1)
   {
     cout<<"线性表已满!"<<endl ;
  return this ;
   }  
   if ((position>maxIndex+1||position==maxIndex+1)&&position<length) //尾部
   {
    pLinerTableHeader[maxIndex+1]=data ;
    maxIndex++ ;
    return  this;
   }
   int x,y ;
   for (int i=position;i<maxIndex;i++)
   { 
    if(i==position)  //第一次的叫唤
    {
     x=pLinerTableHeader[i+1] ;
     pLinerTableHeader[i+1]=pLinerTableHeader[position] ;
     continue;
    }
    y=pLinerTableHeader[i+1];
    pLinerTableHeader[i+1]=x ;
    x=y ;
   }
   pLinerTableHeader[maxIndex+1]=x;
   pLinerTableHeader[position]=data ;
   maxIndex++ ;
   return this ;
}

 ArrayLinerTable* ArrayLinerTable::AppendTo(int data)
{ 
  if(pLinerTableHeader==NULL)
  {
   InitLinerTable(100) ;//初始化
   this->length=100 ;
   this->maxIndex=0 ;
   pLinerTableHeader[0]=data ;
   return this ;
   }
   if (maxIndex==length-1)
   {
    cout<<"表满!"<<endl ;
    return this;
   }
   pLinerTableHeader[maxIndex+1] =data ;
   maxIndex++ ;
   return this ;
}

ArrayLinerTable*ArrayLinerTable::PrintLinerTable()
{ 
   if (maxIndex==-1)
   {
    cout<<"No Data"<<endl ;
   }
   for (int i=0;i<=maxIndex;i++)
   {
     cout<<"Position "<<i<< " Data: "<<this->Locate(i)<<endl ;
   }
   return this;
}

ArrayLinerTable*  ArrayLinerTable::Delete(int position)
{  
    if(position>maxIndex){
  cout<<"位置超过最大索引"<<endl ;
  return this ;
 }
 if(position==maxIndex){  //尾部删除
  maxIndex-- ;
  return this ;
 } 
   for(int i=position;i<maxIndex;i++)
   {
    pLinerTableHeader[i]=pLinerTableHeader[i+1];
   }
   maxIndex--;
   return this ;
}
bool  ArrayLinerTable::IsEmpty()
{
 return this->pLinerTableHeader==NULL?true:false ;
}
ArrayLinerTable*ArrayLinerTable::ClearAllData()
{
   for (int i=0;i<maxIndex;i++)
   {
    pLinerTableHeader[i]=0 ;
   
   }
   maxIndex=-1 ;
   return this ;
}

ArrayLinerTable* ArrayLinerTable::Update(int position,int data)
{
    if(position>maxIndex){
  cout<<"位置超过最大索引"<<endl ;
  return this ;
 } 
 pLinerTableHeader[position]=data ;
 return this ;

}

ArrayLinerTable* ArrayLinerTable::SortAsc() //升序
{
    for (int i=0;i<=maxIndex-1;i++)
    {
  for (int j=i+1;j<=maxIndex;j++)
  {
   if (pLinerTableHeader[i]>pLinerTableHeader[j])
   {
               pLinerTableHeader[i]=pLinerTableHeader[j]+pLinerTableHeader[i] ;
      pLinerTableHeader[j]=pLinerTableHeader[i]-pLinerTableHeader[j] ;
      pLinerTableHeader[i]=pLinerTableHeader[i]-pLinerTableHeader[j] ;
   }

  }
    }
 return this ;
}
ArrayLinerTable* ArrayLinerTable::SortDesc() //降序
{

    for (int i=0;i<=maxIndex-1;i++)
    {
  for (int j=i+1;j<=maxIndex;j++)
  {
   if (pLinerTableHeader[i]<pLinerTableHeader[j])
   {
    pLinerTableHeader[i]=pLinerTableHeader[j]+pLinerTableHeader[i] ;
    pLinerTableHeader[j]=pLinerTableHeader[i]-pLinerTableHeader[j] ;
    pLinerTableHeader[i]=pLinerTableHeader[i]-pLinerTableHeader[j] ;
   }
   
  }
    }
 return this ;
}
ArrayLinerTable::~ArrayLinerTable()
{ 
   if(pLinerTableHeader!=NULL)
    delete this->pLinerTableHeader;
   cout<<"对象释放!"<<endl ;
}

 

 

 

#include <iostream>
#include "ArrayLinerTable.h"
using namespace std; 
int main(int*argc,char **agrgv)
{
    
   //cout<<__FILE__<<"---"<<__LINE__<<endl; 显示行 文件
   //预编译指令用于防止某些代码被编译  通常被用作调试使用
#ifdef DEBUG  
   cout<<"开启DEBUG模式!"<<endl ;
#endif
   //system("COLOR C9") ;
   ArrayLinerTable *linerTable=new ArrayLinerTable() ;
   for(int i=0;i<10;i++)
    linerTable->AppendTo(i) ;
   linerTable->Insert(1,15) ;
   linerTable->PrintLinerTable();
   cout<<"--------升序排序---------"<<endl ;
   linerTable->SortAsc()->PrintLinerTable() ;
   cout<<"-------降序排序----------"<<endl ;
   linerTable->SortDesc()->PrintLinerTable() ;
   cout<<"-------清空数据----------"<<endl ;
   linerTable->ClearAllData()->PrintLinerTable()->MakeEmpty();
   delete linerTable ;
 return    0;
}

转载于:https://www.cnblogs.com/yuedongwei/p/4145419.html