ChirsMatin-CSDN博客

原创数据结构——无向图(邻接矩阵表示)

创建无向图(邻接表) 获取顶点在顶点表的位置深度优先遍历(DFS) 广度优先遍历(BFS) /* 数据结构——无向图(邻接矩阵表示) */ #include<iostream> #include<queue> #define maxsize 100 using namespace std; typedef struct { char vex[maxsize]; int va[maxsize][maxsize]; }Graph; .

2022-02-09 22:11:07 2930

原创数据结构——无向图(邻接表表示)

/* 数据结构——无向图(邻接表表示法) */ #include<iostream> #define maxsize 100 using namespace std; typedef char vextype; typedef struct arcnode{ //定义边的结构体 int location; arcnode* next; }ArcNode,*Arc; typedef struct { //定义顶点数组的结构体 vextype data;

2022-02-07 12:36:59 1297

原创 C语言字符串的检索(BF算法)

字符的检索是一个非常常用的功能，平时我们使用的Word或者是记事本就有这种功能（快捷键Ctrl+F就能进行字符检索），所以当我们要对我们所写的文本中获得某个名词或一个词时，就需要检索功能。因此本文利用数据结构中串的检索操作进行对代码的撰写。所运用的算法为BF算法。 /*子串在目标串首次出现的位置*/ #include<iostream> #include<stdlib.h> #include<string.h> #define MaxSize 100 typedef

2021-11-19 18:07:07 1563

原创 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 682

原创 C语言数据结构之循环队列(基本操作)

本文涉及的循环队列的操作如下：入队操作出对操作获得队首 /*循环队列test*/ #include<iostream> #include<stdlib.h> #define MaxSize 11 typedef int status; typedef int ElemType; typedef struct Queue{ ElemType *base; int rear,front; }SqQueue; //队列的初始化 status initQueue(S

2021-11-18 12:52:25 653

原创 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 616

原创 C语言数据结构之顺序栈(基本操作)

本文只涉及单链表的基本操作，由于本人是初学者所以相关排序和查找等算法后期更新。本文所含操作有：顺序栈的初始化顺序栈的入栈顺序栈的出栈 /****顺序栈test****/ #include<iostream> #include<stdlib.h> #include<string.h> #define Maxsize 10 //许多教科书都设置最大大小为100 这里为了反映栈的溢出故只设置大小为10 typedef int ElemType; typedef

2021-11-14 15:59:14 722

原创 C语言数据结构之单链表(基本操作)

本文只涉及单链表的基本操作，由于本人是初学者所以相关排序和查找等算法后期更新。本文涉及单链表的以下内容：单链表的初始化单链表的合法判定单链表成员的打印单链表成员的赋值(头插法)(尾插法) 顺序表成员的清空 *顺序表成员的插入 *顺序表成员的删除 /*单链表test*/ #include<iostream> #include<stdlib.h> typedef int ElemType; typedef struct Linklist{ ElemType da

2021-11-05 18:26:34 869

原创 C语言数据结构之顺序表(基本操作)

本文只涉及顺序表的基本操作，由于本人是初学者所以相关排序和查找等算法后期更新。本文涉及顺序表的以下内容：顺序表的初始化顺序表的合法判定顺序表成员的打印顺序表成员的赋值顺序表长度的查看查看顺序表的前驱和后继顺序表成员的清空 *顺序表成员的插入 *顺序表成员的删除 /*顺序表test*/ #include<iostream> #include<stdlib.h> #include<string.h> #define max_size 100 #define

2021-10-25 13:44:29 316

原创 c语言结构体数组的赋值

c语言结构体数组的赋值 //**创建结构体** #include<stdio.h> struct Class{ int id; char name[10]; }; //******结构体数组的赋值 int main(){ int m; //定义结构体数组的长度所需变量 int i; printf("list size is : "); //定义结构体数组的长度 scanf("%d",&m);

2021-10-17 11:24:46 4788 4

weixin_51144925的博客