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,前言 线性表的顺序存储又称为顺序表.它是用一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻.其最大的特点就是:元素的逻辑 ...
随机推荐
- 解决 jsonP 安全问题
jsonp安全性防范,分为以下几点: 1.防止callback参数意外截断js代码,特殊字符单引号双引号,换行符均存在风险 2.防止callback参数恶意添加标签(如script),造成XSS漏洞 ...
- TreeView.ImageSet 属性
TreeView.ImageSet 属性 .NET Framework 2.0 注意:此属性在 .NET Framework 2.0 版中是新增的. 获取或设置用于 TreeView ...
- EasyDSS流媒体服务器出现no compatible source was found for this media问题的解决
在EasyDSS流媒体服务器的客户反馈中,我们遇到这样一个现象,在chrome中经常会出现RTMP/HLS流无法播放的问题: 这个问题复现的几率比较低,因为chrome禁止了flash的加载,这也从另 ...
- 你所不知道的 Java 之 HashCode
之所以写HashCode,是因为平时我们总听到它.但你真的了解hashcode吗?它会在哪里使用?它应该怎样写? 相信阅读完本文,能让你看到不一样的hashcode. 使用hashcode的目的在于: ...
- socket编程再分析(-)——基础
linux 网络编程-基础篇 0.Socket简介 socket接口是TCP/IP网络的API,Socket接口定义了许多函数或例程,程序员可以用它们来开发TCP/IP网络上的应用程序.要学Inter ...
- 火狐下的GreaseMonkey和Chrome下的tampermonkey使用手记
说明:GreaseMonkey的作用是让我们浏览器运行我们自己写的脚本,而且是在后台一直不断的运行,听着就让人兴奋. [ps:他们当然可以创建名单对哪些网站作用或者排除哪些站点]: 开始了:Greas ...
- LINUX下的ssh登录之后的文件远程copy：scp命令(接前文ssh登录)
先记录参考: 1:http://www.cnblogs.com/peida/archive/2013/03/15/2960802.html 2:http://www.vpser.net/manage/ ...
- WPF：XAML概述
简介 XAML是eXtensible Application Markup Language可扩展应用程序标记语言,它是微软公司为构建应用程序用户界面而创建的一种新的描述性语言.XAML提供了一种便于 ...
- __init__.py文件的作用
原来在python模块的每一个包中,都有一个__init__.py文件(这个文件定义了包的属性和方法)然后是一些模块文件和子目录,假如子目录中也有 __init__.py 那么它就是这个包的子包了.当 ...
- C++输入流和输出流、缓冲区
一.C++输入流和输出流 输入和输出的概念是相对程序而言的. 键盘输入数据到程序叫标准输入,程序数据输出到显示器叫标准输出,标准输入和标准输出统称为标准I/O,文件的输入和输出叫文件I/O. cout ...