笔记
ChirsMatin
这个作者很懒,什么都没留下…
展开
-
数据结构——无向图(邻接矩阵表示)
创建无向图(邻接表)获取顶点在顶点表的位置深度优先遍历(DFS)广度优先遍历(BFS)/* 数据结构——无向图(邻接矩阵表示)*/#include<iostream>#include<queue>#define maxsize 100using namespace std;typedef struct { char vex[maxsize]; int va[maxsize][maxsize];}Graph; .原创 2022-02-09 22:11:07 · 2834 阅读 · 0 评论 -
数据结构——无向图(邻接表表示)
/* 数据结构——无向图(邻接表表示法)*/#include<iostream>#define maxsize 100using namespace std;typedef char vextype;typedef struct arcnode{ //定义边的结构体 int location; arcnode* next;}ArcNode,*Arc;typedef struct { //定义顶点数组的结构体 vextype data;原创 2022-02-07 12:36:59 · 1234 阅读 · 0 评论 -
C语言 字符串的检索(BF算法)
字符的检索是一个非常常用的功能,平时我们使用的Word或者是记事本就有这种功能(快捷键Ctrl+F就能进行字符检索),所以当我们要对我们所写的文本中获得某个名词或一个词时,就需要检索功能。因此本文利用数据结构中串的检索操作进行对代码的撰写。所运用的算法为BF算法。/*子串在目标串首次出现的位置*/#include<iostream>#include<stdlib.h>#include<string.h>#define MaxSize 100typedef原创 2021-11-19 18:07:07 · 1462 阅读 · 0 评论 -
C语言 数据结构之链队(基本操作)
本文涉及的链队操作有如下:链队的初始化链队元素的入队链队元素的出队链队元素的判空/*链队test*/#include<iostream>#include<stdlib.h>typedef int status;typedef int ElemType;typedef struct Qnode{ ElemType data; struct Qnode *next;}QNode,*Queueptr;typedef struct Numpoint原创 2021-11-18 15:59:23 · 627 阅读 · 0 评论 -
C语言 数据结构之循环队列(基本操作)
本文涉及的循环队列的操作如下:入队操作出对操作获得队首/*循环队列test*/#include<iostream>#include<stdlib.h>#define MaxSize 11typedef int status;typedef int ElemType;typedef struct Queue{ ElemType *base; int rear,front;}SqQueue;//队列的初始化status initQueue(S原创 2021-11-18 12:52:25 · 602 阅读 · 0 评论 -
C语言 数据结构之链栈(基本操作)
本文涉及的代码功能有:链栈的初始化链栈元素的压入链栈元素的输出/*链栈test*/#include<iostream>#include<stdlib.h>typedef int ElemType;typedef int status;typedef struct LinkStack{ ElemType data; struct LinkStack *next;}Lnode,*List;//链栈初始化void initstack(Li原创 2021-11-16 21:43:41 · 586 阅读 · 0 评论 -
C语言 数据结构之顺序栈(基本操作)
本文只涉及单链表的基本操作,由于本人是初学者所以相关排序和查找等算法后期更新。本文所含操作有:顺序栈的初始化顺序栈的入栈顺序栈的出栈/****顺序栈test****/#include<iostream>#include<stdlib.h>#include<string.h>#define Maxsize 10 //许多教科书都设置最大大小为100 这里为了反映栈的溢出 故只设置大小为10typedef int ElemType;typedef原创 2021-11-14 15:59:14 · 678 阅读 · 0 评论 -
C语言 数据结构之单链表(基本操作)
本文只涉及单链表的基本操作,由于本人是初学者所以相关排序和查找等算法后期更新。本文涉及单链表的以下内容:单链表的初始化单链表的合法判定单链表成员的打印单链表成员的赋值(头插法)(尾插法)顺序表成员的清空*顺序表成员的插入*顺序表成员的删除/*单链表test*/#include<iostream>#include<stdlib.h>typedef int ElemType;typedef struct Linklist{ ElemType da原创 2021-11-05 18:26:34 · 794 阅读 · 0 评论 -
C语言 数据结构之顺序表(基本操作)
本文只涉及顺序表的基本操作,由于本人是初学者所以相关排序和查找等算法后期更新。本文涉及顺序表的以下内容:顺序表的初始化顺序表的合法判定顺序表成员的打印顺序表成员的赋值顺序表长度的查看查看顺序表的前驱和后继顺序表成员的清空*顺序表成员的插入*顺序表成员的删除/*顺序表test*/#include<iostream>#include<stdlib.h>#include<string.h>#define max_size 100#define原创 2021-10-25 13:44:29 · 273 阅读 · 0 评论