baofanfan5201314-CSDN博客

原创 C++循环队列的实现（六）

笔记：设置一个表示元素个数的数据成员tag标记最近一次插入或删除操作头指针指向队头元素，尾指针指向队尾元素队空条件：(Q.front==Q.rear+1)&&(Q.tag==0) 队满条件：(Q.front==Q.rear+1)&&(Q.tag==1) 入队：先改变指针指向，再放元素，然后将tag标记为1 出队：先释放元素，再改变指针指向，然后将tag标记为0 队中元素个数：(Q.rear-Q.front+MaxSize)%MaxSize+1 代码如下： #includ

2021-05-02 09:27:02 215

原创 C++循环队列的实现（五）

笔记：设置一个表示元素个数的数据成员tag标记最近一次插入或删除操作，初始化tag为0 头指针指向队头元素，尾指针指向队尾元素的下一个位置队空条件：(Q.front==Q.rear)&&(Q.tag==0) 队满条件：(Q.front==Q.rear)&&(Q.tag=1) 队中元素个数：(Q.rear-Q.front+MaxSize-1)%MaxSize+1 (这里值得注意，因为如果括号内不减1则队满时元素个数结果为0) 代码如下： #include <iostr

2021-04-29 22:19:24 295 2

原创 C++循环队列的实现（四）

笔记：设置一个表示元素个数的数据成员size实现对于队满的判断头指针指向队头元素，尾指针指向队尾元素队空条件：Q.size==0 队满条件：Q.size==MaxSize 队中元素个数：Q.size 代码如下： #include <iostream> //设置一个表示元素个数的数据成员size实现对于队满的判断 //头指针指向队头元素，尾指针指向队尾元素 typedef int ElemType; using namespace std; //循环队列结构类型 #define MaxSiz

2021-04-29 21:57:23 201

原创 C++循环队列的实现（三）

笔记：设置一个表示元素个数的数据成员size实现对于队满的判断头指针指向队头元素，尾指针指向队尾元素的下一个位置队空条件：Q.size==0 队满条件：Q.size==MaxSize 队中元素个数：Q.size #include <iostream> //设置一个表示元素个数的数据成员size实现对于队满的判断 //头指针指向队头元素，尾指针指向队尾元素的下一个位置 typedef int ElemType; using namespace std; //循环队列结构类型 #define

2021-04-29 21:49:59 203

原创 C++循环队列的实现（二）

笔记：头指针指向队头元素，尾指针指向队尾元素的下一个位置采用牺牲一个存储单元的方式来区别队满和队空的判断队空条件：Q.front==Q.rear+1 队满条件：(Q.rear+2)%MaxSize==Q.front 队中元素个数：(Q.rear-Q.front+MaxSize+1)%MaxSize 代码如下： #include <iostream> //牺牲一个存储空间实现对于队满的判断 //头指针指向队头元素，尾指针指向队尾元素 typedef int ElemType; u

2021-04-29 20:54:11 419

原创 C++循环队列的实现（一）

笔记：头指针指向队头元素，尾指针指向队尾元素的下一个位置采用牺牲一个存储单元的方式来区别队满和队空的判断队空条件：Q.front==Q.rear 队满条件：(Q.rear+1)%MaxSize==Q.front 队中元素个数：(Q.rear-Q.front+MaxSize)%MaxSize 代码如下： #include <iostream> //牺牲一个存储空间实现对于队满的判断 //头指针指向队头元素，尾指针指向队尾元素的下一个位置 typedef int ElemType; using

2021-04-29 20:35:46 457

原创 C++顺序栈的实现（进栈，出栈，判断栈空，打印输出，获取栈顶元素）

#include <iostream> using namespace std; typedef int ElemType;//定义栈中元素的最大个数 //栈的结构类型 #define MaxSize 50 typedef struct { ElemType data[MaxSize];//存放栈中元素 int top;//栈顶指针 }SqStack; //初始化栈 void InitStack(SqStack &S) { S.top=-1; } //判断栈空 b

2021-04-26 22:41:42 4914 1

原创 C++不带头结点的链式栈的初始化、进栈、出栈、打印栈中元素和判断栈空操作的实现

#include <iostream> #include <stdlib.h> using namespace std; typedef int ElemType;//链栈的结点类型 //栈的链式存储类型 typedef struct Linknode { ElemType data; struct Linknode *next; }*LiStack; //初始化 void InitStack(LiStack &L) { L=NULL;//初始化一个.

2021-04-22 20:56:35 1050 1

原创 C++ 头插法建立单链表，单链表原地逆置以及尾插法建立单链表

#include <iostream> #include <stdlib.h> #include <cstdio> typedef int ElemType; using namespace std; //单链表的结构体 typedef struct LNode { ElemType data; LNode *next; }LNode,*LinkList; //头插法建立单链表 LinkList List_HeadInsert(LinkList &amp.

2021-04-17 18:06:45 1798

原创 VirtualBox不能为虚拟电脑打开一个新任务

VirtualBox版本：VirtualBox6.1 计算机系统：Windows10系统虚拟机镜像：CentOS6 64位问题描述：启动虚拟机时，VirtualBox报错现实如上图所示。可能原因：计算机没有开启虚拟化支持技术。解决方案：重启计算机进入BIOS，打开计算机的虚拟化技术。具体步骤：首先进入BIOS：不同型号的计算机进入BIOS的方法不同，可以在网上查找自己的计算机进入BIO...

2020-02-17 14:26:40 3156

baofanfan5201314的博客