数据结构
2篇文章 · 0订阅
  • 数据结构笔记——线性表（下）
    了解过线性表的链式存储结构以后，有人就想出来用数组来代替指针，来描述单链表。看看他们是怎么做到的。 让数组的元素都由两个数据域组成，data和cur。也就是说，数组的每个下标都有对应的一个data和cur。数据域data，用来存放数据元素，而cur相当于单链表中的next指针，…
    Android 微信
  • 数据结构笔记——树的基本概念
    之前一直介绍的是一对一的线性结构，可现实中还有多一对多的情况需要处理，这就是今天要介绍的一对多的数据结构——树。 树（Tree）：是n（n>=0）个结点的有限集。n=0时称为空树。在任意一棵非空树中： 树的定义其实就是我们在说栈的时候提到的递归的方法。也就是在树的定义之中还用到…
    Android 微信