什么是线性顺序表?
线性顺序表是指按照顺序在内存进行存储,除起始和结尾以外都是一一连接的(一般都是用一维数组的形式表现)。
(免费学习视频教程分享: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 顺序 线性表
本文转载于:脚本之家,如有侵犯,请联系916990011@qq.com删除
- 上一篇:php实现将表单内容提交到数据库
- 下一篇:php性能优化的方法介绍
相关文章
相关视频
- php数据结构之顺序链表与链式线性表示例
- php数据结构与顺序链表链式线性表使用详解
- php数据结构之顺序链表与链式线性表的示例
- 【PHP学习】线性表的顺序存储结构原理分析以及代码...
- php实现顺序线性表
- 绘制线性表框架
- 将线性表添加到表格中并生成Excel文件
- 在线性表上显示坐标数据
本文有爱上源码下载完入驻作者发布,如果对您版权造成侵害,可以联系本站站长管理进行维权删除,本站收到维权24小时内进行处理,谢谢您关注23ym.cn!
本站分享大量程序员技术文章以及对编程开发的初级入门教程,包括图文讲解笔记和高清视频下载~ |