当前位置： 首页 > news >正文

网站流量监控做网站必须要购买域名

news 2025/11/7 7:16:37
网站流量监控,做网站必须要购买域名,做周边的网站,衡水教育行业网站建设队列可以理解为单链表的阉割版&#xff0c;相比单链表而言&#xff0c;队列只有在添加和删除元素上和单链表有区别 一.队列的链式实现&#xff1a; 1.图解&#xff1a; 2.代码&#xff1a; #include<stdio.h> ​ typedef struct LinkNode //链式队列结点 {int data;st…

队列可以理解为单链表的阉割版，相比单链表而言，队列只有在添加和删除元素上和单链表有区别

一.队列的链式实现：

1.图解：

2.代码：

#include<stdio.h>
​
typedef struct LinkNode //链式队列结点 
{int data;struct LinkNode *next;
}LinkNode;
​
typedef struct //链式队列 
{LinkNode *front; //队头指针LinkNode *rear; //队尾指针 
}LinkQueue;
​
int main()
{return 0;
}

二.初始化队列：

1.带头结点：

a.图解：

b.代码：
#include<stdio.h>
#include<stdlib.h>
​
typedef struct LinkNode //链式队列结点 
{int data;struct LinkNode *next;
}LinkNode;
​
typedef struct //链式队列 
{LinkNode *front; //队头指针LinkNode *rear; //队尾指针 
}LinkQueue;
​
//初始化队列(带头结点)
void InitQueue(LinkQueue &Q)
{//初始化时,front和rear都指向头结点Q.front = Q.rear = (LinkNode *)malloc(sizeof(LinkNode));//malloc用于申请一个头结点 Q.front -> next=NULL; //头指针下一个元素为NULL,因为一开始什么都没有 
} 
​
//判断队列是否为空
bool IsEmpty(LinkQueue Q)
{if( Q.front==Q.rear ) //也可以这么判断:如果Q.front -> next==NULL，此时队列为空 {return true; //代表队列为空 }else{return false; //代表队列不为空 }
} 
​
int main()
{LinkQueue Q;//声明一个队列InitQueue(Q); //初始化队列//后续操作。。。 return 0;
}

2.不带头结点：

a.图解：

b.代码：
#include<stdio.h>
​
typedef struct LinkNode //链式队列结点 
{int data;struct LinkNode *next;
}LinkNode;
​
typedef struct //链式队列 
{LinkNode *front; //队头指针LinkNode *rear; //队尾指针 
}LinkQueue;
​
//初始化队列(不带头结点)
void InitQueue(LinkQueue &Q)
{//初始化时,front和rear都指向NULLQ.front=NULL;Q.rear=NULL; 
}
​
//判断队列是否为空
bool IsEmpty(LinkQueue Q)
{if( Q.front==NULL ) //只需要看头指针是否等于NULL即可,也可以看Q.rear是否为NULL,是的话队列为空 {return true; //代表队列为空,头指针为NULL,代表没有头指针,自然队列为空 }else{return false; //代表队列不为空 }
}  
​
int main()
{LinkQueue Q;//声明一个队列InitQueue(Q); //初始化队列//后续操作。。。return 0;
}

三.入队操作：

1.带头结点：

a.图解：

b.代码：
#include<stdio.h>
#include<stdlib.h>
​
typedef struct LinkNode //链式队列结点 
{int data;struct LinkNode *next;
}LinkNode;
​
typedef struct //链式队列 
{LinkNode *front; //队头指针LinkNode *rear; //队尾指针 
}LinkQueue;
​
//初始化队列(带头结点)
void InitQueue(LinkQueue &Q)
{//初始化时,front和rear都指向头结点Q.front = Q.rear = (LinkNode *)malloc(sizeof(LinkNode));//malloc用于申请一个头结点 Q.front -> next=NULL; //头指针下一个元素为NULL,因为一开始什么都没有 
} 
​
//判断队列是否为空
bool IsEmpty(LinkQueue Q)
{if( Q.front==Q.rear ) //也可以这么判断:如果Q.front -> next==NULL，此时队列为空 {return true; //代表队列为空 }else{return false; //代表队列不为空 }
} 
​
//新元素入队(带头结点)
void EnQueue(LinkQueue &Q,int x)//只是让x入队,不改变x的值,所以无需&
{LinkNode *s = (LinkNode *)malloc(sizeof(LinkNode)); //用malloc申请一个新结点用来存要入队的元素 s->data = x; //把新插入的元素x放入新结点中 s->next = NULL; //由于队列入队的操作是在表尾的位置进行,因此新插入的结点是队列的最后一个结点,后面就是NULL Q.rear->next = s;/*由于一开始rear指针指向的是当前的表尾结点，而新插入的新结点应该连到表尾结点之后，所以要把rear指向的结点next指针域指向新结点s */Q.rear = s; //修改表尾指针指向新添加的元素，新添加的元素就是表尾元素 
} 
​
int main()
{LinkQueue Q;//声明一个队列InitQueue(Q); //初始化队列//后续操作。。。 return 0;
}

