主页 > 知识库 > php实现的顺序线性表示例

php实现的顺序线性表示例

热门标签:百度地图标注偏差 电销机器人问门萨维品牌my 广东广州在怎么申请400电话 400电话兰州申请请 开发地图标注类网站 外呼系统能给企业带来哪些好处 余姚电话机器人 咸宁销售电销机器人系统 百度地图怎样标注图标

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

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

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

标签:十堰 铜陵 鹰潭 丽江 临沂 巴彦淖尔 衡阳 重庆

巨人网络通讯声明:本文标题《php实现的顺序线性表示例》,本文关键词  php,实现,的,顺序,线性,表,;如发现本文内容存在版权问题,烦请提供相关信息告之我们,我们将及时沟通与处理。本站内容系统采集于网络,涉及言论、版权与本站无关。
  • 相关文章
  • 下面列出与本文章《php实现的顺序线性表示例》相关的同类信息!
  • 本页收集关于php实现的顺序线性表示例的相关信息资讯供网民参考!
  • 推荐文章