php实现的顺序线性表示例

php  /  管理员 发布于 7年前   140

本文实例讲述了php实现的顺序线性表。分享给大家供大家参考，具体如下：

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数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》

希望本文所述对大家PHP程序设计有所帮助。

您可能感兴趣的文章:

• php数据结构之顺序链表与链式线性表示例
• php线性表顺序存储实现代码(增删查改)
• php线性表的入栈与出栈实例分析
• PHP+MySQL统计该库中每个表的记录数并按递减顺序排列的方法
• php实现单链表的实例代码
• PHP小教程之实现链表
• 浅谈PHP链表数据结构(单链表)
• PHP小教程之实现双向链表
• PHP实现单链表翻转操作示例
• PHP链表操作简单示例
• PHP环形链表实现方法示例