数据结构-二叉树

　　二叉树是指数的度为2的有序数。它是一种非常重要的数结构，在计算机领域中有着广泛的应用。二叉树的递归定义为：二叉树或者是一颗空数，或者是一颗由一个根结点和两颗互不相交的分别称为根的左子树和右子树所组成的非空树，左子树和右子树又同样都是一颗二叉树。

2019-05-02

数据结构

7 分钟读完 (大约 1019 个字)

数据结构-线性表-链接存储

概述

　　在链接存储中，每个存储结点不仅含有所存元素本身的信息，而且含有元素之间逻辑关系的信息，其存储结点的结构为date域(值域),next(指针域)，每个指针域的值为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的引用(存储位置)。通过结点的指针域可以访问到对应的后继结点或前驱结点，该后继结点或前驱结点称为指针域所指向的结点。若一个结点中的某个指针域不需要指向任何结点，则令它的值为空(null)。

2019-05-01

数据结构

4 分钟读完 (大约 647 个字)

数据结构-线性表-顺序存储

概述

　　线性表的顺序存储的基本方法是定义一个数组类型的对象来存储集合元素，同时还要定义一个整型对象来存储集合的长度，以及定义一个整型常量对象来保存待定义数组的初始长度。

1
2
3

final int maxSize=20; //假定存储集合的数组的初始长度为20
private Object setArray[]; //定义存储集合的数组的引用对象
private int length;//定义数组中所保存集合的当前长度

数据结构-二叉树

数据结构-线性表-链接存储

概述

数据结构-线性表-顺序存储

概述

链接

分类

标签云

最新文章

归档

标签

最新文章

归档

标签

Your browser is out-of-date!