![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大二数据结构
文章平均质量分 72
张张同学!
其实路上风再大也没有关系。
展开
-
大二数据结构(图的深度遍历的 非递归算法)
//// GraphDFSNonRecursion.c// //// Created by yanbinbin// #include <stdio.h>#include <stdlib.h>#define maxSize 20 typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc;}ArcNode; typedef struct{ char data;原创 2021-01-06 20:22:20 · 223 阅读 · 1 评论 -
数据结构课设(线性表,栈和队列,链表,图,排序查找)
数据结构一. 图(行车路线)【1】题目【2】输出格式【3】样例说明【4】数据规模和约定【5】代码【6】运行样式二. 链表(一元多项式计算)一. 图(行车路线)【1】题目小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。 例如:有5个路口,1号路口到2号路口为小道,2号路口到3号路口为小道,3号路口到4号路口为大道,4号路口到5号路原创 2020-12-23 10:58:49 · 934 阅读 · 0 评论 -
大二数据结构2(线性表)
大二数据结构2(线性表)锐格上的题型8559# include <iostream># include <bits/stdc++.h>using namespace std;# define maxsize 100typedef int ElemType;typedef struct{ ElemType elem[maxsize]; int sizeth;}linelist;void initlist (linelist &原创 2020-10-22 16:15:46 · 433 阅读 · 0 评论 -
大二数据结构学习3(栈)
栈和队列栈一 定义二 代码结构【1】静态分布【2】动态分布【3】初始化【4】入栈【5】出栈【6】建立完整栈,实现入栈出栈链栈一 定义二 结构代码【1】建立结构【2】初始化【3】入栈【4】出栈【5】总体建立,实现出栈入栈栈的应用一.数制转换【1】思想:【2】代码:栈一 定义1.栈:限定仅在表尾进行插入或删除操作的线性表2 栈底固定不变,后进先出二 代码结构【1】静态分布typedef struct link//定义一个栈{ ElemType elem[maxleng];//栈中的数据原创 2020-10-04 16:24:17 · 681 阅读 · 0 评论 -
大二数据结构3(栈和队列)
数据结构4(栈和队列之林大锐格)#include <iostream>#include <bits/stdc++.h>using namespace std;#define maxleng 100typedef int ElemType;typedef struct link{ ElemType elem; struct link *next;}* linkstack;void initstack (linkstack &s){原创 2020-11-04 23:39:19 · 231 阅读 · 0 评论 -
大二数据结构锐格实验题(栈和队列)
1、随机产生或键盘输入一组元素,建立一个带头结点的单向链表(无序);2、把单向链表中元素逆置(不允许申请新的结点空间);3、在单向链表中删除所有的偶数元素结点;4、编写在非递减有序链表中插入一个元素使链表元素仍有序的函数。5、利用算法4建立两个非递减有序单向链表,然后合并成一个非递增链表。6、利用算法4建立两个非递减有序单向链表,然后合并成一个非递减链表。7、一元多项式的存储并实现两个多项式相加。1、随机产生或键盘输入一组元素,建立一个带头结点的单向链表(无序);.#include <原创 2020-11-19 13:53:55 · 1410 阅读 · 2 评论 -
大二数据结构4(串,数组,广义表)
串,数组,广义表一.串【1】定义【2】关于定义的一个例子1. 子串位置的查找2.串的比较3.定位函数 Index (S, T, pos)【3】串的表示与实现1.串的定长顺序存储表示2.两串相连3.求子串【4】串三种储存1.串的顺序储存2.串的堆式储存3.串的块链存储表示【5】串的N中应用1. 模式匹配Index()2.BF算法3.KMP算法一.串【1】定义1)是由零个或者多个字符组成的有限序列2) 记作S=‘a1a2a3 an’串名:s串值:用单引号括起来的字符序列长度:串中字符的数目空原创 2020-11-12 21:48:07 · 293 阅读 · 0 评论 -
大二数据结构(串与树的算法实现)
串的算法实现一.BF算法二.KMP算法一.BF算法这个算法就是暴力枚举可我写了好久因为是字符串处理,我忘记了大一的时候应该加个 getchar();代码如下:#include <iostream>#include <bits/stdc++.h>using namespace std;#define MAXSIZE 10typedef struct{ char ch[MAXSIZE]; int length;}SString;//赋值函数void A原创 2020-12-12 22:39:12 · 155 阅读 · 0 评论 -
大二数据结构5(树与二叉树)
树与二叉树树【1】树的定义【2】树的表示【3】树与线性结构对比【4】一些基本术语二.二叉树树【1】树的定义数据对象D:是具有相同特性的数据元素的集合数据关系R:若D为空集,则为空树否则:(1)在D中存在唯一的根(2)n>1时,其余均为根的子树【2】树的表示【3】树与线性结构对比【4】一些基本术语结点:数据元素+若干指向子树的分支结点的度:分支的个数树的度:树中所有结点的度的最大值叶子结点:度为零的结点分支结点:度大于零的结点从根到结点的路径:由从根到该结点所经分原创 2020-11-07 11:04:06 · 441 阅读 · 0 评论 -
大二数据结构锐格(二叉树)
二叉树算法填空算法#include <iostream>#include <bits/stdc++.h>using namespace std;typedef struct TNode{ char data; struct TNode *lchild,*rchild;}BT,*BiTree;void creatTree(BiTree &T){ char ch;cin>>ch; if(ch!='@') {原创 2020-12-06 11:08:47 · 401 阅读 · 0 评论 -
大二数据结构5(线索二叉树)
线索二叉树一.定义二. 指针域三.线索链表的类型描述:四. 建立线索二叉树一.定义前驱与后继:在二叉树的先序、中序或后序遍历序列中两个相邻的结点互称为前驱与后继。线索:指向前驱或后继结点的指针称为线索。线索二叉树:加上线索的二叉链表表示的二叉树叫线索二叉树。线索化:将二叉树变为线索二叉树的过程称为线索化。二. 指针域三.线索链表的类型描述:typedef struct BiThrNode { TElemType data; BiThrNode *lchild, *r原创 2020-11-07 22:41:37 · 181 阅读 · 0 评论 -
期中前的所有算法
{1.线性表的转置(线性表)2.链表的转置3.单链表的建立4.链表的插入一个元素仍然有序(非递减)5.删除偶数元素6.合并一个有序链表(非递增)7.拆分成两个链表(一个偶数一个奇数)8.多项式合并}1.线性表的转置(线性表)# include <iostream># include <bits/stdc++.h>using namespace std;# define maxsize 100typedef int ElemType;typedef st原创 2020-12-06 09:05:31 · 140 阅读 · 0 评论 -
大二数据结构(图)
图概念图的储存结构(邻接矩阵法)1.数组表示法2. 定义邻接矩阵的结构3. 定义图的结构4. 构造图G5. 特点储存结构(邻接表表示法)1. 储存方式【1】无向图【2】有向图2. 结构【1】顶点的结点结构【2】弧的结点结构3.图的邻接表存储表示(算法)概念顶点V(顶点的有穷非空集合)VR(两个顶点之间的关系集合)弧:(有向图,无向图)n图中顶点的数目e表示边和弧的数目无向完全图(有n(n-1)/2条边的无向图)有向完全图(有n(n-1)条弧有向图)稀疏图,稠密图权网:带网的图子图:原创 2020-12-08 22:56:04 · 595 阅读 · 0 评论 -
东北林业大学锐格测试题(图)
图1、键盘输入数据,建立一个有向图的邻接表。2、在有向图的邻接表的基础上计算各顶点的度,并输出。3、以有向图的邻接表为基础实现输出它的拓扑排序序列。4、采用邻接表存储实现无向图的深度优先遍历。5、采用邻接表存储实现无向图的广度优先遍历。1、键盘输入数据,建立一个有向图的邻接表。#include <iostream>#include <bits/stdc++.h>using namespace std;#define MAX_VERTEXT_NUM 20typed原创 2020-12-14 22:24:50 · 852 阅读 · 0 评论 -
大二数据结构(排序)
排序一.概念【1】稳定排序和不稳定排序假设Ki=Kj(0<=i,j<=n-1,i不等于j),且在排序前的序列中Ri领先于Rj(即i<j),若在排序后的序列中Ri仍领先于Rj,则称所用的排序方法是稳定的,否则是不稳定的。【2】排序分类按待排序记录所在位置内部排序:待排序记录存放在内存外部排序:排序过程中需对外存进行访问的排序按排序依据原则插入排序:直接插入排序、折半插入排序、希尔排序、表插入排序*交换排序:起泡排序、快速排序选择排序:简单选择排序、堆排序原创 2020-12-13 16:54:37 · 436 阅读 · 0 评论