- 博客(9)
- 收藏
- 关注
RSS订阅原创 操作系统——页面置换算法模拟
Opt&FIFO#include <iostream>#include <time.h>#include <vector>#include <queue>using namespace std;void calculate(vector<int> pg, int hit){ cout << "命中次数：" << hit << endl; cout << "未命中
2022-04-29 23:26:04
1091
1
原创 2021-10-29
#define _CRT_SECURE_NO_WARNINGS 1/*设计一个有向图和一个无向图，建立图的邻接矩阵或邻接表的存储结构 完成有向图和无向图的DFS（深度优先遍历） BFS（广度优先遍历）的操作。（有向图采用邻接矩阵存储，无向图采用邻接表存储）*/#include<stdio.h>#include<stdlib.h>#define MAXVEX 100#define INF 0typedef struct MGraph{ char data;
2021-11-16 22:54:17
450
原创 无向图&有向图的邻接表法建立
无向图的邻接表法建立要求建立一个无向图，采用邻接表做为存储结构。 例如：输入信息为：第一行给出图的顶点数n和边数e。第二行给出n个字符，表示n个顶点的数据元素的值。后面是e行，给出每一条边的两个顶点编号。7 9ABCDEFG0 10 20 61 31 42 52 63 43 6输出每个顶点的值以及各顶点的邻接点。...
2021-10-29 17:09:09
2742
原创 队列的定义&队列的顺序实现
队列的定义队列的顺序实现队列的定义队列（Queue):只允许在一段进行进行插入，在另一端删除的受限制的线性表特点：先进先出（FIFO）First in First Out队头（rear）：允许删除元素的一端队尾（front）：允许插入元素的一端队列的基本操作：InitQueue(&Q):初始化队列）。DestroyQueue(&Q):销毁队列。EnQueue(&Q,x):入队，若队列Q未满，将x加入到队尾，使之成为新的队尾。..
2021-09-30 21:33:48
210
原创 顺序栈的实现(静态&动态）
栈的定义#define MaxSize 100typedef struct { int data[MaxSize]; //静态数组存放栈中元素 int top; //栈顶指针（指向栈顶元素->下标） //另一种写法int* top //栈顶指针（）}SqStack;a b c d e data[5] data[6] ... [0] [...
2021-09-23 20:56:43
822
原创 栈的定义~
栈（stack):是只允许在一端（表尾）进行插入或删除的线性表特点：后进先出；n个元素依次入栈，可以得到的出栈序列满足卡塔南序列，共有{eg:abc三个元素依次入栈：第一种情况：cba---->abc进cba出第二种情况：bca---->a进,b进b出,c进c出,a出第三种情况：abc--->a进a出，b进b出,c进c出第四种情况：bac--->ab进，ba出，c进c出第五种情况：acb--->a进a出,bc进cb出（这种情况不可能）---.
2021-09-23 17:14:01
715
1
原创 双链表（有关基本知识&操作）
#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<stdlib.h>//定义双链表结点类型(D->double)typedef struct DNode { int data; struct DNode* prior, * next; //前驱和后继指针}DNode,*DLinkList;//初始化双链表bool InitDLinkLis...
2021-09-21 21:31:51
148
原创 单链表的建立
#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<stdlib.h>typedef struct LNode { int data; LNode* next;}LNode,*LinkList;//后插操作： 在p结点之后插入元素ebool InsertNextNode(LNode* p, int e){ if (p == NULL) return false...
2021-09-21 16:41:35
278
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人