kong_xz的博客

数据：描述客观事物的数和字符的集合。是所有能被输入到计算机中，且能被计算机处理的符号的集合。它是计算机操作的对象的总称，也是计算机处理的信息的某种特定的符号表示形式。数据对象：是具有相同性质的若干个数据元素的集合。数据元素：数据的基本单位，由数据项组成。数据项：最小数据单位。数据>数据对象>数据元素>数据项数据结构：是指数据以及数据元素相互之间的联系。可以看作是相互之间存在着某种...

为了更确切地描述一种数据结构，通常采用二元组表示如， B=(D,R) 其中，B是一种数据结构，它由数据元素的集合D（data）和D上二元关系的集合R(relation)所组成。 D={di| 1≤i≤n,n≥0}，R={rj | 1≤j≤m,m≥0}，di表示集合D中的第i个节点或数据元素。n为D中节点的个数，特别地，若n=0，则D是一个空集，因而B也就无结构可言，有时也可以认为它具有任一结构。r...

一、逻辑结构类型集合：数据元素间仅同属一个集合，无其他关系。线性结构：1:1关系，开始和终端节点都是唯一的，除了开始节点和终端节点以外，其余节点都有且仅有一个前驱节点，有且仅有一个后继节点。树形结构：1:n关系，开始节点唯一，终端节点不唯一。除终端节点以外，每个节点有一个或多个后续节点；除开始节点外，每个节点有且仅有一个前驱节点。图形结构：n:n关系，没有开始节点和终端节点，所有节点都可能有多个前...

一、算法数据元素之间的关系有逻辑关系和物理关系，对应的操作有逻辑结构上的操作功能和具体存储结构上的操作实现。 通常把具体存储结构上的操作实现步骤或过程称为算法。算法有五个重要的特性1)有穷性 2)确定性 3)可行性 4)有输入 5)有输出算法设计应满足以下几条目标： 1)正确性 2)可使用性 3)可读性 4)健壮性 5)高效率和低存储量需求二、 算法时间复杂度分析通常有两种衡量算法效率的方法：事后...