遗梦诗心

摘要： 参考资料：传智播客韩顺平老师一周玩转算法公开课视频实例：用php单向链表实现水浒英雄排行 1 <?php 2 header('content-type:text/html;charset=utf-8'); 3 /** 4 * 定义水浒英雄排行类 5 * 可以想像成有一个线性表：Heros = (h1,h2,h3……) $head的位置就是h1前面的那个位置 6 */ 7 class Heros{ 8 /** 9 * @var int $id 编号 10 */ 11 ... 阅读全文

摘要： 一、线性表栈是一种特殊的线性表，所以先来看一下线性表是什么东东。1、定义：线性表是一个线性结构，它是一个含有n≥0个结点的有限序列，对于其中的结点，有且仅有一个开始结点没有前驱但有一个后继结点，有且仅有一个终端结点没有后继但有一个前驱结点，其它的结点都有且仅有一个前驱和一个后继结点。一般地，一个线性表可以表示成一个线性序列：k1,k2,…,kn，其中k1是开始结点，kn是终端结点。2、结构：A=（a1,a2,…,ai,ai+1,…,an） //比如A是一个线性表,它有n个结点，其中a1是开始结点，an是终端结点，a2的前驱结点是a1,后继结点为a3//在实际应用中，线性表都是以栈、队列、字符串 阅读全文