![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
椰子鸡米花
这个作者很懒,什么都没留下…
展开
-
2022-04-01 冒泡排序(递归与非递归)
最近其实写了一些别的博客不太好发出来,因为不确定是否写得准确,所以就靠这个水水啦~~递归写法:#include<bits/stdc++.h>using namespace std;void disp(int a[], int n) { for (int i = 0; i < n; i++) { cout << a[i] << " "; } cout << endl;}void BubbleSort(int a[],int原创 2022-04-01 09:49:52 · 352 阅读 · 0 评论 -
2022-03-25 简单选择排序(递归与非递归)
递归写法:#include<bits/stdc++.h>using namespace std;void SelectSort(int a[], int n, int i) { if (i != n - 1) { int t = i; for (int j = i + 1; j < n; j++) { if (a[j] < a[t]) t = j; } if (t != i) { swap(a[i], a[t]); } Sel原创 2022-03-25 09:49:01 · 374 阅读 · 0 评论 -
2021-12-05 数据结构之图邻接表表示及深度广度遍历
题目:采用邻接表表示法,构造无向图G,并从任意一个顶点出发,递归地深度优先遍历该图G,并求该图的连通分量个数图的邻接表存储表示:#include<stdio.h>#include<stdlib.h>#define MAX_VERTEX_NUM 20 //最大顶点个数typedef int VertexType; //顶点向量数据类型typedef enum { DG, DN, UDG, UDN }GraphKind; //{有向图,有向网,无向图,无向网}.原创 2021-12-05 22:06:34 · 1506 阅读 · 0 评论 -
2021-11-27 树与二叉树算法题
首先先简单定义一个二叉树及其创建过程:#include<stdio.h>#include<stdlib.h>#define QSize 50typedef char TElemType;typedef struct BiTNode { TElemType data; struct BiTNode* lchid, * rchid;}BiTNode, * BiTree;void CreateBiTree(BiTree& T) { TElemType a原创 2021-11-27 20:38:12 · 1195 阅读 · 0 评论 -
2021-11-26 数据结构之图邻接矩阵表示及深度广度遍历
题目:采用邻接表表示法,构造无向图G,并从任意一个顶点出发,递归地深度优先遍历该图G,并求该图的连通分量个数完整代码如下:#include<stdio.h>#define INFINITY 10000 //最大值#define MAX_VERTEX_NUM 20 //最大顶点个数typedef int VRType; //邻接矩阵数据类型typedef int VertexType; //顶点向量数据类型typedef enum { DG, DN, UDG, UDN }原创 2021-11-27 15:51:09 · 598 阅读 · 0 评论 -
2021-11-09 数据结构第四次上机实验之树与二叉树(递归和非递归先序中序后序遍历)
1、请根据用户输入的“扩展的先序遍历序列”(用小圆点表示空子树),建立二叉链表方式储存的二叉树,递归实现先序、中序、后序遍历代码如下:#include<stdio.h>#include<stdlib.h>//二叉树的定义typedef char TElemType;typedef struct BiTNode { TElemType data; struct BiTNode* lchid, * rchid;}BiTNode,*BiTree;//创建二叉树原创 2021-11-09 09:40:07 · 650 阅读 · 1 评论 -
2021-11-02 数据结构第三次上机实验之栈与队列
实验要求:1、设计一个算法判定一个算术表达式中的圆括号是否正确配对,并将对应的程序调试运行通过。(提示:利用顺序栈)。2、试从键盘输入一整数序列a1,a2,…,an,请编程实现:当ai>0时,ai进队,当ai<0时,将队头元素出队,当ai=0时,表示输入结束。要求将队列处理成循环队列,入队和出队操作单独编写算法,并在异常情况下(如队满)时打印出错。说明:为了方便对算法正确性的检验,以上两题中均要求提供打印栈或队列中的各个结点数据元素的功能。1、代码如下:#include..原创 2021-11-02 17:09:39 · 533 阅读 · 0 评论 -
2021-10-26 数据结构链表算法题(倒置、删除、排序、归并、分解等)
先声明:本人是个初学者,本博客全为我自己写的,只是作为个人学习记录使用,很有可能不够规范或漏洞百出,请多包涵。ps:有个小目标,大概就是之后输入数据能通过产生随机数实现,到时候再钻研,本博客还是手动输入的简单样例数据。首先先简单定义一个单链表:#include<stdio.h>#include<malloc.h>typedef int ElemType;typedef struct LNode { ElemType data; struct LNode* n原创 2021-10-25 22:40:04 · 1236 阅读 · 0 评论 -
2021-10-25 数据结构顺序表算法题(逆置、查找值、负值在正值前、循环移动)
先声明:本人是个初学者,本博客全为我自己写的,只是作为个人学习记录使用,很有可能不够规范或漏洞百出,请多包涵。ps:有个小目标,大概就是之后输入数据能通过产生随机数实现,到时候再钻研,本博客还是手动输入的简单样例数据。首先先简单定义一个用动态存储分配的顺序表以及初始化以及根据长度打印表的函数:#include<stdio.h>#include<malloc.h>#define initSize 100typedef int ElemType;typedef s原创 2021-10-25 18:53:42 · 1693 阅读 · 3 评论 -
2021-10-19 数据结构第二次上机实验之单链表转置和单链表拆分成两个单链表
先声明:本人是个初学者,本博客全为我自己写的,只是作为个人学习记录使用,很有可能不够规范或漏洞百出,请多包涵。接下来贴一下题目要求:首先先创建单链表:#include<stdio.h>#include<malloc.h>typedef int ElemType;typedef struct LNode { ElemType data; struct LNode* next;}LNode, * LinkList; //LNode*就是LinkLis..原创 2021-10-19 20:52:58 · 845 阅读 · 0 评论 -
2021-10-14 数据结构顺序表删除算法中k的运用
首先先简单定义一个用静态存储分配的顺序表:#define maxSize 100typedef int DataType;typedef struct { DataType data[maxSize]; int n;}SeqList;然后就开始解决问题啦。1、删除顺序表L中所有具有给定值x的元素。代码如下:void deleteValue(SeqList& L, DataType x) { int k = -1; for (int i = 0; i < L原创 2021-10-14 19:59:39 · 265 阅读 · 0 评论 -
2021-10-12 数据结构第一次上机实验
要求如下:我的代码如下:(参考课本及老师所讲进行了完善)#include<stdio.h>#include<malloc.h>#define List_Init_Size 100#define LISTINCREMENT 10#define FAILURE 0#define SUCCESS 1typedef int Status;struct SqList { int* elem; int length; int ListSize;};.原创 2021-10-12 19:53:50 · 169 阅读 · 0 评论