weixin_44836378的博客

原创 队列的顺序实现 循环队列

#include <stdio.h> #include <assert.h> #include <Windows.h> #include <iostream>#include <iomanip>using namespace std;#define MaxSize 5 //循环队列的最大容量 typedef int DataType; //循环队列中元素类型 typedef struct Queue { DataTyp

原创 队列的链式实现 线程池案例

#include <stdio.h> #include <assert.h>#include <Windows.h> #include <iostream> #include <iomanip> using namespace std; #define MaxSize 1000 //队列的最大容量 typedef struct _QNode { //任务结点结构 int id; void (*handler)(void);

原创 共享链表

#include<iostream>#include<string> #include<stdlib.h> using namespace std; typedef struct _DoubleLinkNode { //int data; //结点的数据域 struct _DoubleLinkNode *next; //下一个节点的指针域 struct _DoubleLinkNode *prev; //上一个结点的指针域}DbLinkNode,

原创 双向链表

#include<iostream>#include<string> #include<stdlib.h> using namespace std; typedef struct _DoubleLinkNode { //int data; //结点的数据域 struct _DoubleLinkNode *next; //下一个节点的指针域 struct _DoubleLinkNode *prev; //上一个结点的指针域}DbLinkNode,

原创 循环链表

#include<iostream>#include<Windows.h>#include<stdlib.h>using namespace std;typedef struct _LinkNode { int date; struct _LinkNode* next;}LinkList, LinkNode;bool initLink(LinkList* &L); //构造一个空的循环链表 Lbool LinkList_pti

原创 队列 链表实现

#include <stdio.h> #include <assert.h> #include <Windows.h> #include <iostream> #include <iomanip> using namespace std; #define MaxSize 5 //队列的最大容量 typedef int DataType; //队列中元素类型 typedef typedef struct _QNode { //

原创 队列 顺序表实现

#include <stdio.h> #include <assert.h> #include <Windows.h> #include <iostream> #include <iomanip>using namespace std;#define MaxSize 5 //队列的最大容量 typedef int DataType; //队列中元素类型typedef struct Queue { DataType queue

原创 链表

#include <iostream>#include <string>#include <stdlib.h>using namespace std;typedef struct _LinkNode { int date; //数据域 struct _LinkNode* next; //指针域 这个struct可以省略}LinkList, LinkNode; //分别表示链表头和节点//typedef 为struct _LinkNode取别名

原创 顺序表

**#include <iostream>using namespace std;#define MAX_SIZE 100//这样typedef之后 struct定义就不用加struct了 直接用Sqlist a就行typedef struct { int *elems; //顺序表的基地址 //初始化L.elems = new int[MAX_SIZE];//为顺序表分配内存空间 int length; //顺序表的中元素的实际个数 int size; //顺序表的总

原创 linux内核启动