- 使用 Spring Initializr 创建 Spring Boot 应用程序
- 在Spring Boot中配置Cassandra
- 在 Spring Boot 上配置 Tomcat 连接池
- 将Camel消息路由到嵌入WildFly的Artemis上
队列(Queue):先进先出的线性表
队列是仅在队尾进行插入和队头进行删除操作的线性表
由于这种队列存在假溢出现象,所以引入了循环链表解决假溢出想象
什么是假溢出可参考这篇文章
区别环形队列是满队还是空队的两种方式
我们使用第二种方式实现
#include <iostream>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 10
using namespace std;
typedef int Status;
typedef int QElemType;
typedef struct {
QElemType *base;//存储空间的基地址
int front;//头指针
int rear;//尾指针
}SqQueue;
/*初始化队列
1、为队列分配最大容量为MAXSIZE的数组空间,base指向数组空间的首地址
2、头指针和尾指针置为0,表示队列为空
*/
Status InitQueue(SqQueue &Q){
Q.base = new QElemType[MAXSIZE];
if (!Q.base) exit(OVERFLOW);//存储空间分配失败
Q.front = Q.rear = 0;//头尾指针置零
return OK;
}
/*队列的长度(队列中元素的个数)*/
int QueueLength(SqQueue Q){
return (Q.rear-Q.front+MAXSIZE)%MAXSIZE;
}
/*循环队列入队
1、判断队列是否已满,若满则返回ERROR
2、将新元素插入到队尾
3、队尾指针加1
*/
Status EnQueue(SqQueue &Q,QElemType e){
if ((Q.rear+1)%MAXSIZE == Q.front) //(循环)队列满了
return ERROR;
Q.base[Q.rear] = e;//在队尾插入元素
Q.rear = (Q.rear+1)%MAXSIZE;//队尾指针加1
return OK;
}
/*循环队列出队
1、判断队列是否为空,若空则返回ERROR
2、保存队头元素
3、队头指针加1
*/
Status DeQueue(SqQueue &Q,QElemType &e){
if (Q.front == Q.rear)//对空
return ERROR;
e = Q.base[Q.front];
Q.front = (Q.front+1)%MAXSIZE;//对头指针加1
return OK;
}
/*取循环队列的队头元素*/
QElemType GetHead(SqQueue Q){
if (Q.front != Q.rear)
return Q.base[Q.front];
}
int main(){
SqQueue Q;
InitQueue(Q);//初始化循环队列
EnQueue(Q,1);//循环队列入队
EnQueue(Q,2);
EnQueue(Q,3);
int length = QueueLength(Q);
cout<<length<<endl;
cout<<GetHead(Q)<<endl;
int a,b,c;
DeQueue(Q,a);//循环队列出队
DeQueue(Q,b);
DeQueue(Q,c);
cout<<a<<b<<c<<endl;
return 0;
}
链队是指采用链式存储结构实现的队列。通常链队用单链表表示,一个链队显然需要两个分别指向队头和队尾的指针才能唯一确定
#include <iostream>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 10;
using namespace std;
typedef int Status;
typedef int QElemType;
typedef struct QNode{
QElemType data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct{
QueuePtr front;//头指针
QueuePtr rear;//尾指针
}LinkQueue;
/*链对的初始化
1、生成新结点作为头结点,队头和队尾指针都指向此结点
2、头节点的指针域置空
*/
Status InitQueue(LinkQueue &Q){
Q.front = Q.rear = new QNode;
Q.front->next = NULL;
return OK;
}
/*链队入队
1、为入队元素分配结点空间,用指针p指向
2、将新结点的数据与置为e
3、将新结点插入到队尾
4、修改队尾指针指向p
*/
Status EnQueue(LinkQueue &Q,QElemType e){
QueuePtr p = new QNode;
p->data = e;
p->next = NULL;
Q.rear->next = p;//修改尾指针
Q.rear = p;
return OK;
}
/*链队出队
1、判断队列是否为空,若空则返回ERROR
2、临时保存队头的元素空间,已备释放
3、修改队头指针指向下一个结点
4、判断出队元素是否为最后一个元素,若是则将队尾指针指向头结点
5、释放原队头元素的空间
*/
Status DeQueue(LinkQueue &Q,QElemType &e){
if (Q.rear == Q.front) //链队为空
return ERROR;
QueuePtr p = Q.front->next;
e = p->data;
Q.front->next = p->next;//修好头指针
if (Q.rear == p) //删除最后一个元素
Q.rear = Q.front;
delete p;
return OK;
}
/*取链队的队头元素*/
QElemType GetHead(LinkQueue Q){
if (Q.front != Q.rear)
return Q.front->next->data;
}
int main(){
LinkQueue Q;
InitQueue(Q);
EnQueue(Q,3);
EnQueue(Q,2);
EnQueue(Q,1);
int a,b,c;
DeQueue(Q,a);
DeQueue(Q,b);
DeQueue(Q,c);
cout<<a<<b<<c<<endl;
return 0;
}
从开发者的角度来看,Mac 版 Safari 和 Windows 版 Safari 有何不同? 我认为可以归结为评估两者之间的差异(如果我遗漏了什么,请更正): - 布局渲染 - Javascript
正如标题所说:Android 版 Chrome 和 iOS 版 Chrome 有什么区别。 我对两者进行了一些研究,但找不到关于该主题的任何最新信息。进行这项研究的原因是因为我正在研究某些 Web A
我有以下脚本可以获取您的地理位置并重定向您到 Google map : (function(){ navigator.geolocation.getCurrentPosition(function(p
我负责修复导航栏显示比应有的低 1 像素的问题。 查看网站后,我无法找到所报告的问题,直到我在 Mac 上进行了检查。 Firefox、Safari 等在 Mac 上运行良好,但 Chrome 是导致
我是典型的 .NET 开发人员(C# 是我的第一语言),几年前转向 ASP.NET MVC。现在是我职业生涯发生重大变化的新时期。如果我们看看 Web 开发的前景,我们可以看到新技术如何占领世界,而其
Grails 2.0 项目目前带有资源插件 1.1.5,它似乎有几个依赖问题(例如,参见 this post 的答案)。我正在使用 IntelliJ,虽然我将 BuildConfig.groovy 更
我有一个支持 android 2.3.3 的 android 项目。 但它也支持 sdk 版本 17。当我创建一个新 Activity 时,它会创建一个特定于版本 17 的 Activity 。 如何
有没有人有在 Android 设备上使用 pjsip 的经验?我看到几个非商业/测试项目使用它,所以我假设它可以完成,但没有一个有很好的记录。我认为 pjsip-jni 项目是一个不错的起点,但基本上
谁能告诉我在 Xcode (iPhone) 中执行以下操作的最佳方法是什么。 我有一个主导航屏幕,上面有一些按钮。当用户单击任何按钮时,他们将被带到带有更多选项按钮的子导航屏幕。在这里,他们单击任意一
我正在使用 JBoss Embedded beta3.SP10 版本,我正面临一个应该在某些 Hibernate 版本中修复的持久性错误。可悲的是,我不知道我的 JBoss Embedded 中使用的
我想在 android 中使用简单的 snmp get。我找到了 java 的代码并尝试在 android 中使用它。我还附加了 snmp4j.jar 文件用于 android。但是我得到了 Null
我的实现目标是: 可以通过一个或多个关键词搜索到文章。 可以通过文章的关键词列表查询到其相关文章。 查询到的结果依据相关程度降序排列。 查询速度要够快。(理论上关键词检索比全文检索要快很多的
我正在尝试创建一个允许我将视频从 iPhone 流式传输到服务器的应用程序。我目前关于如何做到这一点的理论是创建一系列 FFMpeg 文件并将它们发送到服务器。据我所知,我已经编译了 FFMpeg图书
这个问题在这里已经有了答案: Login failed in github for window (5 个回答) 7年前关闭。 当我安装 GitHub 时,我无法使用我的帐户凭据登录。 我收到错误 L
我需要在我的 iPad 项目中使用 Three20。我想知道 iPhone 版本的 Three20 项目是否可以直接在 iPad 上使用,还是应该等待这个时间线完成: http://three20.i
有人能做到吗 http://www.surina.net/soundtouch/适用于 iPhone? 简单的 Xcode 演示会很有帮助。 我只想通过一些音调操作来播放音效。谢谢克里斯 最佳答案 使
如何在iPhone中使用“speex”进行音频编码/解码?我没有在项目中添加框架。 最佳答案 这个blog entry: Compile Speex For iPhone克利夫顿·克雷格(Clifto
我想知道bonjour是公共(public)API还是私有(private)API?我们可以直接在我们的应用程序中使用它吗? 最佳答案 Bonjour 由 NSNetServices 和 CFNetS
••••• 已解决•••••该应用程序可用。只是花了一些时间才出现。我之所以将其视为测试版,是因为我的 Google 帐户用于 alpha 测试。如果您遇到同样的问题,只需从测试人员中删除您的帐户并等
我是 Android 编程初学者。 我在使用 Android 下载文件时遇到问题 我使用了 Httpost、Httpget 和 hhtpurlconnection前两个根本不起作用第三个两次无法下载
我是一名优秀的程序员,十分优秀!