摘要：
数据结构（七）树与二叉树 树 1.1树的定义 树（Tree）是n个有限数据元素的集合。当n=0时，称这一棵树为空树。 在一棵非空树T中： （1）有一个特殊的数据元素称为树的根结点，根结点没有前驱结点； （2）若 n>1，除根结点之外的其余数据元素被分成 m（m>0）个互不相交的集合 T1， T2，… 阅读全文
摘要：
串的基本概念 字符串（String）是由零个或多个字符组成的有限序列。记为: S = ′a1 a2 … an′( n ≥ 0 ) 其中 S 是串的名字,用单引号括起来的字符序列是串的值,每个 ai( 1 ≤ i≤ n)可 以是字母、数字或其他字符。 n 是串中字符的个数,称为串的长度,n=0 时的串 阅读全文
摘要：
特殊矩阵的压缩存储 数组 数组可以看作线性表的推广。数组作为一种数据结构其特点是结构中的元素本身可以是具有某种结构的数据，但属于同一数据类型，数组是一个具有固定格式和数量的数据有序集, 每一个数据元素有唯一的一组下标来标识，因此，在数组上不能做插入、删除数据元素的操作。 1、数组的定义和运算 ( 1 阅读全文
摘要：
分布式系统概述 分布式计算机系统是由多台计算机组成并满足以下条件的系统： 系统中任意两台计算机通过通信方式交换信息； 系统中每一台计算机都具有同等的地位，即没有主机也没有从机； 每台计算机上的资源为所有用户共享； 系统中的任意若干台计算机都可以构成一个子系统，并且还能重构； 任何工作都可以分布在几台 阅读全文