PHP数据结构之二 线性表中的顺序表的PHP实现
线性表
(一)基本特点:最基本、最简单、最常用的一种数据结构
在这种结构中:
1.存在一个唯一的被称为“第一个”的数据元素;
2.存在一个唯一的被称为“最后一个”的数据元素;
3.除第一个元素外,每个元素均有唯一一个直接前驱;
4.除最后一个元素外,每个元素均有唯一一个直接后继。
(二)定义:
线性表(Linear List) :是由n(n≧0)个数据元素(结点)a1,a2, …an组成的有限序列。该序列中的所有结点具有相同的数据类型。其中数据元素的个数n称为线性表的长度。
当n=0时,称为空表。
当n>0时,将非空的线性表记作: (a1,a2,…an)
a1称为线性表的第一个(首)结点,an称为线性表的最后一个(尾)结点。
(三)线性表顺序存储 :把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里。用这种方法存储的线性表简称顺序表。
顺序存储的线性表的特点:
1.线性表的逻辑顺序与物理顺序一致;
2.数据元素之间的关系是以元素在计算机内“物理位置相邻”来体现。
线性表中的顺序表的PHP实现
<?php /** * 顺序表基本操作 * *包括 *1.顺序表的初始化 __contruct() *2.清空顺序表 __destruct() *3.判断顺序表是否为空 isEmpty() *4.返回顺序表的长度 getLength() *5.根据下标返回顺序表中的某个元素 getElement() *6.返回顺序表中某个元素的位置 getElementPosition() *7.返回顺序表中某个元素的直接前驱元素 getElementPredecessorr() *8.返回某个元素的直接后继元素 getElementSubsequence() *9.指定下标位置返回元素 getElemForPos() *10.根据下标或者元素值删除顺序表中的某个元素 getDeleteElement() *11.根据元素位置删除顺序表中的某个元素 getDeleteEleForPos() *12.在指定位置插入一个新的结点 getInsertElement() */ header("content-type:text/html;charset=utf-8"); class OrderLinearList{ public $oll;//顺序表 /** * 顺序表初始化 * * @param mixed $oll * @return void * */ public function __construct($oll=array()){ $this->oll=$oll; } /** * 清空顺序表 *@return void */ public function __destruct(){ foreach($this->oll as $key=>$value){ unset($this->oll[$key]); } } /** * 判断顺序表是否为空 * @return boolean 为空返回true,否则返回false * */ public function isEmpty(){ if(count($this->oll) > 0){ return false; }else{ return true; } } /** * 返回顺序表的长度 * @return int * */ public function getLength(){ return count($this->oll); } /** * 返回顺序表中下标为$key的元素 * * @param mixed $key 顺序表元素的下标 * @return mixed * */ public function getElement($key){ return $this->oll[$key]; } /** * 返回顺序表中某个元素的位置 * * @param mixed $value 顺序表中某个元素的值 * @return int 从1开始,如果返回-1表示不存在该元素 * */ public function getElementPosition($value){ $i=0; foreach($this->oll as $val){ $i++; if(strcmp($value,$val) === 0){ return $i; } } return -1; } /** * 返回顺序表中某个元素的直接前驱元素 * *@param mixed $value顺序表中某个元素的值 *@param bool $tag 如果$value为下标则为1,如果$value为元素值则为2 *@return array array('value'=>...)直接前驱元素值,array('key'=>...)直接前驱元素下标 **/ public function getElementPredecessorr($value,$tag=1){ $i=0; foreach($this->oll as $key=>$val){ $i++; if($tag ==1 ){ if(strcmp($key,$value) === 0){ if($i == 1){ return false; } prev($this->oll); prev($this->oll); return array('value'=>current($this->oll),'key'=>key($this->oll)); } } if($tag == 2){ if(strcmp($val,$value) === 0){ if($i == 1){ return false; } prev($this->oll); prev($this->oll); return array('value'=>current($this->oll),'key'=>key($this->oll)); } } } } /** * 返回某个元素的直接后继元素 * *@param mixed $value顺序表中某个元素的值 *@param bool $tag 如果$value为下标则为1,如果$value为元素值则为2 *@return array array('value'=>...)直接后继元素值,array('key'=>...)直接后继元素下标 **/ public function getElementSubsequence($value,$tag=1){ $i=0; $len=count($this->oll); foreach($this->oll as $key=>$val){ $i++; if($tag ==1 ){ if(strcmp($key,$value) == 0){ if($i == $len){ return false; } return array('value'=>current($this->oll),'key'=>key($this->oll)); } } if($tag == 2){ if(strcmp($val,$value) == 0){ if($i == $len){ return false; } return array('value'=>current($this->oll),'key'=>ke y($this->oll)); } } } return false; } /** * 在指定位置插入一个新的结点 * * @param mixed $p 新结点插入位置,从1开始 * @param mixed $value 顺序表新结点的值 * @param mixed $key 顺序表新结点的下标 * @param bool $tag 是否指定新结点的下标,1表示默认下标,2表示指定下标 * @return bool 插入成功返回true,失败返回false * */ public function getInsertElement($p,$value,$key=null,$tag=1){ $p=(int)$p; $len=count($this->oll); $oll=array(); $i=0; if($p > $len || $p < 1){ return false; } foreach($this->oll as $k=>$v){ $i++; if($i==(int)$p){ if($tag == 1){ $oll[]=$value; }else if($tag == 2){ $keys=array_keys($oll); $j=0; if(is_int($key)){ while(in_array($key,$keys,true)){ $key++; } }else{ while(in_array($key,$keys,true)){ $j++; $key.=(string)$j; } } $oll[$key]=$value; }else{ return false; } $key=$k; $j=0; $keys=array_keys($oll); if(is_int($key)){ $oll[]=$v; }else{ while(in_array($key,$keys,true)){ $j++; $key.=(string)$j; } $oll[$key]=$v; } }else{ if($i>$p){ $key=$k; $j=0; $keys=array_keys($oll); if(is_int($key)){ $oll[]=$v; }else{ while(in_array($key,$keys,true)){ $j++; $key.=(string)$j; } $oll[$key]=$v; } }else{ if(is_int($k)){ $oll[]=$v; }else{ $oll[$k]=$v; } } } } $this->oll=$oll; return true; } /** * 根据元素位置返回顺序表中的某个元素 * * @param int $position 元素位置从1开始 * @return array array('value'=>...)元素值,array('key'=>...)元素下标 */ public function getElemForPos($position){ $i=0; $len=count($this->oll); $position=(int)$position; if($position > $len || $position < 1){ return false; } foreach($this->oll as $val){ $i++; if($i == $position){ return array('value'=>current($this->oll),'key'=>key($this->oll)); } } } /** * 根据下标或者元素值删除顺序表中的某个元素 * * @param mixed $value 元素下标或者值 * @param int $tag 1表示$value为下标,2表示$value为元素值 * @return bool 成功返回true,失败返回false * */ public function getDeleteElement($value,$tag=1){ $len=count($this->oll); foreach($this->oll as $k=>$v){ if($tag == 1){ if(strcmp($k,$value) === 0){ }else{ if(is_int($k)){ $oll[]=$v; }else{ $oll[$k]=$v; } } } if($tag ==2){ if(strcmp($v,$value) === 0){ }else{ if(is_int($k)){ $oll[]=$v; }else{ $oll[$k]=$v; } } } } $this->oll=$oll; if(count($this->oll) == $len){ return false; } return true; } /** * 根据元素位置删除顺序表中的某个元素 * * @param int $position 元素位置从1开始 * @return bool 成功返回true,失败返回false * */ public function getDeleteEleForPos($position){ $len=count($this->oll); $i=0; $position=(int)$position; if($position > $len || $position < 1){ return false; } foreach($this->oll as $k=>$v){ $i++; if($i == $position){ }else{ if(is_int($k)){ $oll[]=$v; }else{ $oll[$k]=$v; } } } $this->oll=$oll; if(count($this->oll) == $len){ return false; } return true; } } ?> $oll=new OrderLinearList(array('xu'=>'徐典阳',32,"是吧",'dianyang'=>10,455)); //判断顺序表是否为空,返回false说明不为空 var_dump($oll->isEmpty()); echo "<br />"; //返回顺序表的长度 返回6 echo $oll->getLength(); echo "<br />"; //根据下标返回顺序表中的某个元素 var_dump($oll->getElement(1)); echo "<br/>"; //返回顺序表中某个元素的位置 echo $oll->getElementPosition("是吧"); echo "<br/>"; //返回顺序表中某个元素的直接前驱元素 var_ dump($oll->getElementPredecessorr("是吧",2)); echo "<br />"; //返回顺序表中某个元素的直接后继元素 var_dump($oll->getElementSubsequence("是吧",2)); echo "<br />"; //根据元素位置返回顺序表中的某个元素 var_dump($oll->getElemForPos(2)); echo "<br />"; //根据下标或者元素值删除顺序表中的某个元素 var_dump($oll->getDeleteElement('徐典阳',$tag=2)); echo "<br />"; //根据元素位置删除顺序表中的某个元素 var_dump($oll->getDeleteEleForPos(1)); echo "<br/>"; $oll->getInsertElement(3,"徐珍",$key="xuzheng",$tag=2); var_dump($oll->oll); echo "<br />"; ?>
PHP数据结构之二 线性表中的顺序表的PHP实现的更多相关文章
- c++实现线性表中的顺序表(数据结构课程作业)
一.题目简介 实现顺序表的创建.初始化.赋值.插入.删除.按数据查找元素位置.按元素位置查找数据.清空.删除 的操作,以上操作用可用菜单选项完成 二.源程序代码 #include<iostrea ...
- 老郭带你学数据结构(C语言系列)1-线性表之静态顺序表
在学习之前,先说下我的软件情况,操作系统是manjaro linux 今天刚刚升级的,编辑器是vim8.0.55,编译器是gcc 6.2.1,调试器是gdb 7.12,版本再低点也可以,只要gcc版本 ...
- 老郭带你学数据结构(C语言系列)2-线性表之动态顺序表
一.基本概念: 线性表:由n个类型相同的数据元素组成的有限序列,记为(a1,a2,--an). 线性表的特征:其中的元素存在这序偶关系,元素之间存在着严格的次序关系. 顺序存储表:线性表中的元素依次存 ...
- 关于数据库优化1——关于count(1),count(*),和count(列名)的区别,和关于表中字段顺序的问题
1.关于count(1),count(*),和count(列名)的区别 相信大家总是在工作中,或者是学习中对于count()的到底怎么用更快.一直有很大的疑问,有的人说count(*)更快,也有的人说 ...
- B表中的pid对应A表中id,查询A表中数据,根据b表中对应a表中该id的数据数目排序
B表中的pid对应A表中id,查询A表中数据,根据b表中对应a表中该id的数据数目排序 select a.*,count(*) as c from a left join b on a.id=b.ai ...
- java 中的JDK封装的数据结构和算法解析(集合类)----顺序表 List 之 ArrayList
1. 数据结构之List (java:接口)[由于是分析原理,这里多用截图说明] List是集合类中的容器之一,其定义如下:(无序可重复) An ordered collection (also kn ...
- (十二)Hibernate中的多表操作(2):单向多对一
由“多”方可知“一”方的信息,比如多个员工使用同一栋公寓,员工可以知道公寓的信息,而公寓无法知道员工的信息. 案例一:使用xml配置 pojo类 Group.java package bean; // ...
- 【线性表基础】顺序表和单链表的插入、删除等基本操作【Java版】
本文表述了线性表及其基本操作的代码[Java实现] 参考书籍 :<数据结构 --Java语言描述>/刘小晶 ,杜选主编 线性表需要的基本功能有:动态地增长或收缩:对线性表的任何数据元素进行 ...
- c语言数据结构,你可能还不知道的顺序表
数据结构顺序表 顺序表定义 1,前言 线性表的顺序存储又称为顺序表.它是用一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻.其最大的特点就是:元素的逻辑 ...
随机推荐
- PostgreSQL日志配置记录
日志审计 审计是值记录用户的登陆退出以及登陆后在数据库里的行为操作,可以根据安全等级不一样设置不一样级别的审计, 此处涉及的参数文件有: logging_collector --是否开启日 ...
- Markdown速成班
更多内容请参考: http://ibruce.info/2013/11/26/markdown/
- istreambuf_iterator
#include <set> #include <stdio.h> #include <iostream> #include <istream> #in ...
- UltraEdit编码设置
1.查看ue文件编码 一直苦于无法判断文件的编码类型,现在发现一个方法,就是用强大的UltraEdit-32软件: UltraEdit-32的状态栏可以显示文件的编码类型,详细情况如下: ANSCI- ...
- 旧书重温:0day2【10】第五章 堆溢出利用2
好久没有发帖子啦!最近一直很忙!但是还是抽空学习啦下! 前段时间匆匆忙忙的把0day2上的堆溢出实验做啦! 可能当时太浮躁啦,很多细节没注意!结果:实验结果很不满意!所以就有啦这一篇!! 上一篇是发布 ...
- NGINX 配置文件配置url重写
1.项目在根目录: location / { index index.html index.htm index.php l.php; autoindex ...
- 【学习】JennyHui学自动化测试
学习材料:虫师的Python书,乙醇的教程 Selenium 常用的键盘事件 智能等待 处理富文本框 定位 界面数据与数据库数据对比 Excel操作 下载文件 Selenium 2.0 学习笔记 == ...
- linux之文件操作
1. 文件操作思维导图 2. linux系统目录结构及简单说明 linux目录图: root --- 启动Linux时使用的一些核心文件.如操作系统内核.引导程序Grub等. home --- 存储普 ...
- bzoj 3192 删除物品
Written with StackEdit. Description 箱子再分配问题需要解决如下问题: (1)一共有\(N\)个物品,堆成\(M\)堆. (2)所有物品都是一样的,但是它们有不同的优 ...
- sizeof与strlen()、递归优化题解
一.sizeof sizeof是C/C++中的一个操作符(operator),确切的说是一个编译时运算符,参数可以是数组.指针.类型.对象.函数等.用于统计类型或者变量所占的内存字节数.由于在编译时计 ...