任萌新的小生活

因为近期数学建模、数据挖掘类比赛搞得编译原理之前听的都忘了，最近学的都没学会，所以观看编译原理（哈工大）视频学习，因为经常会容易忘，所以把要点什么的都截取了一下，以防万一我后续复习使用。在此声明，此为本人观看视频整理知识点所使用，图片内容均源自编译原理（哈工大陈鄞老师）所讲内容。什么是编译？机器语言：可以被计算机直接理解的（都是0、1） 汇编语言：引入了助记符，更加直观，但是...

本章内容：顺序栈、链栈的结构定义、初始化、判空、进栈、入栈、测试的主函数。顺序栈：#include <stdio.h>#include <stdlib.h>#define maxsize 100//顺序栈定义typedef struct{ int data[maxsize]; int top;}Stack;//初始化栈void in...

本章内容：顺序队、链队的结构定义、判断队空、进队、出队以及主函数测试。顺序队：#include <stdio.h>#include <stdlib.h>#define maxsize 5typedef struct{ int data[maxsize]; int front; int rear;}Queue;//初始化void...

本章内容：树的结构定义、递归的三种遍历、非递归的三种遍历、层次遍历、求深度、求特定结点以及测试的主函数。#include <stdio.h>#include <stdlib.h>#define maxsize 50//二叉树的链式存储typedef struct BTNode{ //树结点存储的类型可以更换，常用int、double、char等 ...

交换类算法：起泡算法每次选出一个最大的数字甩到后面，再次选择次大的，...循环下去。#include <stdio.h>//起泡排序void BubbleSort(int R[],int n){ //大的数字往后冒（写小的往前也行） int i,j,temp,flag=0; //最大循环次数i,同时也用作限定每次内循环次数 for(i...

顺序查找#include <stdio.h>//顺序查找int search(int a[],int n,int k){ int i; for(i=0;i<n;i++) { if(a[i]==k) return i; } return -1;}int main(){ int ...

邻接矩阵：#include <stdio.h>#include <stdlib.h>#define maxsize 50//结点定义typedef struct{ int no; char info;}VertexType;//图定义typedef struct{ int edges[maxsize][maxsize]; ...