个人主页：【😊个人主页】
系列专栏：【❤️数据结构与算法】
学习名言：天子重英豪，文章教儿曹。万般皆下品，惟有读书高
第一章 ❤️ 学前知识
第二章 ❤️ 单向链表
第三章 ❤️ 递归
文章目录
和栈相反，队列( queue)是一种先进先出( First In First Out, FIFO) 的线性表。它只允许在表的一端进行插人，而在另一端删除元素。这和日常生活中的排队是一致的， 最早进入队列的元素最早离开。在队列中，允许插入的一端称为队尾( rear)，允许删除的一端则称为队 头( front) 。假设队列为q=(a1,a2, .,an)，那么，a就是队头元素， a,则是队尾元素。队列中的元素是按照a, a, … a,的顺序进人的，退出队列也只能按照这个次序依次退出，也就是说，只有在a,a., an，都离开队列之后，a,才能退出队列。
与栈一样队列也是一种重要的线性结构。从数据结构角度看，队列也是线性表，其特殊性在于队列的基本操作是线性表操作的子集，它们是操作受限的线性表，因此，可称为具有限定性的数据结构。但从数据类型角度看，它是和线性表不相同的两类重要的抽象数据类型。
typedef struct Qnode
{
Elemtype data;
struct Qnode* next;
}QNode, * QueuePrt;//建立链表
typedef struct
{
QueuePrt front;
QueuePrt rear;//指向头和尾的两个指针
}LinkQueue;//建立队列
InitQueue(LinkQueue* q)
{
q->front = q->rear = (QueuePrt)malloc(sizeof(QNode));//创建头结点
if (!q->front)
exit(0);
q->front->next = NULL;
}//初始队列
其实就是链表中的创建头结点
InsertQueue(LinkQueue *q, Elemtype e)
{
QueuePrt p;
p = (QueuePrt)malloc(sizeof(QNode));//创建结点
if (p == NULL)
exit(0);
p->data = e;//赋值
p->next = NULL;//
q->rear->next = p;//头指针指向下一个结点
q->rear = p;
}
DeletQueue(LinkQueue* q, Elemtype* e)
{
QueuePrt p;
if (q->front == q->rear)
return 0;
*e = p->data;
q->front->next = p->next;
if (q->rear == p)
q->rear = q->front;
free(p);
}
DesteoyQueue(LinkQueue* q)
{
while (q->rear = q->front->next)
{
free(q->front);
q->front = q->rear;
}
}
队列是一种先进先出的线性表。它只允许在表的一端进行插人， 而在另一端进行删除。队列也有两种存储表示，顺序表示(循环队列)和链式表示( 链队)。队列的主要操作是进队和出队，对于顺序表示的循环队列的进队和出队操作要注意判断队满或队空。凡是涉及队头或队尾指针的修改都要将其对MAXQSIZE求模。
#include<stdio.h>
#include<stdlib.h>
typedef int Elemtype;//定义类型
typedef struct Qnode
{
Elemtype data;
struct Qnode* next;
}QNode, * QueuePrt;//建立链表
typedef struct
{
QueuePrt front;
QueuePrt rear;//指向头和尾的两个指针
}LinkQueue;//建立队列
InitQueue(LinkQueue* q)
{
q->front = q->rear = (QueuePrt)malloc(sizeof(QNode));//创建头结点
if (!q->front)
exit(0);
q->front->next = NULL;
}//初始队列
InsertQueue(LinkQueue *q, Elemtype e)
{
QueuePrt p;
p = (QueuePrt)malloc(sizeof(QNode));//创建结点
if (p == NULL)
exit(0);
p->data = e;//赋值
p->next = NULL;//
q->rear->next = p;//头指针指向下一个结点
q->rear = p;
}
DeletQueue(LinkQueue* q, Elemtype* e)
{
QueuePrt p;
if (q->front == q->rear)
return 0;
*e = p->data;
q->front->next = p->next;
if (q->rear == p)
q->rear = q->front;
free(p);
}
DesteoyQueue(LinkQueue* q)
{
while (q->rear = q->front->next)
{
free(q->front);
q->front = q->rear;
}
}
（文章中图片与部分内容来源与网络，如有侵权请联系删除)
我正在尝试设置一个puppet节点，但rubygems似乎不正常。如果我通过它自己的二进制文件(/usr/lib/ruby/gems/1.8/gems/facter-1.5.8/bin/facter)在cli上运行facter，它工作正常，但如果我通过由rubygems(/usr/bin/facter)安装的二进制文件，它抛出:/usr/lib/ruby/1.8/facter/uptime.rb:11:undefinedmethod`get_uptime'forFacter::Util::Uptime:Module(NoMethodError)from/usr/lib/ruby
我在我的项目中添加了一个系统来重置用户密码并通过电子邮件将密码发送给他，以防他忘记密码。昨天它运行良好(当我实现它时)。当我今天尝试启动服务器时，出现以下错误。=>BootingWEBrick=>Rails3.2.1applicationstartingindevelopmentonhttp://0.0.0.0:3000=>Callwith-dtodetach=>Ctrl-CtoshutdownserverExiting/Users/vinayshenoy/.rvm/gems/ruby-1.9.3-p0/gems/actionmailer-3.2.1/lib/action_mailer
我想向我的Controller传递一个参数，它是一个简单的复选框，但我不知道如何在模型的form_for中引入它，这是我的观点:{:id=>'go_finance'}do|f|%>Transferirde:para:Entrada:"input",:placeholder=>"Quantofoiganho?"%>Saída:"output",:placeholder=>"Quantofoigasto?"%>Nota:我想做一个额外的复选框，但我该怎么做，模型中没有一个对象，而是一个要检查的对象，以便在Controller中创建一个ifelse，如果没有检查，请帮助我，非常感谢,谢谢
我已经从我的命令行中获得了一切，所以我可以运行rubymyfile并且它可以正常工作。但是当我尝试从sublime中运行它时，我得到了undefinedmethod`require_relative'formain:Object有人知道我的sublime设置中缺少什么吗？我正在使用OSX并安装了rvm。 最佳答案 或者，您可以只使用“require”，它应该可以正常工作。我认为“require_relative”仅适用于ruby1.9+ 关于ruby-主要:Objectwhenrun
我有一个用户工厂。我希望默认情况下确认用户。但是鉴于unconfirmed特征，我不希望它们被确认。虽然我有一个基于实现细节而不是抽象的工作实现，但我想知道如何正确地做到这一点。factory:userdoafter(:create)do|user,evaluator|#unwantedimplementationdetailshereunlessFactoryGirl.factories[:user].defined_traits.map(&:name).include?(:unconfirmed)user.confirm!endendtrait:unconfirmeddoenden
我有一些代码在几个不同的位置之一运行:作为具有调试输出的命令行工具，作为不接受任何输出的更大程序的一部分，以及在Rails环境中。有时我需要根据代码的位置对代码进行细微的更改，我意识到以下样式似乎可行:print"Testingnestedfunctionsdefined\n"CLI=trueifCLIdeftest_printprint"CommandLineVersion\n"endelsedeftest_printprint"ReleaseVersion\n"endendtest_print()这导致:TestingnestedfunctionsdefinedCommandLin
我有一个只接受一个参数的方法:defmy_method(number)end如果使用number调用方法，我该如何引发错误？？通常，我如何定义方法参数的条件？比如我想在调用的时候报错:my_method(1) 最佳答案 您可以添加guard在函数的开头，如果参数无效则引发异常。例如:defmy_method(number)failArgumentError,"Inputshouldbegreaterthanorequalto2"ifnumbereputse.messageend#=>Inputshouldbegreaterthano
我使用Ember作为我的前端和GrapeAPI来为我的API提供服务。前端发送类似:{"service"=>{"name"=>"Name","duration"=>"30","user"=>nil,"organization"=>"org","category"=>nil,"description"=>"description","disabled"=>true,"color"=>nil,"availabilities"=>[{"day"=>"Saturday","enabled"=>false,"timeSlots"=>[{"startAt"=>"09:00AM","endAt"=>
我想获取模块中定义的所有常量的值:moduleLettersA='apple'.freezeB='boy'.freezeendconstants给了我常量的名字:Letters.constants(false)#=>[:A,:B]如何获取它们的值的数组，即["apple","boy"]？ 最佳答案 为了做到这一点，请使用mapLetters.constants(false).map&Letters.method(:const_get)这将返回["a","b"]第二种方式:Letters.constants(false).map{|c
我正在阅读一本关于Ruby的书，作者在编写类初始化定义时使用的形式与他在本书前几节中使用的形式略有不同。它看起来像这样:classTicketattr_accessor:venue,:datedefinitialize(venue,date)self.venue=venueself.date=dateendend在本书的前几节中，它的定义如下:classTicketattr_accessor:venue,:datedefinitialize(venue,date)@venue=venue@date=dateendend在第一个示例中使用setter方法与在第二个示例中使用实例变量之间是