2.不带头结点：

a.图解：

b.代码：
#include<stdio.h>
#include<stdlib.h> 
​
typedef struct LinkNode //链式队列结点 
{int data;struct LinkNode *next;
}LinkNode;
​
typedef struct //链式队列 
{LinkNode *front; //队头指针LinkNode *rear; //队尾指针 
}LinkQueue;
​
//初始化队列(不带头结点)
void InitQueue(LinkQueue &Q)
{//初始化时,front和rear都指向NULLQ.front=NULL;Q.rear=NULL; 
}
​
//判断队列是否为空
bool IsEmpty(LinkQueue Q)
{if( Q.front==NULL ) //只需要看头指针是否等于NULL即可,也可以看Q.rear是否为NULL,是的话队列为空 {return true; //代表队列为空,头指针为NULL,代表没有头指针,自然队列为空 }else{return false; //代表队列不为空 }
}  
​
//新元素入队(不带头结点)
void EnQueue(LinkQueue &Q,int x)
{LinkNode *s = (LinkNode *)malloc(sizeof(LinkNode));//用malloc申请一个新结点用来存要入队的元素 s->data = x;//把新插入的元素x放入新结点中s->next = NULL;//由于队列入队的操作是在表尾的位置进行,因此新插入的结点是队列的最后一个结点,后面就是NULL if( Q.front==NULL ) //在空队列中插入第一个元素,插入第一个元素时Q.front为NULL,因为刚开始front和rear都指向NULL { //如果队列为空,那么插入的元素就是队列第一个元素 //修改队头和队尾指针 Q.front = s;Q.rear = s;}else{Q.rear->next = s;//新结点插入到rear结点之后 Q.rear = s;//修改rear指针 }
} 
​
int main()
{LinkQueue Q;//声明一个队列InitQueue(Q); //初始化队列//后续操作。。。return 0;
}

四.出队操作：

1.带头结点：

a.图解：

不是最后一个元素出队：

最后一个元素出队：

