• 欢迎访问搞代码网站,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站!
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏搞代码吧

韩顺平_PHP软件工程师玩转算法公开课(第一季)02_单链表在内存中存在形式剖析_学习笔记_源代码图解_PPT文档整理

php 搞代码 3年前 (2022-01-24) 13次浏览 已收录 0个评论

韩顺平_PHP程序员玩转算法公开课(第一季)02_单链表在内存中存在形式剖析_学习笔记_源代码图解_PPT文档整理

文西马龙:http://blog.gaodaima.com/wenximalong/

链表――最灵活的数据结构
链表用来解决复杂的问题和算法是很方便的。

内容介绍
1.什么是链表
2.单向链表
3.双向链表
4.环形链表
5.使用环形链表解决约瑟夫问题

链表――什么是链表
链表是有序的列表,但是它在内存中是分散存储的。

链表无处不在,比如在操作系统中,文件和文件之间,文件块和文件块之间,是靠链表链接起来的。
使用链表可以解决类似约瑟夫问题,排序,索引,二叉树,广义表…

链表――单链表的快速入门
使用head头的单向链表实现――水浒英雄排行榜管理

使用php语言来实现,如果是c#/c/c++/java,思路是完全一样的。

现在我们看看链表是怎样的一种数据结构呢?->内存图分析
singleLink.php

			<meta http-equiv="Content-Type" content="text/html; charset=gb2312" />		<body>		

单向链表完成英雄排行管理


查询英雄 添加英雄 删除英雄 修改英雄 <?php //首先需要基础知识。知道什么是变量,有一些面向对象编程基础。 //知道三大控制语句 if for while //定义英雄类 class Hero{ public $no;//排名 public $name;//真实名字 public $nickname;//外号 public $next;//$next是一个引用,指向另外一个Hero的对象实例。 /本2文来*源gao($daima.com搞@代@#码(网搞gaodaima代码/构造函数 public function __construct($no='',$name='',$nickname=''){ //赋值 $this->no=$no; $this->name=$name; $this->nickname=$nickname; } } //因为有些同学,对PHP语法有点不熟,我演示一下 //创建一个英雄 $hero=new Hero(1,'宋江','及时雨'); //echo 输出 echo $hero->name; ?>

内存分析图

图片大,在新窗口中打开图片,观看完整图片

PHP的底层是c,当一个程序运行的时候,内存分成五个区[栈区/堆区/全局区/常量区/代码区]
程序一旦运行,东西在这五个区里是怎样分布的,要非常的清楚,否则的话就是一团雾水。
c/c++/java她们的内存分析图一般情况下也是这么画的,因为这是最底层的东西。

韩顺平_PHP程序员玩转算法公开课_学习笔记_源代码图解_PPT文档整理_目录


搞代码网(gaodaima.com)提供的所有资源部分来自互联网,如果有侵犯您的版权或其他权益,请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected],我们会在看到邮件的第一时间内为您处理,或直接联系QQ:872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:韩顺平_PHP软件工程师玩转算法公开课(第一季)02_单链表在内存中存在形式剖析_学习笔记_源代码图解_PPT文档整理

喜欢 (0)
[搞代码]
分享 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址