二叉树节点结构 二叉树的遍历（递归） 先序遍历 顺序：根左右 中序遍历 顺序：左根右 后序遍历 顺序：左右根 二叉树的遍历（非递归） 先序遍历 顺序：根左右 先把根节点压入栈中，每次 从栈中弹出一个节点cur 处理节点cur 先压入 ...

摘要 上期共同探究了下动态数组的添加、删除等实现方法，想要再回顾一下的话，点击我去再看看。接下来继续探究数组。 其实，动态数组有个明显的缺点，就是有可能造成内存空间的大量浪费。那么有什么办法可以做到用多少就给多少呢？这时，咱接着探究一下链表，看看能不能解决这个疑问。 链表 话 ...

前言：终于到了疯狂学习数据结构的时候，换个好看的题图，开始吧.. 数组 什么是数组？ 数组简单来说就是将所有的数据排成一排存放在系统分配的一个内存块上，通过使用特定元素的索引作为数组的下标，可以在常数时间内访问数组元素的这么一个结构； 为什么能在常数时间内访问数组元素 ...

：这里我们是只创建了一个空的链表，内部无数据，所以首结点的两个指针变量要为NULL。 开始 ...

一、概述 链表（linked list）是一组数据项的集合，其中每个数据项都是一个节点的一部分，每个节点还包含指向下一个节点的链接（参考 《算法：C语言实现》）。 根据结构的不同，链表可以分为单向链表、单向循环链表、双向链表、双向循环链表等。其中，单向链表和单向循环链表的结构如下图 ...

1. 单链表的原理 　　链表是线性表的链式存储方式，逻辑上相邻的数据在计算机内的存储位置不必须相邻，那么怎么表示逻辑上的相邻关系呢？可以给每个元素附加一个指针域，指向下一个元素的存储位置。如图所示： 　　 　　从图中可以看出,每个结点包含两个域：数据域和指针域，指针域存储下一个结点的地址 ...

我们可以看到在javascript概念中的队列与栈都是一种特殊的线性表的结构，也是一种比较简单的基于数组的顺序存储结构。由于javascript的解释器针对数组都做了直接的优化，不会存在在很多编程语言中数组固定长度的问题(当数组填满后再添加就比较困难了，包括添加删除，都是需要把数组 ...

　　前面博客我们在讲解数组中，知道数组作为数据存储结构有一定的缺陷。在无序数组中，搜索性能差，在有序数组中，插入效率又很低，而且这两种数组的删除效率都很低，并且数组在创建后，其大小是固定了，设置的过大会造成内存的浪费，过小又不能满足数据量的存储。 　　本篇博客我们将讲解一种新型的数据结构——链表 ...