m0_62946714的博客

【代码】克鲁斯卡尔算法构造最小生成树——C++

普利姆算法构造最小生成树——C++

利用邻接表做存储结构进行图的深度和广度遍历搜索——C++

利用邻接矩阵做图的存储结构来进行深度搜索遍历以及广度搜索遍历。

利用栈计算后缀表达式!

用栈结构结合二维数组进行中缀表达式的计算！

利用栈结构将中缀表达式转化为后缀表达式！

//将两个递增的有序链表合并为一个递增的有序链表，结果链表仍使用原来的存储空间#include<iostream>using namespace std;typedef int elem;//建立链表空间typedef struct list{elem data;struct list *next;}node,*link;//初始化链表/*1.生成新节点作为头节点，用头

//将两个递增链表合并为一个递减链表#include<iostream>using namespace std;typedef int elem;//建立链表空间typedef struct list{elem data;struct list *next;}node,*link;//初始化链表/*1.生成新节点作为头节点，用头指针L指向头节点2.头指针指针域置空*/void initialize(link &L){

#include<stdio.h>#define N 100//插入排序法：void insert(int *a,int n);//希尔排序void gap(int *a,int n);void show(int *a,int n);void swap(int *a,int *b);//选择排序void choose(int *a,int n);//冒泡排序void mao(int *a,int n);int main(){i

1.建立链表2.输入数据3.进行判断 #include<iostream> using namespace std; struct list { char data; struct list *next; }; //建立一个空的链表 struct list* init(struct list *L) { L=new struct list; L->next=NULL; return L; } //正

一般，大二数据结构与算法这门课第一个实验就是这玩意儿别看代码有点长，其实很好理解的包含了动态数组的建立与内存释放，排序，插入，向右循环，逆置#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100void BULID(int *pi,int n);int INSERT(int *pi,int n);void ROTATERIGHT(int *pi,int n);void INPUT(int *pi

#include<iostream>using namespace std;typedef int elem;typedef struct list{elem data;struct list *next;}node,*link;//链表初始化void initialize(link &L){L=new node;L->next=NULL;}//前插法建立链表void createlist_head(link