数据结构
2篇文章 · 0订阅
  • 数据结构之线性表--链式存储结构--单链表
    线性表的链式存储结构，是用一组任意的存储单元来存储线性表的数据元素，这些单元可以分散在内存中的任意位置，即不要求逻辑上相邻的两个元素在物理上也相邻;而是通过“链”建立起数据元素之间的逻辑关系。 一般情况下，链表中每个结点可以包含若干个数据域和若干个指针域。如果每个结点中只包含一…
    数据结构
  • 数据结构之二叉树——遍历（递归与非递归）
    二叉树，一个有穷的结点集合。这个集合可以为空，如果不为空，则它是由根结点和称其为左子树和右子树的两个不相交的二叉树组成。 一般二叉树也可以使用顺序存储，只是会造成空间的浪费。 由于一般的二叉树使用顺序存储结构，容易造成空间的浪费，因此可以使用链式存储。其结构如下 由于二叉树不是…
    算法