php mysql 链表_浅谈PHP链表数据结构(单链表)
链表:是一个有序的列表,但是它在内存中是分散存储的,使用链表可以解决类似约瑟夫问题,排序问题,搜索问题,广义表
单向链表,双向链表,环形链表
PHP的底层是C,当一个程序运行时,内存分成五个区(堆区,栈区,全局区,常量区,代码区)
规定:基本数据类型,一般放在栈区
复合数据类型,比如对象,放在堆区
定义一个类Hero
定义成员属性排名 $no
定义成员属性姓名 $name
定义成员属性昵称 $nickname
定义成员属性 $next,是一个引用,指向下一个Hero对象
定义构造函数,传递参数:$no,$name,$nickname
创建一个头head,该head只是一个头,不放入数据
获取$head对象,new Hero()
获取第一个Hero对象$hero,new Hero(1,”宋江”,”及时雨”)
连接两个对象,$head->next=$hero
获取第二个Hero对象$hero2,new Hero(2,”卢俊义”,”玉麒麟”)
连接两个对象,$hero->next=$hero2
遍历链表
定义一个函数showHeros(),参数:$head对象
定义一个临时变量$cur来存储 $head对象
while循环,条件$cur->next不为null
打印一下
指针后移,$cur=$cur->next
PHP版:
/**
* 英雄类
*/
class Hero{
public $no;
public $name;
public $nickname;
public $next=null;
public function __construct($no='',$name='',$nickname=''){
$this->no=$no;
$this->name=$name;
$this->nickname=$nickname;
}
}
class LinkListDemo{
public static function main(){
$head=new Hero();
$hero1=new Hero(1,"宋江","及时雨");
$head->next=$hero1;
$hero2=new Hero(2,"卢俊义","玉麒麟");
$hero1->next=$hero2;
LinkListDemo::showHeros($head);
}
/**
* 展示英雄
*/
public static function showHeros($head){
$cur=$head;
while($cur->next!=null){
echo "姓名:".$cur->next->name."
";
$cur=$cur->next;
}
}
}
LinkListDemo::main();
java版:
class Hero{
public int no;
public String name;
public String nickname;
public Hero next=null;
public Hero(){
}
public Hero(int no,String name,String nickname) {
this.no=no;
this.name=name;
this.nickname=nickname;
}
}
public class LinkListDemo {
/**
* @param args
*/
public static void main(String[] args) {
Hero head=new Hero();
Hero hero1=new Hero(1, "宋江", "及时雨");
head.next=hero1;
Hero hero2=new Hero(2, "卢俊义", "玉麒麟");
hero1.next=hero2;
showHeros(head);
}
/**
* 展示英雄
* @param head
*/
public static void showHeros(Hero head){
Hero cur=head;
while(cur.next!=null){
System.out.println("姓名:"+cur.next.name);
cur=cur.next;
}
}
}
以上这篇浅谈PHP链表数据结构(单链表)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。
php mysql 链表_浅谈PHP链表数据结构(单链表)相关推荐
- .net mysql和php mysql数据库连接_浅谈PHP连接MySQL数据库的三种方式
本篇文章给大家介绍一下PHP连接MySQL数据库的三种方式(mysql.mysqli.pdo),结合实例形式分析了PHP基于mysql.mysqli.pdo三种方式连接MySQL数据库的相关操作技巧与 ...
- 支付宝的数据库是MySQL变种_浅谈MySql的储存引擎(表类型)
浅谈mysql的存储引擎(表类型) 什么是MySql数据库 通常意义上,数据库也就是数据的集合,具体到计算机上数据库可以是存储器上一些文件的集合或者一些内存数据的集合. 我们通常说的MySql数据库, ...
- c语言单链表_突破C语言难点之单链表?一绘图即可
数据结构之单链表 单链表是一种链式存取的数据结构,用一组地址任意的存储单元 存放线性表中的数据元素 .链表中的数据是以结点来表示的,每个结点的构成:元素( 数据元素 的映象) + 指针 (指示后继元素 ...
- java简单单向链表_用java简单的实现单链表的基本操作
packagecom.tyxh.link;//节点类 public classNode {protected Node next; //指针域 protected int data;//数据域 pub ...
- 谈谈mysql优化_浅谈MySQL SQL优化
本文首发于个人微信公众号<andyqian>,期待你的关注 前言 有好几天没有写文章了,实在不好意思.之前就有朋友希望我写写MySQL优化的文章.我迟迟没有动笔,主要是因为,SQL优化这个 ...
- mysql重传_浅谈 MySQL 中的事务和 ACID
所谓事务(Transaction),就是通过确保成批的操作要么完全执行,要么完全不执行,来维护数据库的完整性.举一个烂大街的例子:A 向 B 转账 1000 元,对应的 SQL 语句为:(没有显式定义 ...
- mysql 安全问题_浅谈MySQL数据库的Web安全问题
数据安全是现在互联网安全非常重要一个环节.而且一旦数据出现问题是不可逆的,甚至是灾难性的. 有一些防护措施应该在前面几个博文说过了,就不再赘述.比如通过防火墙控制,通过系统的用户控制,通过Web应用的 ...
- 用mongo实现mysql视图_浅谈 MongoDB 的视图
2018 年 9 月 18 日,由 Robert Gravelle 撰写 在关系数据库中,视图是由查询定义的可搜索数据子集.视图有时被称为"虚拟表",因为它们不存储数据,但可以像表 ...
- mysql过载保护_浅谈过载保护
雪球:对于时延敏感的服务,当外部请求超过系统处理能力,如果系统没有做相应保护,可能导致历史累计的超时请求达到一定规模,像雪球一样形成恶性循环.由于系统处理的每个请求都因为超时而无效,系统对外呈现的服务 ...
最新文章
- mongodb update
- java 跨站点脚本编制_AppScan跨站点脚本编制修复
- Redis学习-string数据类型
- git21天打卡-day5 day6 day7
- 问题二十:C++全局debug “ray tracing图形”实例
- 黑客概念与文化(课程笔记)
- 用MLX90614红外温度传感器制作非接触式红外测温仪
- 冒险岛开服服务端教程自己搭建服务器需要那些东西
- 哪类人适合学软件测试?零基础能学测试吗?
- ElasticSearch六 ElasticSearch扩展之FileBeat、Logstash
- 如何理解“修身齐家治国平天下”这句儒家经典
- USYD悉尼大学INFO1110 详细作业解析Week3 all quizzes
- DBeaver免费、多平台数据工具
- spring boot高校二手教材管理平台 毕业设计-附源码231057
- LeetCode笔记05:最长公共前缀
- Python采集常用:谷歌浏览器驱动——Chromedriver 插件安装教程
- 主成分分析;主成分回归分析——Hald水泥问题;主成分分析案例——各地区普通高等教育发展水平综合评价;matlab
- 深度学习中的几大模型
- 全球IEEE期刊大全(综合整理,附原文论文下载地址)
- 鹏飞反欺诈查询历史记录