[PHP] 数据结构-线性表的顺序存储结构PHP实现
2023-02-18 15:47:12 时间
1.PHP中的数组实际上是有序映射,可以当成数组,列表,散列表,字典,集合,栈,队列,不是固定的长度
2.数组定义中多个单元都使用了同一个键名,则只使用了最后一个,之前的都被覆盖了
3.想要函数的一个参数总是通过引用传递,可以在函数定义中该参数的前面加上符号 &
4.PHP 的引用是别名,就是两个不同的变量名字指向相同的内容;“默认情况下对象是通过引用传递的”。但其实这不是完全正确的,当对象作为参数传递,作为结果返回,或者赋值给另外一个变量,另外一个变量跟原来的不是引用的关系,只是他们都保存着同一个标识符的拷贝
<?php class Sqlist{ public $data=array(); public $length=0; } //插入元素 function listInsert(&$sqlist,$i,$e){ //位置是否超出范围 if($i<1 && $i>$sqlist->length+1){ return false; } //从插入位置开始,后面的所有元素都退一位 if($i<=$sqlist->length){//要插入的位置不是在尾部 for($k=$sqlist->length-1;$k>=$i-1;$k--){ $sqlist->data[$k+1]=$sqlist->data[$k]; } } //新元素插入 $sqlist->data[$i-1]=$e; //长度加1 $sqlist->length++; return true; } //获取元素 function getElement($sqlist,$i,&$e){ if($sqlist->length==0 || $i<1 || $i>$sqlist->length){ return false; } $e=$sqlist->data[$i-1]; return true; } //删除元素 function listDelete($sqlist,$i,&$e){ if($sqlist->length==0 || $i<1 || $i>$sqlist->length){ return false; } $e=$sqlist->data[$i-1]; //如果是最后一个元素 if($i!=$sqlist->length){ //在删除位置之后的元素,往前移动一位 for($k=$i-1;$k<=$sqlist->length-1;$k++){ $sqlist->data[$k]=$sqlist->data[$k+1]; } } $sqlist->length--; } //插入线性表 $sqlist=new Sqlist(); listInsert($sqlist,1,"Tau"); listInsert($sqlist,1,"Shihan"); //获取元素 $e=""; getElement($sqlist,2,$e); echo $e."\n";//输出Tau //删除元素 listDelete($sqlist,1,$e); var_dump($sqlist);
相关文章
- 17日JDK 14 正式发布了,有些特性值得关注
- 如何为SpringBoot服务添加HTTPS证书
- 微服务优化之使用gRPC做微服务的内部通信
- 微服务管理平台nacos虚拟ip负载均衡集群模式搭建
- 白话讲解微服务注册发现及负载均衡
- 使用Spring Data JPA的Specification构建数据库查询
- 白话OAuth2用户认证及鉴权标准流程
- QQ登录功能之如何获取用于本地测试的APPID
- Spring Security框架下实现两周内自动登录"记住我"功能
- Spring Security之多次登录失败后账户锁定功能的实现
- 结合RBAC模型讲解权限管理系统需求及表结构创建
- 将Swagger2文档导出为HTML或markdown等格式离线阅读
- 结合参数接收响应转换原理讲解SpringBoot常用注解
- 详解Spring Security的formLogin登录认证模式
- 详解SpringBoot应用跨域访问解决方案
- 对比讲解lambda表达式与传统接口函数实现方式
- 使用Spring Data JPA进行数据分页与排序
- 在SpringBoot中使用flyway进行数据库版本管理
- 持久层框架JPA与Mybatis该如何选型
- 如何在Spring Boot中使用Cookies