qq_40138785的博客

一，树的存储       在实际应用中，人们采用多种形式的存储结构来表示树，既有顺序存储结构，又有链式存储结构，但无论采用哪种存储结构，都要求存储结构不但能存储结点本身的信息，还能存储树中各结点之间的逻辑关系。下面介绍几种常用的树的存储方式。         1、双亲表示法从树的定义可知，除根结点外，树中的每个结点都有唯一的一个双亲结点。根据这一特性，可用一组连续的存储空间（一维数组）存储树中的各...

本文参考 数据结构(C#语言描述)，只记录重要内容，只作为笔者笔记，想要了解完整知识请自行查找完整资料。一、 数据结构基本概念和术语1、数据可以是数值数据，如整数、实数或复数；也可以是非数值数据，如字符、文字、图形、图像、声音等。2、数据元素(Data Element)和数据项(Data Item)2.1 数据元素是数据的基本单位，数据元素有时也被称为元素、结点、顶点、记录等。一个数据元素可由若干...

“程序=数据结构+算法”可见算法的重要程度。下面只从算法的特性、算法的评价标准和算法的时间复杂度等三个方面进行介绍。1.2.1 算法的特性一个算法应该具备以下 5 个特性：1、有穷性(Finity)：一个算法总是在执行有穷步之后结束，即算法的执行时间是有限的。2、确定性(Unambiguousness)：算法的每一个步骤都必须有确切的含义，即无二义，并且对于相同的输入只能有相同的输出。3、输入(I...

一，集合1、集合的概念      集合(Set)是由一些确定的、彼此不同的成员(Member)或者元素(Element)构成的一个整体。      成员取自一个更大的范围，称为基类型(Base Type)。集合中成员的个数称为集合的基数(Cardinality)。      例如，集合 R 由整数 3、4、5 组成，写成 R={3，4，5}。此时 R 的成员是 3、4、5，R 的基类型是整型，R ...

一，线性表     线性表是最简单、最基本、最常用的数据结构。线性表是线性结构的抽象(Abstract)，线性结构的特点是结构中的数据元素之间存在一对一的线性关系。这种一对一的关系指的是数据元素之间的位置关系，即：（1）除第一个位置的数据元素外，其它数据元素位置的前面都只有一个数据元素；（2）除最后一个位置的数据元素外，其它数据元素位置的后面都只有一个元素。也就是说，数据元素是一个接一个的排列。因...

一，栈    栈和队列是非常重要的两种数据结构，在软件设计中应用很多。栈和队列也是线性结构，线性表、栈和队列这三种数据结构的数据元素以及数据元素间的逻辑关系完全相同，差别是线性表的操作不受限制，而栈和队列的操作受到限制。栈的操作只能在表的一端进行，队列的插入操作在表的一端进行而其它操作在表的另一端进行，所以，把栈和队列称为操作受限的线性表。1.1栈的定义及基本运算     栈(Stack)是操作限...

一，树的定义        树(Tree)是 n(n≥0)个相同类型的数据元素的有限集合。树中的数据元素叫结点(Node)。n=0 的树称为空树(Empty Tree)；对于 n＞0 的任意非空树 T 有：（1）有且仅有一个特殊的结点称为树的根(Root)结点，根没有前驱结点；（2）若n＞1，则除根结点外，其余结点被分成了m(m＞0)个互不相交的集合T1，T2，…，Tm，其中每一个集合Ti(1≤i...