代码改变世界

随笔分类 -  数据结构和算法

数据结构:链表(单链表)

2018-08-05 15:28 by ZengGW, 338 阅读, 收藏, 编辑
摘要: 一、链表 概念:链表[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.先进后出(后进先出 阅读全文