C++顺序表的实例代码

#include <iostream> 
using namespace std; 
 
typedef int DataType; 
 
class SeqList 
 
public: 
  SeqList() 
    :_a(NULL) 
    , _size(0) 
    , _capacity(0) 
   
 
  SeqList(const SeqList& s) 
    :_a(new DataTypes._size) 
    , _size(s._size) 
    , _capacity(s._capacity) 
   
    memcpy(_a, s._a, sizeof(DataType)*s._size); 
   
 
  SeqList& operator=(const SeqList& s) 
   
    if (this != &s) 
     
      DataType* tmp = new DataTypes._size; 
      delete _a; 
      _a = tmp; 
      memcpy(_a, s._a, sizeof(DataType)*s._size); 
      _size = s._size; 
      _capacity = s._capacity; 
     
     
    return *this; 
   
 
  //SeqList& operator=(SeqList s)  //若传引用会改变引用对象的值 
  // 
  // swap(_a, s._a); 
  // swap(_size, s._size); 
  // swap(_capacity, s._capacity); 
 
  // return *this; 
  // 
 
  ~SeqList() 
   
    if (_a) 
     
      delete _a; 
     
   
 
  void PushBack(DataType d) 
   
    CheckCapacity(); 
    _a_size = d; 
    _size++; 
   
 
  void PopBack() 
   
    if (_size > 0) 
     
      _size--; 
     
    else 
     
      cout << "顺序表为空" << endl; 
     
   
 
  void PushFront(DataType d) 
   
    CheckCapacity(); 
 
    int i = (int)_size; 
    for (; i > 0; i--) 
     
      _a = _ai - 1; 
     
    _a0 = d; 
    ++_size; 
   
 
  void PopFront() 
   
    if (_size > 0) 
     
      int i = 0; 
      for (; i < (int)_size; i++) 
       
        _a = _ai + 1; 
       
      _size--; 
     
    else 
     
      cout << "顺序表为空" << endl; 
     
   
 
  void Print() 
   
    if (_size > 0) 
     
      int i = 0; 
      for (; i < (int)_size; i++) 
       
        cout << _a << " "; 
       
      cout << endl; 
     
    else 
     
      cout << "顺序表为空" << endl; 
     
   
 
  void Insert(size_t pos, DataType d) //在pos之前插入一个数据 
   
    CheckCapacity(); 
 
    if (_size > 0) 
     
      if (pos <= 0 || pos > _size)  
       
        cout << "pos位置非法" << endl; 
       
      else 
       
        int i = 0; 
        for (i = (int)_size + 1; i > pos - 1; i--) 
         
          _a = _ai - 1; 
         
        _apos - 1 = d; 
        _size++; 
       
     
    else 
     
      PushFront(d); 
     
     
   
 
  void Erase(size_t pos) //删除pos位置的数据 
   
    if (_size > 0) 
     
      if (pos <= 0 || pos > _size) 
       
        cout << "pos位置非法" << endl; 
       
      else 
       
        int i = pos - 1; 
        for (; i < (int)_size; i++) 
         
          _a = _ai + 1; 
         
        _size--; 
       
     
    else 
     
      cout << "顺序表为空,无法进行删除" << endl; 
     
   
 
  int Find(DataType d) 
   
    int i = 0; 
     
    for (; i < (int)_size; i++) 
     
      if (_a == d) 
       
        return i + 1; 
       
     
    return 0; 
   
 
private: 
  void CheckCapacity() 
   
    if (_size == _capacity) 
     
      _capacity = _capacity * 2 + 3; 
      _a = (DataType*)realloc(_a, sizeof(DataType)*_capacity); 
     
   
 
private: 
  DataType* _a; 
  size_t _size; 
  size_t _capacity; 
; 

#include "SeqList.h"; 
 
void Test1() 
 
  SeqList s1; 
  s1.PushBack(1); 
  s1.PushBack(2); 
  s1.PushBack(3); 
  s1.PushBack(4); 
  s1.Print(); 
  SeqList s2(s1); 
  s2.Print(); 
  s2.PopBack(); 
  s2.PopBack(); 
  s2.PopBack(); 
  s2.PopBack(); 
  s2.PopBack(); 
  s2.Print(); 
  s2.PushFront(4); 
  s2.PushFront(3); 
  s2.PushFront(2); 
  s2.PushFront(1); 
  s2.Print(); 
  s2.PopFront(); 
  s2.Print(); 
  s2.PopFront(); 
  s2.PopFront(); 
  s2.PopFront(); 
  s2.PopFront(); 
  s2.PopFront(); 
  SeqList s3; 
  s3 = s1; 
  s3.Print(); 
 
 
void Test2() 
 
  SeqList s1; 
  s1.PushBack(1); 
  s1.PushBack(2); 
  s1.PushBack(3); 
  s1.PushBack(4); 
  s1.Print(); 
 
  //s1.Insert(1, 0); 
  //s1.Print(); 
 
  /*s1.Erase(1); 
  s1.Erase(1); 
  s1.Erase(1); 
  s1.Erase(1); 
  s1.Print();*/ 
 
  int i = s1.Find(5); 
  cout << i << endl; 
 
 
int main() 
 
  //Test1(); 
  Test2(); 
 
  system("pause"); 
  return 0;