c++实现顺序表

#define  _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include<assert.h>
using namespace std;
class Seqlist
{
	public:

	Seqlist()
		:_a(NULL),_size(1),_capacity(1)
	{  }
     
	Seqlist(const Seqlist& s)
	{
	   if (this->_a)
	   {
		   /*_a=(int*)malloc(sizeof(int)*s._size);*/
		   _a=new int[];
		   memcpy(_a,s._a,sizeof(int)*s._size);
		   
	   }
	   else
	   {
	      _a=NULL;
	   }
	   
	}
	~Seqlist()
	{
		delete [] _a ;
	    cout<<"~Seqlist()"<<endl;
	}
	void Insert(size_t pos, int x)
	{ 
		_CheckCapacity();
		size_t end= _size;
		while(end>=pos)
		{
		   _a[end+1]=_a[end];
		   --end;
		}
		_a[pos]=x;
		++_size;
		 
	}
	void PushBack(int x)
	{
		_CheckCapacity();
		_a[_size]=x;
		++_size;
	}
	void PushFront(int x)
	{
		_CheckCapacity();
		size_t end= _size;
		while (end-->1)
		{
			_a[end+1]=_a[end];
		}
		_a[1]=x;
		++_size;
	}
	void Erase(size_t pos)
	{
		assert(pos<=_size);
		size_t end= _size;
		while(end>=pos)
		{
			_a[pos]=_a[pos+1];
			pos++;
		}		 
		     --_size;
	}
	int   Find(int x)
	{
		for (int j=0;j<=(int)_size;j++)
		{    
			if(x==_a[j])
			{
				return 1;
			}
		}
		return -1;		
	}
	void _CheckCapacity()
	{
	        if (_size==_capacity)
	        {
				_capacity=_capacity*2+3;
				_a=(int*)realloc(_a,_capacity*sizeof(int));
				
	        }
	}
	void Print()
	{
	     for (size_t i=1;i<_size;++i)
	     {
			 cout<<_a[i]<<" ";
	     }
		 cout<<endl;
	}

private:
	   int* _a;
	   size_t    _size;
	   size_t     _capacity;
}; 


 #include"Seqlist.h"
void test()
{
	
	Seqlist s;
	 
		 s.Insert(1,1);//测试
		 s.Insert(1,2);
		 s.Insert(1,3);
	     s.Insert(1,4); 
	     s.Insert(1,5);
		 s.Print();
	 
 
  // 找元素
		if (s.Find(0)==1)
		{
			cout<<"找到"<<endl;
		}
		else
		{
			cout<<"没有找到"<<endl;
		}
		 //删除
		 s.Erase(2);
		 s.Print();
		 //尾插
	     s.PushBack(0);
		 s.Print();
		 //头插
		 s.PushFront(10);
		 s.Print();

    }


int main()
{
    test();
  return 0;
}


使用c++实现顺序表:多文件编程,层次清晰,函数有注释 SeqList();//构造函数,存储的元素个数设为0 bool setLength(size_t length);//设置已经存储的元素个数 bool addElement(ElemType element);//把某个元素添加到顺序表末尾 bool addElement(ElemType element , size_t n);//插入一个元素,使其成为第n个元素,其余元素后移 bool delElement();//删除所有的元素 bool delElement(size_t n);//删除第n个元素 bool delElement(string elementDetailType,string elementDetail);//通过某个元素细节找到元素,把这个元素删除 bool replaceElement(ElemType element , size_t n);//使用一个元素,替换掉第n个元素 bool swapElement(size_t n1 , size_t n2);//把第n1个元素和第n2个元素交换 ElemType* getElement();//得到数组头的指针 ElemType* getElement(size_t n);//得到第n个元素的指针 size_t getLength();//得到存储的元素个数 size_t getMaxSize();//得到顺序表容量 bool showElementDetail();//输出所有的元素细节 bool showElementDetail(size_t n);//输出第n个元素的细节 bool showElementDetail(string elementDetailType,string elementDetail);//通过某个元素细节找到元素,输出元素所有细节 size_t findElement(string elementDetailType,string elementDetail);//通过某个元素细节找到元素位置 static int inputAInt(int min = 0,int max = 9,int defaultValue = -1);//从键盘读取,限制为一个min到max间的整数,非法情况返回defaultValue void startControlLoop();//打开控制界面 ~SeqList();//析构函数
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值