摘要：
一、链表 概念：链表[Linked List]是由一组不必相连（可连续可不连续）的内存结构（节点），按照特定的顺序链接在一起的抽象数据类型； 分类：链表常用的大概有三类：单链表、双向链表、循环链表（这篇文章主要讲单链表） 操作：链表的核心操作主要有三个（查找遍历、插入、删除） 二、单链表 上图就是一 阅读全文
随笔分类 - 数据结构和算法
二叉树数据结构及其遍历
2018-07-22 21:05 by ZengGW, 465 阅读, 收藏, 编辑
摘要：
一、二叉树的定义及相关知识点 1.定义：再计算机科学中，二叉树是每个结点最多有两个子树的树结构，且二叉树的子树有左右之分，顺序不能任意颠倒； 2.性质： a.如果二叉树的根节点层次从0开始，那么第i层树的节点为 2i 个节点； b.高度为k的一个二叉树，那么它的结点node至多有2k-1个结点（k> 阅读全文
php 实现栈结构
2018-07-22 10:10 by ZengGW, 2231 阅读, 收藏, 编辑
摘要：
一、栈的定义及知识 1.定义：栈又称为栈或者堆叠，是计算机科学中的一种特殊的串列形式的抽象数据类型，特殊之处在于只允许在链表或者数组的一端（堆栈顶端指针，又称 "top"）加入数据push(压栈)和输出数据pop（弹栈），另外栈也可以使用一维数组和链表来实现。 2.栈的特点： a.先进后出（后进先出 阅读全文