数据结构第七章 图
图的基本概念图的定义图G由顶点集V和边集E组成,记为G=(V,E),其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间关系(边)的集合。注意:线性表可以是空表,树可以是空树,但图不可以是空图。图不能一个顶…
树是n(n>=0)个结点的有限集。当n=0时,称为空树。在任意一颗非空树中应满足:1)有且仅有一个特定的称为根的结点2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集,其中每个集合本身又是一棵树,并且称为根的子…
栈与队列:栈是限定仅在表尾进行插入和删除操作的线性表队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表栈栈的定义栈是限定仅在表尾进行插入和删除操作的线性表我们把允许插入和删除的一端称为栈顶,另一端称为栈底,不…
线性表:零个或多个数据元素的有限序列注意:(1)线性表是一个序列,元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且仅有一个前驱和后继。(2)线性表是有限的,即元素个数是有限的…
算法:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作高斯的童年故事:高斯上三年级时,有一次老师给学生们出了一道求1至100之和的算术题。不料,老师叙述完题目不过几秒种,高…
一、连接mysql1、未设置密码:mysql-uroot2、设置密码后:mysql-uroot-p3、退出mysqlexit(回车)#或者直接Ctrl+C强制退出二、数据库操作1)查看数据库showdatabases;2…
函数是JavaScript中的基本组件之一。一个函数是JavaScript的一组执行任务或计算值的语句。要使用一个函数,你必须将其定义在你希望调用它的作用域内。一个JavaScript函数用function关键字定义…
条件判断语句if...else语句当if里的逻辑条件为真,执行一个语句。当这个条件为假,使用可选择的else从句来执行这个语句。例如:if(condition){//条件判断statement_1;//条件为真执行}el…