数据结构
3篇文章 · 0订阅
  • 数据结构——二叉树的存储结构
    之前已经谈过了树的存储结构，并且说到顺序存储对树这一种一对多的关系的结构实现起来比较困难。但是二叉树是一种特殊的树，由于它的特殊性，使得用顺序存储结构也可以实现。 二叉树的顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也就是数组的下标，要能体现结点之间的逻辑…
    Android 微信
  • 数据结构笔记——栈
    栈（stack）：是限定仅在表尾进行插入和删除操作的线性表。 我们允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。 栈又称作后进先出（Last In First Out）的线性表。**这里应该注意，栈是一种特殊的线性表。**…
    Android 微信
  • 数据结构笔记——线性表（上）
    线性表，从名字上可以感觉到，是具有像线一样的性质的表。 官方定义： 线性表（List）：零个或多个数据元素的有限序列。 首先它是一个序列。也就是说，元素之间是有序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素有且只有一个前驱和后继。 线性表强调有限，元…
    Android 微信 算法