数据结构
文章平均质量分 69
Leezy__
这个作者很懒,什么都没留下…
展开
-
树与二叉树
树 1.树的定义 树是含有n(n > 0)个节点的有限非空集合。其中有且仅有一个特定的节点称为根,除根以外的其余节点可以分为m个互不相交的有限集合T1,T2,T3,......,其中的每一个集合又是一棵树,,并称其为根的子树。 2.树的性质 1)树中的节点数等于所有节点的度数加一 2)度为k的树中第i层上最多有k^(i -1)个节点 3)深度原创 2015-12-09 17:20:14 · 263 阅读 · 0 评论 -
队列
队列的定义 队列是一种只允许在一端进行插入,而在另一端进行删除的运算受限的线性表。只允许删除的一端叫做删除,只允许插入的一端叫做队尾。 循环队列 基本概念 顺序队列也使用一个地址连续的存储单元来依次存放当前队列中的元素,由于队头和队尾位置随入队和出队的操作而变化,因此需要设置两个指针front和rear,分别指示当前队列队头元素和队尾元素所在内存单元原创 2015-12-08 22:05:34 · 250 阅读 · 0 评论 -
图
图的基本定义 图是由顶点集合及顶点间的关系组成的一组数据结构,其中顶点是非空的有限集合,边是顶点之间关系的有限集合(可以为空)。 有向图和无向图:在图中,若是用箭头边是由方向的,则这样的图称为有向图,否则称为无向图。 完全图:具有n个顶点,n(n-1)/2条边的无向图称为无向完全图。具有n个顶点,n(n-1)条边的有向图称为有向完全图。有向完全图和无向完全图统称为原创 2015-12-10 17:17:16 · 1002 阅读 · 0 评论 -
栈
栈的定义 栈是一种特殊的线性表,是一种只允许在表的一端进行插入操作和删除操作的线性表。 在栈中,最后入栈的元素总是最先出栈的,因此,栈是一种“后入先出”的数据结构。 顺序栈 基本概念 栈的顺序存储结构被称为顺序栈,是用一种连续的存储单元依次的存放自栈底到栈顶的数据元素。栈低的位置是固定不变的,栈顶的位置随进栈出栈的操作动态的变化。原创 2015-12-07 19:11:05 · 305 阅读 · 0 评论 -
线性表
基本概念 线性表的顺序存储结构是指在内存中用一组地址连续的存储空间顺序的存放线性表的各个元素,也就是将线性表的所有元素连续的存放到计算机中相邻的内存单元中。 线性表中第i个元素的存储地址为:Loc( ai ) = Loc( a0 ) + ( i - 1 ) * d (1 线性表是一种顺序的存储结构和一种随机的存取结构(具有按照数据元素的序号随机存取的特点)。原创 2015-12-05 15:09:36 · 271 阅读 · 0 评论