数据结构
关注
分享
扫一扫
文章平均质量分 80
朱户凌晨起-悠然见南山
我是个菜鸟
展开
-
树、二叉树
树树形结构是一种非常重要的非线性数据结构。树形结构是一种结点之间有分支，且具有层次关系的一种结构一、树的定义：在计算机科学中，树是指由n个结点（n>=0）组成的又穷集合D以及D上的关系集合R所构成的结构，通常用T表示。在此基础上，树还需要满足一下几个条件：1.当n=0时，该结点集合为空。此时，树被称为空树。2.在任意一个非空树中，有且仅有一个根节点。3.当n>1的时候，除去原创 2016-08-17 20:33:05 · 736 阅读 · 0 评论 -
数据结构的定义和研究的内容
定义：按照某种逻辑关系组织起来的一批数据，用一定的存储方式存储在计算机的存储器中，并在这些数据上定义一个运算的集合，就成为一个数据结构。数据结构研究的内容如下：（1）数据的逻辑结构：按照某种逻辑关系将数据组织好，即逻辑结构。（2）数据的存储结构：将数据及数据之间的关系存储到存储区域中，即存储结构。（3）数据的运算：在这些数据上定义一个基本运算的集合。 一、数据的逻辑结构原创 2016-08-28 18:21:52 · 9010 阅读 · 2 评论 -
线性表的顺序表示和实现
线性表的顺序表示指的是用一组地址连续的存储单元一次存储线性表的数据元素。假设线性表的每个元素需要占用个存储单元，并以所占的第一个但愿的存储地址作为数据元素的存储位置。则线性表中第个数据元素的存储位置和第个数据元素的存储位置之间满足下列关系：一般来说，线性表的第个数据元素的存储位置为：线性表的这种机内表示称作线性表的顺序存储结构或顺序映像，通常，称这种存储结构的线性表原创 2016-09-15 17:06:11 · 2299 阅读 · 0 评论 -
深度优先搜索与广度优先搜索
在图的遍历中，有两种重要的遍历图的方式，即：深度优先搜索与广度优先搜索。一、深度优先搜索。深度优先搜索的基本思路是：按照某种条件一个劲儿的往下搜索，一旦遇到不符合条件的情况或者是走到尽头了就退回到上一步，然后选择另外一个路径继续搜索……如此循环往复，直到把所有符合条件的点遍历完毕为止。简单来说，大致符合下面这张图片所示的遍历步骤（步骤6之后的步骤没有画）那具体实现是怎么实现原创 2016-08-13 22:44:14 · 740 阅读 · 0 评论