数据结构（三）队列

数据结构（三）队列

  • 队列
    • 队列（顺序存储）
  • 循环队列（顺序存储）
    • 队列（链式存储）

队列

队列是一种受限制的线性表，只允许表的一端插入，在表的另一端删除

队列（顺序存储）

// linear_Queue.cpp : This file contains the 'main' function. Program execution begins and ends there.
//#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;#define maxsize 50
#define elemtype int
typedef struct
{elemtype data[maxsize];int front, rear;  //队头指针和队尾指针
}SqQueue;void InitQueue(SqQueue &Q)
{Q.rear = Q.front = 0;   //初始化队首、队尾指针
}bool QueueEmpty(SqQueue Q)
{if (Q.front == Q.rear){return true;}return false;
}bool EnQueue(SqQueue& Q, elemtype x)
{if (Q.rear == maxsize){return false;}Q.data[Q.rear++] = x;//添加队列return true;
}elemtype DeQueue(SqQueue& Q)
{bool ret=QueueEmpty(Q);if (ret){printf("队列为空!\n");exit(1);}return Q.data[Q.front++];//添加队列
}bool GetHead(SqQueue Q, elemtype& x)
{if (QueueEmpty(Q)){printf("队列为空!\n");exit(1);}x = Q.data[Q.front];return true;
}int main()
{SqQueue Q;InitQueue(Q);EnQueue(Q, 5);EnQueue(Q, 8);EnQueue(Q, 10);DeQueue(Q);for (int i = Q.front; i < Q.rear; i++){printf("%d\n",Q.data[i]);}}// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file

循环队列（顺序存储）

// linear_Queue.cpp : This file contains the 'main' function. Program execution begins and ends there.
//#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;#define maxsize 50
#define elemtype int
typedef struct
{elemtype data[maxsize];int front, rear;  //队头指针和队尾指针
}SqQueue;void InitQueue(SqQueue &Q)
{Q.rear = Q.front = 0;   //初始化队首、队尾指针
}bool QueueEmpty(SqQueue Q)
{if (Q.front == Q.rear){return true;}return false;
}bool EnQueue(SqQueue& Q, elemtype x)
{if (Q.rear == maxsize){return false;}Q.data[Q.rear++] = x;//添加队列return true;
}elemtype DeQueue(SqQueue& Q)
{bool ret=QueueEmpty(Q);if (ret){printf("队列为空!\n");exit(1);}return Q.data[Q.front++];//添加队列
}bool GetHead(SqQueue Q, elemtype& x)
{if (QueueEmpty(Q)){printf("队列为空!\n");exit(1);}x = Q.data[Q.front];return true;
}int main()
{SqQueue Q;InitQueue(Q);EnQueue(Q, 5);EnQueue(Q, 8);EnQueue(Q, 10);DeQueue(Q);for (int i = Q.front; i < Q.rear; i++){printf("%d\n",Q.data[i]);}}// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file

队列（链式存储）

带头结点

