• 企业400电话
  • 微网小程序
  • AI电话机器人
  • 电商代运营
  • 全 部 栏 目

    企业400电话 网络优化推广 AI电话机器人 呼叫中心 网站建设 商标✡知产 微网小程序 电商运营 彩铃•短信 增值拓展业务
    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数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》

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

    您可能感兴趣的文章:
    • php数据结构之顺序链表与链式线性表示例
    • php线性表顺序存储实现代码(增删查改)
    • php线性表的入栈与出栈实例分析
    • PHP+MySQL统计该库中每个表的记录数并按递减顺序排列的方法
    • php实现单链表的实例代码
    • PHP小教程之实现链表
    • 浅谈PHP链表数据结构(单链表)
    • PHP小教程之实现双向链表
    • PHP实现单链表翻转操作示例
    • PHP链表操作简单示例
    • PHP环形链表实现方法示例
    上一篇:TP5.0框架实现无限极回复功能的方法分析
    下一篇:小程序微信支付功能配置方法示例详解【基于thinkPHP】
  • 相关文章
  • 

    © 2016-2020 巨人网络通讯 版权所有

    《增值电信业务经营许可证》 苏ICP备15040257号-8

    php实现的顺序线性表示例 php,实现,的,顺序,线性,表,