数据结构
课程作业
李小翊
这个作者很懒,什么都没留下…
展开
-
图的存储(领接表,DFS遍历)
图的存储题目输入输出code题目用邻接表实现图的存储,并实现图的深度优先遍历。输入13 220 1 2 3 4 5 6 7 8 9 10 11 120 10 5 2 0 2 3 3 2 3 5 4 2 4 3 5 4 6 0 6 4 6 9 7 6 7 8 8 7 8 99 10 9 11 10 12 11 411 12 12 9输出深搜遍历结果为:0 5 4 3 2 1 6 9 11 12 10 7 8注:code#include &l原创 2021-11-27 19:24:39 · 675 阅读 · 3 评论 -
深度优先搜索和广度优先搜索
目录深度优先搜索广度优先搜索输入输出完整代码关于图的建立深度优先搜索深度优先搜索,是从初始状态起,利用一定的规则生成搜索树,寻找下一层任一个结点,检查是否出现目标状态,若未出现,以此状态利用规则生成再下一层任一个结点,再检查,重复过程一直到叶节点(即不能再生成新状态节点),当它仍不是目标状态时,回溯到上一层结果,取另一可能扩展搜索的分支。采用相同办法一直进行下去,直到找到目标状态为止。广度优先搜索深度优先搜索,是从初始状态起,利用一定的规则生成搜索树,寻找下一层任一个结点,检查是否出现目标状态,原创 2021-11-20 18:51:53 · 152 阅读 · 0 评论 -
图的建立(邻接表)
这里写目录标题网络 (带权图) 的邻接表完整代码网络 (带权图) 的邻接表邻接表的构造(头插法)图示完整代码#include<iostream>#include<cstring>using namespace std;int n, e;//顶点数,边数int vis[100];//标记typedef struct node1{ int dest; int cost;//权值 struct node1* link;}EdgeNode;typedef原创 2021-11-20 18:32:58 · 299 阅读 · 0 评论 -
链表的插入(头插,尾插)图示
原创 2021-11-20 18:27:23 · 543 阅读 · 0 评论 -
二叉树——先序创建及遍历(先序,中序和后序)
文章目录题目Source Program题目建立一棵用二叉树链表方式存储的二叉树,并对其进行遍历(先序,中序和后序)打印输出遍历结果#Examples 1inputABC@@DE@G@@F@@@output先序遍历结果:ABCDEGF中序遍历结果:CBEGDFA后序遍历结果:CGEFDBASource Program#include<stdio.h>#include<stdlib.h>typedef struct node{ cha原创 2021-11-01 16:59:12 · 2610 阅读 · 3 评论 -
顺序栈——实现十进制转n进制
文章目录题目Source Programtip题目实现栈的基本操作;进栈,出栈,初始化等操作。实现十进制转n进制#Examples 1input1234 8output2322#Examples 2input4567 16output11D7Source Program#include<stdio.h>#include<stdlib.h>char b[20] = { "0123456789ABCDEF" };typedef struct原创 2021-11-01 00:21:54 · 738 阅读 · 0 评论 -
单链表——头插法建立链表
文章目录题目Source Program题目实现单链表的插入操作从键盘输入10个整数,用单链表存储这个数据。每次将数据插入链表的头部。 并在输入完毕后,将这10个数据输出. #Examplesinput100 1 2 3 4 5 6 7 8 9output0 1 2 3 4 5 6 7 8 9Source Program#include<stdio.h>#include<stdlib.h>typedef struct node{ int da原创 2021-10-27 23:18:19 · 641 阅读 · 0 评论 -
顺序表——求两集合交/并
项目场景:提示:这里简述项目相关背景:例如:项目场景:示例:通过蓝牙芯片(HC-05)与手机 APP 通信,每隔 5s 传输一批传感器数据(不是很大)问题描述:提示:这里描述项目中遇到的问题:例如:数据传输过程中数据不时出现丢失的情况,偶尔会丢失一部分数据APP 中接收数据代码:@Override public void run() { bytes = mmInStream.read(buffer); mHandler.obta原创 2021-10-27 23:10:23 · 1056 阅读 · 1 评论