b.代码：
#include<stdio.h>
#include<stdlib.h>
​
typedef struct LinkNode //链式队列结点 
{int data;struct LinkNode *next;
}LinkNode;
​
typedef struct //链式队列 
{LinkNode *front; //队头指针LinkNode *rear; //队尾指针 
}LinkQueue;
​
//初始化队列(带头结点)
void InitQueue(LinkQueue &Q)
{//初始化时,front和rear都指向头结点Q.front = Q.rear = (LinkNode *)malloc(sizeof(LinkNode));//malloc用于申请一个头结点 Q.front -> next=NULL; //头指针下一个元素为NULL,因为一开始什么都没有 
} 
​
//判断队列是否为空
bool IsEmpty(LinkQueue Q)
{if( Q.front==Q.rear ) //也可以这么判断:如果Q.front -> next==NULL，此时队列为空 {return true; //代表队列为空 }else{return false; //代表队列不为空 }
} 
​
//队头元素出队(带头结点)
bool DeQueue(LinkQueue &Q,int &x) //最终x会变为要删除的元素,所以需要& 
{if( Q.front==Q.rear ){return false;//空队,就无法出队即删除元素 }//此时队列不为空//Q.front为头结点 LinkNode *p = Q.front->next; //让p指针指向要删除的结点,对于带头结点的队列来说就是要删除头结点的后一个结点 x = p->data; //用变量x返回队头元素即要删除的元素 Q.front->next = p->next; //修改头结点的next指针if( Q.rear==p ) //此次是最后一个结点出队,最终就是空队列即Q.rear=Q.front {Q.rear=Q.front; //修改rear指针 } free(p); //释放结点空间return true; 
} 
​
int main()
{LinkQueue Q;//声明一个队列InitQueue(Q); //初始化队列//后续操作。。。 return 0;
}

2.不带头结点：

a.图解：

b.代码：
#include<stdio.h>
#include<stdlib.h>
​
typedef struct LinkNode //链式队列结点 
{int data;struct LinkNode *next;
}LinkNode;
​
typedef struct //链式队列 
{LinkNode *front; //队头指针LinkNode *rear; //队尾指针 
}LinkQueue;
​
//初始化队列(不带头结点)
void InitQueue(LinkQueue &Q)
{//初始化时,front和rear都指向NULLQ.front=NULL;Q.rear=NULL; 
}
​
//判断队列是否为空
bool IsEmpty(LinkQueue Q)
{if( Q.front==NULL ) //只需要看头指针是否等于NULL即可,也可以看Q.rear是否为NULL,是的话队列为空 {return true; //代表队列为空,头指针为NULL,代表没有头指针,自然队列为空 }else{return false; //代表队列不为空 }
}  
​
//队头元素出队(不带头结点)
bool DeQueue(LinkQueue &Q,int &x)
{if( Q.front==NULL ){return false; //空队 }LinkNode *p=Q.front; //p指向此次出队的结点即front指针指向的结点出队 x = p->data; //用变量x返回队头元素 Q.front = p->next; //由于没有头结点,所以每次有队头元素出队后都需要修改front指针的指向 if( Q.rear==p ) //此次是最后一个结点出队,最终就是空队列 {Q.front=NULL; //front指向NULL Q.rear=NULL; //rear指向NULL  } free(p); //释放结点空间 return true; 
} 
​
int main()
{LinkQueue Q;//声明一个队列InitQueue(Q); //初始化队列//后续操作。。。return 0;
}

五.队列满的条件：

六.统计队列的长度：

思路：

从队头结点开始依次往后遍历，统计总共有多少个结点，显然时间复杂度为O(n)。

七.总结：

http://www.yayakq.cn/news/279724/

相关文章：

  • 寿光网站建设公司网站建设的合理建议
  • 免费家政网站建设广告网站建设最专业
  • 开发手机端网站模板下载更改wordpress菜单字体
  • 泰安网站建设怎么样太极seo
  • 百度网站流量统计wordpress修改谷歌
  • 济南公司网站建设公司哪家好05网语文
  • 影视类网站建设网络工程师干啥的
  • 网站开发什么开发语言好宝安官网网站建设比较好的
  • 做系统那个网站好推广小程序拿佣金
  • 网站制作公司收费情况淘宝客做的好的几个网站
  • 保定市做网站公司地址电话上海谷歌推广
  • 自己做网站需要备案么三门峡建设银行网站
  • wordpress整合郑州网站优化公司
  • 网站开发维护任职要求绍兴网站建设费用
  • 临沂网站制作定制视频网站咋么做
  • 百度快照排名云南seo网络优化师
  • 介绍几个免费的网站常用网站logo
  • 网站换服务器有影响吗哪里有网站制作平台
  • 网站后缀pw免费建站网站一级大录像不卡
  • 广安专业网站建设报价手机官方网站
  • 买域名之后怎样做网站做家政有专门的网站吗
  • 什么网站可以赚钱啊安顺住房和城乡建设部网站
  • 网站设计佛山顺德聊城网站建设报价
  • 凡科网做网站如何推广注册过域名后怎么建设网站
  • 自己做的网站怎样对接支付宝建站为应用技术
  • 做网站方案怎么写社区建站网站系统
  • 做搜狗pc网站优舟山的房子做民宿上什么网站
  • 湖北省住房建设厅网站首页网站建设实训报告心得体会
  • 开发网站和application短网址压缩
  • 宁城网站建设公司创世网站建设 优帮云