C/C++泛型编程实现数据结构之线性表

#C/C++泛型编程实现数据结构之线性表

泛型编程与面向对象编程的目标相同，即使重用代码和抽象通用概念的技术更加简单。但是面向对象编程强调编程的数据方面，泛型编程强调的是独立于特定数据类型。侧重点不同。

template <typename DataType,int MaxSize>
class Liner_table {
private:
public:
  DataType data[MaxSize];
  int length;

public:
  Liner_table(DataType arr[]) {                 //构造函数，初始化线性表
    length = 0;
    for (int i = 0; arr[i]!='\0'; i++) {
      if (i > MaxSize) { cout << "error" << endl;}
      data[i] = arr[i];
    }
  }

  int ListLength() {                //求线性表长度
    return  length;
  }

  DataType GetNode(int position) {            //返回线性表position位置上的元素值
    if(position <= length){
      return data[position];
    }
  }

  int LocateNode(DataType data_info) {          //在线性表中查找元素data_info的位置
    for (int i = 0; i <  length; i++)
    {
      if ( date[i] == data_info) {
        return i;
      }
      else {
        return -1;
      }
    }
  }

  bool InsertList(int position, DataType value) {     //在线性表位置为position前插入元素data
    if ( length + 1 < MaxSize) {
      for (int i = this->length+1; i > position; i++) {
         data[i] =  data[i-1];
      }
      ++ length;
      this->data[position] = value;
      return true;
    }
    else {
      return false;
    }
  }

  bool DeleteList(int position) {             //删除线性表位置为position的元素
    if ( length - 1 < 0) {
      return false;
    }
    else {
      for (int i = position; i <=  length - 1; i++) {
         data[i] =  data[i + 1];
      }
      -- length;
      return true;
    }
  }

  void purge() {                      //删除线性表中所有的重复元素
    for (int i = 0; i < length; i++) {
      for (int j = i + 1; j <= length; j++) {
        if (data[i] == GetNode(j)) {
          DeleteList(i);
        }
      }
    }
  }

  DataType Find_max_value() {
    DataType max = GetNode(0);
    for (int i = 1; i <= length; i++) {
      if (max < GetNode(i)) {
        max = GetNode(i);
      }
    }
    return max;
  }
};