忠麦一生

定义    串是字符串的简称，是一种限定数据元素为字符的线性表。所以可以定义为串是一个有穷字符序列。区别         串作为一种特殊的线性表，它和一般的线性表的差别主要是在操作上。线性表的操作对象都是线性表中的单个数据元素，或查找或插入或删除。而串的这些操作的对象可以是单个数据元素也可以是连续的多个元素组成的子串。这里看下图：存储结构         既然做为一种特

在逻辑结构上栈和队列还是线性表。但是这俩和线性表的区别在于它们基本运算是线性表基本运算的子集，即有些线性表的基本操作栈和队列是没有的。也就是我们说的栈和队列是运算受限的线性表。在计算机中函数的调用、程序的递归处理，括号匹配等用到的是栈。而打印服务等则用队列来实现。定义     栈（stack）：是插入和删除运算限定在某一端的线性表，允许插入删除操作的端为栈顶（top），另一端为栈底（b

平衡二叉树产生的原因 平衡二叉树源于二叉排序树，由二叉排序树的查找算法可知在数据的分布越分散或者说越均匀时，其算法的查找效率（时间复杂度）越好。这里可能不太好理解所谓的二叉排序树的分布情况，请看下图：图一中的二叉排序树的右字数都为空，则此形态下的查找算法的时间复杂度和线性表一致。而图二中的二叉排序树在形态上分布是均匀的则其查找算法的时间复杂度就要由于图一。为了保证二叉排序树不出