php中怎么實(shí)現(xiàn)一個(gè)順序線(xiàn)性表

php中怎么實(shí)現(xiàn)一個(gè)順序線(xiàn)性表，很多新手對(duì)此不是很清楚，為了幫助大家解決這個(gè)難題，下面小編將為大家詳細(xì)講解，有這方面需求的人可以來(lái)學(xué)習(xí)下，希望你能有所收獲。

什么是線(xiàn)性順序表？

線(xiàn)性順序表是指按照順序在內(nèi)存進(jìn)行存儲(chǔ)，除起始和結(jié)尾以外都是一一連接的(一般都是用一維數(shù)組的形式表現(xiàn))。

實(shí)例代碼如下所示：

<?php
/*
 * GetElem: 返回線(xiàn)性表中第$index個(gè)數(shù)據(jù)元素
 * ListLength: 返回線(xiàn)性表的長(zhǎng)度
 * LocateElem: 返回給定的數(shù)據(jù)元素在線(xiàn)性表中的位置
 * PriorElem: 返回指定元素的前一個(gè)元素
 * NextElem: 返回指定元素的后一個(gè)元素
 * ListInsert: 在第index的位置插入元素elem
 * ListDelete: 刪除第index位置的元素elem
 */
class Sequence {
  public $seqArr;
  public $length;
  public function __construct($arr) {
    $this->seqArr = $arr;
    $this->length = count($arr);
  }
  /*
   * 返回線(xiàn)性表中第$index個(gè)數(shù)據(jù)元素
   */
  public function GetElem($index) {
    if (($this->length) == 0 || $index < 0 || ($index > $this->length)) {
      return "Error";
    }
    return $this->seqArr[$index - 1];
  }
  /*
   * 返回線(xiàn)性表的長(zhǎng)度
   *
   */
  public function ListLength() {
    return $this->length;
  }
  /*
   * 返回給定的數(shù)據(jù)元素在線(xiàn)性表中的位置
   */
  public function LocateElem($elem) {
    for ($i = 0; $i < ($this->length); $i++) {
      if (($this->seqArr[$i]) == $elem) {
        return $i + 1;
      }
    }
  }
  /*
   * PriorElem: 返回指定元素的前一個(gè)元素
   */
  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: 返回指定元素的后一個(gè)元素
   */
  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;
  }
}
?>

看完上述內(nèi)容是否對(duì)您有幫助呢？如果還想對(duì)相關(guān)知識(shí)有進(jìn)一步的了解或閱讀更多相關(guān)文章，請(qǐng)關(guān)注億速云行業(yè)資訊頻道，感謝您對(duì)億速云的支持。