// linear_listqueue.cpp : This file contains the 'main' function. Program execution begins and ends there.
//#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#define ElemType int
using namespace std;typedef struct  linknode //链式节点
{ElemType data;struct linknode* next;}LinkNode;//链式队列
typedef struct
{LinkNode* front, *rear;}LinkQueue;void InitQueue(LinkQueue &Q)
{//带头节点的队列初始化Q.rear=Q.front=(LinkNode*)malloc(sizeof(LinkNode));Q.front->next = NULL;
}bool IsEmpty(LinkQueue& Q)
{if (Q.rear == Q.front){return true;}return false;}void EnQueue(LinkQueue& Q, ElemType x)
{LinkNode* s= (LinkNode*)malloc(sizeof(LinkNode));s->data = x;s->next = Q.rear->next;Q.rear->next = s;Q.rear = s;}bool DeQueue(LinkQueue& Q, ElemType &x)
{if (IsEmpty(Q)){//队列为空return false;}LinkNode* p = Q.front->next;x = p->data;Q.front->next = p->next;if (p == Q.rear)  //要删除的为尾队列{Q.rear = Q.front;}free(p);return true;
}int main()
{int x;LinkQueue Q;InitQueue(Q);EnQueue(Q, 5);EnQueue(Q, 7);EnQueue(Q, 9);DeQueue(Q, x);LinkNode* p = Q.front->next;while (p != NULL){printf("%d\n",p->data);p = p->next;}}// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file

不带头结点

// linear_listqueue.cpp : This file contains the 'main' function. Program execution begins and ends there.
//#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#define ElemType int
using namespace std;typedef struct  linknode //链式节点
{ElemType data;struct linknode* next;}LinkNode;//链式队列
typedef struct
{LinkNode* front, * rear;}LinkQueue;void InitQueue(LinkQueue& Q)
{//不带头节点的队列初始化Q.front =Q.rear= NULL;
}bool IsEmpty(LinkQueue& Q)
{if (Q.rear == Q.front){return true;}return false;}void EnQueue(LinkQueue& Q, ElemType x)
{LinkNode* s = (LinkNode*)malloc(sizeof(LinkNode));if(Q.front==NULL){s->data = x;s->next = NULL;Q.front = Q.rear = s;return;}s->next = NULL;s->data = x;Q.rear->next = s;Q.rear = s;}bool DeQueue(LinkQueue& Q, ElemType& x)
{if (IsEmpty(Q)){printf("Queue is empty!\n");//队列为空return false;}LinkNode* p = Q.front->next;free(Q.front);Q.front = p;
}int main()
{int x;LinkQueue Q;InitQueue(Q);EnQueue(Q, 5);EnQueue(Q, 7);EnQueue(Q, 9);DeQueue(Q, x);LinkNode* p = Q.front;while (p != NULL){printf("%d\n", p->data);p = p->next;}}// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/384382.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Linux fcntl函数详解

Linux fcntl函数详解

转载&#xff1a;http://www.cnblogs.com/xuyh/p/3273082.html 功能描述&#xff1a;根据文件描述词来操作文件的特性。 文件控制函数 fcntl -- file control 头文件&#xff1a; #include <unistd.h> #include <fcntl.h> 函数原型&#xff1a; …
阅读更多...
vs2019使用sqlite数据库远程连接linux

vs2019使用sqlite数据库远程连接linux

vs2019使用sqlite数据库远程连接linux一、sqlite3添加到目录二、添加依赖库三、测试一、sqlite3添加到目录 将两个sqlite3头文件放入目录中 二、添加依赖库 打开项目属性 添加完成 三、测试 #include <stdio.h> #include <sqlite3.h>int main(int argc, cha…
阅读更多...
linux网络编程（四）线程池

linux网络编程（四）线程池

linux网络编程&#xff08;四&#xff09;线程池为什么会有线程池&#xff1f;实现简单的线程池为什么会有线程池&#xff1f; 大多数的服务器可能都有这样一种情况&#xff0c;就是会在单位时间内接收到大量客户端请求&#xff0c;我们可以采取接受到客户端请求创建一个线程的…
阅读更多...
AIGC：大语言模型LLM的幻觉问题

AIGC：大语言模型LLM的幻觉问题

引言 在使用ChatGPT或者其他大模型时&#xff0c;我们经常会遇到模型答非所问、知识错误、甚至自相矛盾的问题。 虽然大语言模型&#xff08;LLMs&#xff09;在各种下游任务中展示出了卓越的能力&#xff0c;在多个领域有广泛应用&#xff0c;但存在着幻觉的问题&#xff1a…
阅读更多...
关于C++子类父类成员函数的覆盖和隐藏

关于C++子类父类成员函数的覆盖和隐藏

转载&#xff1a;http://blog.csdn.net/worldmakewayfordream/article/details/46827161 函数的覆盖 覆盖发生的条件&#xff1a; &#xff08;1&#xff09; 基类必须是虚函数&#xff08;使用virtual 关键字来进行声明&#xff09; &#xff08;2&#xff09;发生覆盖的两个函…
阅读更多...
数据结构（四）串的顺序存储

数据结构（四）串的顺序存储

#include <stdio.h> #include <stdlib.h>#define MAXLEN 255 //定长顺序存储 typedef struct {char ch[MAXLEN]; //每个分量存储一个字符int length; //串的实际长度 }SString;//串的初始化 bool StrAssign(SString& T, char* chars) {int i 0, len;char* …
阅读更多...
数据结构（四）串的动态数组存储

数据结构（四）串的动态数组存储

#include <stdio.h> #include <stdlib.h>#define MAXLEN 255 //定长顺序存储 typedef struct {char* ch; //每个分量存储一个字符int length; //串的实际长度 }SString;//串的初始化 bool StrAssign(SString& T, char* chars) {int i 0, len;T.ch (char*)m…
阅读更多...
C++名字隐藏

C++名字隐藏

转载&#xff1a;http://www.weixueyuan.net/view/6361.html 如果派生类中新增一个成员变量&#xff0c;该成员变量与基类中的成员变量同名&#xff0c;则新增的成员变量就会遮蔽从基类中继承过来的成员变量。同理&#xff0c;如果派生类中新增的成员函数与基类中的成员函数同…
阅读更多...
c语言深入浅出（一）strcpy和memcpy的区别

c语言深入浅出（一）strcpy和memcpy的区别

c语言深入浅出&#xff08;一&#xff09;strcpy和memcpy的区别strcpy和memcpy都是c语言的库函数 strcpy:只用于字符串的复制&#xff0c;当碰到‘\0’就停止了 memcpy:用于这个内存的拷贝&#xff0c;适用于结构体、字符数组、类等 char * strcpy(char * dest, const char * s…
阅读更多...
C++ dynamic_cast操作符

C++ dynamic_cast操作符

转载&#xff1a;http://www.weixueyuan.net/view/6377.html 在C中&#xff0c;编译期的类型转换有可能会在运行时出现错误&#xff0c;特别是涉及到类对象的指针或引用操作时&#xff0c;更容易产生错误。Dynamic_cast操作符则可以在运行期对可能产生问题的类型转换进行测试。…
阅读更多...
数据结构（五）树

数据结构（五）树

数据结构&#xff08;五&#xff09;树一、基本操作树是n个节点的有限集&#xff0c;它是一种递归的数据结构 一、基本操作 #include <stdio.h> #include <stdlib.h> #include <iostream>#define Elemtype charusing namespace std; typedef struct BiTNod…
阅读更多...
C++ typeid操作符

C++ typeid操作符

转载&#xff1a;http://www.weixueyuan.net/view/6378.html typeid操作符用于判断表达式的类型&#xff0c;注意它和sizeof一样是一个操作符而不是函数。如果需要使用typeid操作符&#xff0c;最好加上typeinfo头文件。 给出以下定义 int a;double b;char * c;long d; 下表列…
阅读更多...
数据结构（五）层次遍历

数据结构（五）层次遍历

数据结构&#xff08;五&#xff09;层次遍历// linear_listqueue.cpp : This file contains the main function. Program execution begins and ends there. //#include <iostream> #include <stdlib.h> #include <stdio.h> #define ElemType BiTree using …
阅读更多...
C++成员函数指针的应用

C++成员函数指针的应用

转载&#xff1a;http://www.cppblog.com/colys/archive/2009/08/18/25785.html C中&#xff0c;成员指针是最为复杂的语法结构。但在事件驱动和多线程应用中被广泛用于调用回叫函数。在多线程应用中&#xff0c;每个线程都通过指向成员函数的指针来调用该函数。在这样的应用中…
阅读更多...
cv2.VideoCapture()无法打开视频解决方法

cv2.VideoCapture()无法打开视频解决方法

cv2.VideoCapture无法打开视频解决方法问题解决方法问题 cv2.VideoCapture打开mp4文件&#xff0c;直接报错 解决方法 我们打开D:\opencv_3.4.2_Qt\opencv_3.4.2_Qt\x86\bin\&#xff08;opencv的dll动态库中找到&#xff09; 找到opencv_ffmpeg342.dll文件&#xff0c;放入…
阅读更多...
函数指针指向类的静态成员函数

函数指针指向类的静态成员函数

转载&#xff1a;http://www.cnblogs.com/dongyanxia1000/p/4906592.html 1. 代码 1 #include<iostream>2 #include<stdio.h>3 using namespace std;4 class Point5 {6 public:7 Point(int x0,int y0):x(x),y(y)8 { 9 count; 10 } 11 P…
阅读更多...
Qt+OpenCV打开视频文件并在窗口界面上显示

Qt+OpenCV打开视频文件并在窗口界面上显示

QtOpenCV打开视频文件并在窗口界面上显示1、新建一个Qt Widgets Application&#xff0c;工程配置文件&#xff08;.pro文件&#xff09;内容如下&#xff1a;#------------------------------------------------- # # Project created by QtCreator 2021-03-19T09:06:07 # #--…
阅读更多...
OpenCV Mat的数据类型

OpenCV Mat的数据类型

OpenCV Mat的数据类型Mattype类型内存拷贝简单实现Mat Mat类(Matrix的缩写)是OpenCV用于处理图像而引入的-一个封装类。他是一个自动内存管理工具。 Mat:本质上是由两个数据部分组成的类:(包含信息有矩阵的大小&#xff0c;用于存储的方法&#xff0c;矩阵存储的地址等)矩阵头…
阅读更多...
C++指向成员函数的指针

C++指向成员函数的指针

转载&#xff1a;http://www.cnblogs.com/tracylee/archive/2012/11/15/2772176.html C指向函数的指针定义方式为&#xff1a; 返回类型 &#xff08;*指针名&#xff09;&#xff08;函数参数列表&#xff09;&#xff0c;例如 void &#xff08;*p&#xff09;&#xff08;in…
阅读更多...
OpenCV基础知识 图像

OpenCV基础知识 图像

OpenCV基础知识 图像位图模式灰度模式RGB模式位图模式 位图模式是是1位深度的图像&#xff0c;只有黑和白两种颜色。它可以由扫描或置入黑色的矢量线条图像生成&#xff0c;也能由灰度模式转换而成。其他图像模式不能直接转换为位图模式。 灰度模式 灰度模式是8位的图像&…
阅读更多...
最新文章

Copyright @ 2022~2023