本博文是是博主在学习数据结构图的这一章知识时做的一些总结,代码运行环境:visual studio2017 纯C语言 ,当然掌握了方法,你也可以试着用其它的语言来实现同样的功能. 下面的程序主要实现了对有向图,有向网,无向图,无向网,无向图的深度优先遍历,广度优先遍历,有向无环图的拓扑排序功能等. 主要代码实现如下: #pragma once #include<stdio.h> #include"stdlib.h" #define ElemType char #define…

1) 编写算法函数int equal(tree t1, tree t2),判断两棵给定的树是否等价: int equal(tree t1,tree t2) { int k; if(t1==NULL&&t2==NULL) return TRUE; else if(t1!=NULL&&t2==NULL||t1==NULL&&t2!=NULL) { return FALSE; } else if(t1->data!=t2->data) { return…

今天走进数据结构之二叉树 二叉树的基本操作(C 语言版) 1 二叉树的定义 二叉树的图长这样: 二叉树是每个结点最多有两个子树的树结构,常被用于实现二叉查找树和二叉堆.二叉树是链式存储结构,用的是二叉链,本质上是链表.二叉树通常以结构体的形式定义,如下,结构体内容包括三部分:本节点所存储的值.左孩子节点的指针.右孩子节点的指针. struct TreeNode {//树的结点 int data;//数据域 struct TreeNode* lchild;//指向左孩子节点 struct Tree…

JavaScript思维导图-来自@王子墨http://julying.com/blog/the-features-of-javascript-language-summary-maps/ DOM基本操作…

由于现在只学了C语言所以就写这个C语言版的栈的基本操作 这里说一下 :网上和书上都有这种写法 int InitStack(SqStack &p) &p是取地址  但是这种用法好像C并不支持 ,C++才支持,所以用 C语言写就需要使用指针 代码如下: #include <stdio.h> #include <stdlib.h> #define STACK_INIT_SIZE 100//储存空间初始分配量 #define STACKINCREMENT 10//存储空间分…

mysql的启动与关闭 启动 /etc/init.d/mysql start 多实例使用自建脚本启动 2种关闭数据库方法 mysqladmin -uroot -p密码 shutdown #优雅关闭/etc/init.d/mysqld stop 登录mysq 命令mysql  常用参数 mysql -u -p -P -h -S #-u指定登录用户 -p用户密码 -P指定端口号 -h远程连接mysql的IP -s多实例登录时指定mysql的sock文件 -e在外部执行sql命令 mysql -uro…

@ 目录 1.双向链表的定义 2.双向链表的创建 3.双向链表的插入 4.双向链表的删除 5.双向链表更改节点数据 6.双向链表的查找 7.双向链表的打印 8.测试函数及结果 1.双向链表的定义 上一节学习了单向链表单链表详解.今天学习双链表.学习之前先对单向链表和双向链表做个回顾. 单向链表特点:   1.我们可以轻松的到达下一个节点, 但是回到前一个节点是很难的.   2.只能从头遍历到尾或者从尾遍历到头(一般从头到尾) 双向链表特点   1.每次在插入或删除某个节点时, 需要处理四个节点的…

邻接矩阵实现如下: /* 主题:用邻接矩阵实现 DFS(递归) 与 BFS(非递归) 作者:Laugh 语言:C++ ******************************************* 样例输出如下: 请选择图的类型(a - 无向图, b - 有向图):a 请输入总顶点数,总边数:8 9 请依次输入点的信息:a b c d e f g h 输入一条边依附的顶点及权值 (eg: a b 6): a b 1 a c 1 b d 1 b e 1 d h 1 e h 1 c f 1…

单向链表 什么是单向链表 链表是一种物理储存单元上非连续.非顺序的储存结构.它由一系列结点(链表中每一个元素称为结点)组成,结点可动态生成.每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域. 其实可以形象的认为,单向链表就好像一列火车. 链表的节点就好像火车的每一节车厢,而链表节点的数据域就对应车厢中存放的货物,链表节点的指针域充当连接各节车厢的锁链. 为什么需要单向链表 我们知道如何用数组去存储数据.但是在实际应用的过程中,我们有时会出现一些不可避免的问题:…

Ⅰ.功能: .创建图 .展示全图 .添加顶点 .添加边 .删除顶点 .删除边 .查看指定边权值 .修改指定边权值 .输出两点间的所有简单路及路径对应权值 .销毁图 ps:关于9,如果不存在任何简单路,输出“不存在任何简单路”.简单路:不含重复顶点的路.如 5是简单路, 5不是简单路.可以想见,对于大多数问题,非简单路是没有 研究意义的.如从北京到上海的路线,多次经过同一地点的路线是没有研究价值的. Ⅱ.不足: .代码冗长,复用率低.原因是有些操作基本相同但又有细微不同(如goto mark6;g…