php实现顺序线性表

什么是线性顺序表？

线性顺序表是指按照顺序在内存进行存储，除起始和结尾以外都是一一连接的(一般都是用一维数组的形式表现)。

（免费学习视频教程分享：php视频教程）

实例代码如下所示：

?php/* * GetElem: 返回线性表中第$index个数据元素 * ListLength: 返回线性表的长度 * LocateElem: 返回给定的数据元素在线性表中的位置 * PRiorElem: 返回指定元素的前一个元素 * NextElem: 返回指定元素的后一个元素 * ListInsert: 在第index的位置插入元素elem * ListDelete: 删除第index位置的元素elem */class Sequence {
      public $seqArr;
      public $length;
  public function __construct($arr) {
        $this->
    seqArr = $arr;
        $this->
    length = count($arr);
  }
  /*   * 返回线性表中第$index个数据元素   */  public function GetElem($index) {
        if (($this->
    length) == 0 || $index  0 || ($index >
     $this->
length)) {
          return "Error";
    }
        return $this->
    seqArr[$index - 1];
  }
  /*   * 返回线性表的长度   *   */  public function ListLength() {
        return $this->
    length;
  }
  /*   * 返回给定的数据元素在线性表中的位置   */  public function LocateElem($elem) {
        for ($i = 0;
     $i  ($this->
    length);
 $i++) {
          if (($this->
seqArr[$i]) == $elem) {
            return $i + 1;
      }
    }
  }
  /*   * PriorElem: 返回指定元素的前一个元素   */  public function PriorElem($elem) {
        for ($i = 0;
     $i  ($this->
    length);
 $i++) {
          if (($this->
seqArr[$i]) == $elem) {
        if ($i == 0) {
              return "Error (is null) ";
        }
 else {
              return $this->
    seqArr[$i - 1];
        }
      }
    }
  }
  /*   * NextElem: 返回指定元素的后一个元素   */  public function NextElem($elem) {
        for ($i = 0;
     $i  ($this->
    length);
 $i++) {
          if (($this->
seqArr[$i]) == $elem) {
            return $this->
    seqArr[$i + 1];
      }
    }
  }
  /*   * ListInsert: 在第index的位置插入元素elem   */  public function ListInsert($index, $elem) {
        if (($this->
    length) == 0 || $index  0 || $index >
     ($this->
length)) {
          return "Error";
    }
        for ($i = $index;
     $i  ($this->
    length);
 $i++) {
          $this->
    seqArr[$i + 1] = $this->
    seqArr[$i];
    }
        $this->
    seqArr[$index] = $elem;
        $this->
    length = $this->
    length + 1;
        return $this->
    seqArr;
  }
  /*   * ListDelete: 删除第index位置的元素   */  public function ListDelete($index) {
        if (($this->
    length) == 0 || $index  0 || $index >
     ($this->
length - 1)) {
          return "Error";
    }
        unset($this->
    seqArr[$index]);
        $this->
    length--;
        return $this->
    seqArr;
  }
}
    ?>
    

相关文章教程分享：php教程

以上就是phP实现顺序线性表的详细内容，更多请关注其它相关文章！

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！