Desola

摘要： 27.交通咨询系统——最低花费( ) 描述 设计一个交通咨询系统，能让旅客咨询从任一个城市到另一个城市之间的最低花费。 （1）顶点表示城市，边表示城市之间的交通关系，边的权值表示两个城市之间交通所需要的时间。 （2）图采用邻接矩阵存储结构实现。 （3）输出两个城市之间的最低花费。 （4）在主函数中调 阅读全文

摘要： （摘抄自网络） New York is 3 hours ahead of California, but it does not make California slow. Someone graduated at the age of 22, but waited 5 years before s 阅读全文

摘要： 树的孩子表示法 （参考《大话数据结构》、解学武数据结构教程） 孩子表示法：具体办法是，把每个节点的孩子结点排列起来，以单链表作为结构，则n个结点有n个孩子链表，如果该结点是叶子结点则此单链表为空。然后n个头指针又组成一个线性表，采用顺序存储结构，存放进一个一维数组中。如图： 孩子表示法存储普通树采用 阅读全文

摘要： 前缀式、中缀式、后缀式相互转换 一. 中缀式转化成前缀式和后缀式： 一个中缀式到其他式子的转换方法 这里我给出一个中缀表达式 a + b c ( d + e ) 第一步：按照运算符的优先级对所有的运算单位加括号 ​ 式子变成：( ( a + ( b c ) ) ( d + e ) ) 第二步：转换前 阅读全文

摘要： 二、二叉树 在进一步讨论树之前,先讨论一种简单而重要的树结构——二叉树。因为 任何树都可以转化为二叉树进行处理,二叉树作为特殊的树,适合于计算机处理 ,所以二叉树是研究的重点。 1. 二叉树的基本操作 1. 定义: 定义：把满足以下两个条件的树型结构叫做二叉树( Binary Tree): ​ (1 阅读全文

摘要： 一、树的基本概念 树的基本概念 树是n个结点的有限集合T。当n=0时，称为空树；当n>0时，该集合满足如下条件： ​ ①其中必有一个称为根（root）的结点，它没有直接前驱，但有0个或多个直接后继。 ​ ②其余n-1个结点可以划分成m（m>=0）互不相交的有限集T1，T2，T3，...Tm，其中Ti又是一棵树，称为根的子树。每棵子树的根节点有且仅有一个直接前驱，但有0个或多个直接后继。 阅读全文

摘要： 16.括号匹配的检验( ) 描述： 从键盘输入任意括号序列，编程判断括号是否匹配。假设允许有三种括号：圆括号()、方括号[]和花括号{}，其嵌套的顺序随意。 基本要求及提示： 为了正确检验输入序列的括号匹配问题，要使用栈结构来实现。 （1）在检验算法中建立一个栈，读入圆括号、方括号和大括号组成的序列 阅读全文

摘要： 第三章 集合与关系 3.7 复合关系和逆关系 1. 复合关系 2. 逆关系 1 复合关系 定义:3 7.1：设R是X到Y的二元关系，S为Y到Z的二元关系，则 R◦S 称为R和S的复合关系，表示为： 例题： 1.集合运算求法 （即：若R中某序偶的值域与S中某序偶的前域相同，则用该R中序偶的前域与S中序 阅读全文

摘要： 第三章：集合与关系 3.4 序偶与笛卡尔乘积 1 有序组（序偶、三元组、n元组） 2 笛卡尔乘积 一、有序组 1.序偶 ：由两个元素，按照一定次序构成的二元组称为 ​ 一个序偶，记作。 ​ 注： =的充要条件为x=u,y=v 2. 三元组 ：三元组是一个序偶,z ，记作。 ​ 注：,z ≠ 3. n 阅读全文

摘要： 第三章：集合与关系 3.1集合的概念与表示法 一、集合的定义、表示法 1. 定义：集合是由某些可以互相区分的事物汇聚在一起组成的整体，用A，B，C表示。 （注：元素具有确定性和互异性。） 2. 有限集合A的元素个数记作 |A| 。 3. 集合的表示法（列举法，描述法）。 二、元素与集合关系、集合间关 阅读全文