线性表

(一)基本特点:最基本、最简单、最常用的一种数据结构

在这种结构中:

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实现的更多相关文章

  1. c++实现线性表中的顺序表(数据结构课程作业)

    一.题目简介 实现顺序表的创建.初始化.赋值.插入.删除.按数据查找元素位置.按元素位置查找数据.清空.删除 的操作,以上操作用可用菜单选项完成 二.源程序代码 #include<iostrea ...

  2. 老郭带你学数据结构(C语言系列)1-线性表之静态顺序表

    在学习之前,先说下我的软件情况,操作系统是manjaro linux 今天刚刚升级的,编辑器是vim8.0.55,编译器是gcc 6.2.1,调试器是gdb 7.12,版本再低点也可以,只要gcc版本 ...

  3. 老郭带你学数据结构(C语言系列)2-线性表之动态顺序表

    一.基本概念: 线性表:由n个类型相同的数据元素组成的有限序列,记为(a1,a2,--an). 线性表的特征:其中的元素存在这序偶关系,元素之间存在着严格的次序关系. 顺序存储表:线性表中的元素依次存 ...

  4. 关于数据库优化1——关于count(1),count(*),和count(列名)的区别,和关于表中字段顺序的问题

    1.关于count(1),count(*),和count(列名)的区别 相信大家总是在工作中,或者是学习中对于count()的到底怎么用更快.一直有很大的疑问,有的人说count(*)更快,也有的人说 ...

  5. 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 ...

  6. java 中的JDK封装的数据结构和算法解析(集合类)----顺序表 List 之 ArrayList

    1. 数据结构之List (java:接口)[由于是分析原理,这里多用截图说明] List是集合类中的容器之一,其定义如下:(无序可重复) An ordered collection (also kn ...

  7. (十二)Hibernate中的多表操作(2):单向多对一

    由“多”方可知“一”方的信息,比如多个员工使用同一栋公寓,员工可以知道公寓的信息,而公寓无法知道员工的信息. 案例一:使用xml配置 pojo类 Group.java package bean; // ...

  8. 【线性表基础】顺序表和单链表的插入、删除等基本操作【Java版】

    本文表述了线性表及其基本操作的代码[Java实现] 参考书籍 :<数据结构 --Java语言描述>/刘小晶 ,杜选主编 线性表需要的基本功能有:动态地增长或收缩:对线性表的任何数据元素进行 ...

  9. c语言数据结构,你可能还不知道的顺序表

    数据结构顺序表 顺序表定义 1,前言 线性表的顺序存储又称为顺序表.它是用一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻.其最大的特点就是:元素的逻辑 ...

随机推荐

  1. PostgreSQL日志配置记录

    日志审计  审计是值记录用户的登陆退出以及登陆后在数据库里的行为操作,可以根据安全等级不一样设置不一样级别的审计, 此处涉及的参数文件有: logging_collector      --是否开启日 ...

  2. Markdown速成班

    更多内容请参考: http://ibruce.info/2013/11/26/markdown/

  3. istreambuf_iterator

    #include <set> #include <stdio.h> #include <iostream> #include <istream> #in ...

  4. UltraEdit编码设置

    1.查看ue文件编码 一直苦于无法判断文件的编码类型,现在发现一个方法,就是用强大的UltraEdit-32软件: UltraEdit-32的状态栏可以显示文件的编码类型,详细情况如下: ANSCI- ...

  5. 旧书重温:0day2【10】第五章 堆溢出利用2

    好久没有发帖子啦!最近一直很忙!但是还是抽空学习啦下! 前段时间匆匆忙忙的把0day2上的堆溢出实验做啦! 可能当时太浮躁啦,很多细节没注意!结果:实验结果很不满意!所以就有啦这一篇!! 上一篇是发布 ...

  6. NGINX 配置文件配置url重写

    1.项目在根目录: location / {            index  index.html index.htm index.php l.php;            autoindex  ...

  7. 【学习】JennyHui学自动化测试

    学习材料:虫师的Python书,乙醇的教程 Selenium 常用的键盘事件 智能等待 处理富文本框 定位 界面数据与数据库数据对比 Excel操作 下载文件 Selenium 2.0 学习笔记 == ...

  8. linux之文件操作

    1. 文件操作思维导图 2. linux系统目录结构及简单说明 linux目录图: root --- 启动Linux时使用的一些核心文件.如操作系统内核.引导程序Grub等. home --- 存储普 ...

  9. bzoj 3192 删除物品

    Written with StackEdit. Description 箱子再分配问题需要解决如下问题: (1)一共有\(N\)个物品,堆成\(M\)堆. (2)所有物品都是一样的,但是它们有不同的优 ...

  10. sizeof与strlen()、递归优化题解

    一.sizeof sizeof是C/C++中的一个操作符(operator),确切的说是一个编译时运算符,参数可以是数组.指针.类型.对象.函数等.用于统计类型或者变量所占的内存字节数.由于在编译时计 ...