链表队列入队算法

循环队列入队伪算法讲解
两步完成:
1.将值存入r所代表的位置
2.错误的写法r=r+1;
正确的写法是:r=(r+1)%数组的长度

入队操作

  一定要搞清指针的概念。

  首先rear和head指向同一个元素。然后,我们使rear的next指向新元素,这样rear指向的元素(即1)的next就是新元素了。最后,我们让rear指向新元素。这样一个入队操作就完成了。

  

  代码如下:

status enQueue(LinkQueue* que,QElemtype e){QueuePtr p = (QueuePtr)malloc(sizeof(QNode));if(!p) //若未能申请到空间,便退出return ERROR;p->data=e;p->next=NULL;que->rear->next = p;que->rear=p;return OK;
}

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

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

相关文章

Android 内存优化测试(转)

今天做了个内存优化的小测试,包括两点 1, 比较Drawable与Bitmap占用内存大小 2, 比较BitmapFactory类的decodeResource方法与decodeStream方法的效率 好吧,先来看第1个测试! 以下这个是测试加载1000个Drawable对象的…

链表队列出队算法

出队操作 我们来思考这个过程,在下图队列中,我们出队的第一个元素是元素A,不是1。(因为1不是插入进来了的,而是我们初始化时就有的)。我们首先让*t等于head的next,即元素A。然后修改head的next指…

英语字根

上初中的时候我的英语一直是年纪排行前三名的,结果上了高中后,分了理科和文科。进了理科班后,我主攻了数学,英语学习渐渐力不从心。一直坚持每天背诵20个英语单词,死记硬背的我总是坚持不下来了。。。到了大学学了计算…

链表队列回收队列

回收队列 回收可以快速取消队列,方法是让头尾碰面即可。 status destoryQueue(LinkQueue* que) { //回收队列if(que->head){que->rear que->head->next;free(que->head);que->headque->rear;}return OK; } 遍历队列和测试方法 提供一个简…

String path = request.getContextPath(....拼装当前网页的相对路径

原文地址 <%String path request.getContextPath();String basePath request.getScheme()"://"request.getServerName()":"request.getServerPort()path"/";%> 这个语句是用来拼装当前网页的相对路径的。<base href"..."&g…

数据库优化 - MYSQL优化

判断问题SQL 判断SQL是否有问题时可以通过两个表象进行判断&#xff1a; 系统级别表象 CPU消耗严重 IO等待严重 页面响应时间过长 应用的日志出现超时等错误 可以使用sar命令&#xff0c;top命令查看当前系统状态。 也可以通过Prometheus、Grafana等监控工具观察系统状态。&a…

ofbiz 定义

OFBiz概述 OFBiz 是开放的电子商务平台&#xff0c;是一个非常著名的开源项目&#xff0c;提供了创建基于最新J2EE/XML规范和技术标准&#xff0c;构建大中型企业级、跨平台、跨数据库、跨应用服务 器的多层、分布式电子商务类WEB应用系统的框架。 OFBiz最主要的特点是OFBiz提供…

队列入队和出队程序演示

#include <stdio.h> #include <string.h> #include <malloc.h>typedef struct Queue {int * pBase;int front;int rear;} QUEUE;void init(QUEUE *); bool en_queue(QUEUE *pQ, int val); //入队 void traverse_queue(QUEUE * pQ); bool full_queue(QUEUE…

图的遍历DFS与BFS(邻接表)

#include "stdafx.h" #include <iostream> #include <fstream> #include <queue> #include <Windows.h>using namespace std;#define INFINITY INT_MAX #define MAX_VERTEX_NUM 20 //顶点最多个数 #define LENGTH 5 //顶点字符长…

递归求n的阶层算法实现

专题:递归 定义:一个函数自己直接或间接调用自己 递归满足三个条件 1、递归必须得有-一个明确的中止条件 2、该函数所处理的数据规模必须在递减 3、这个转化必须是可解的 #include <stdio.h> #include <string.h> #include <malloc.h> #include <stdlib…

IOS各种文件描述

http://wg2009perfect.blog.163.com/blog/static/12799766320120513954711/转载于:https://www.cnblogs.com/qiqibo/archive/2012/08/15/2639508.html

递归求1到100的和算法演示

循环和递归 递归:易于理解、速度慢、存储空间大 循环&#xff1a;不易理解、速度快、存储空间小 #include <stdio.h> #include <string.h> #include <malloc.h> #include <stdlib.h>long sum_sum(int n) {if (1 n) {return 1;}else {int sum n sum…

Terasoluna(中文)

1、靶期业务及框架基本处理流程 整体来看&#xff0c;靶期业务业务处理流程可分为三个环节&#xff1a; 前处理(Job前处理)->主处理(主要业务)->后处理(Job后处理)。 其中&#xff0c;前处理可能是取得靶期日付或者一些执行主处理前的准备工作&#xff0c;后处理主要是靶…

递归实现汉诺塔程序

[将汉诺塔]这不是线性递归&#xff0c;这是个非线性递归! n1 1 n2 3 n3 7 ................. n64 2的64次方减1 [这是个天文数字&#xff0c;就算世界上最快的计算机也解决不了 汉诺塔的复杂度是2的n次方减一 问题很复杂&#xff0c;恒真正解决问题的编码就…

个人博客发展前景

我最近着手写一个博客 但是发现素材很少 而且各种类型博客已经来了 特别不想有重复的内容 百般纠结呀 求各位的意见 来自 个人博客转载于:https://www.cnblogs.com/xiezewen/archive/2012/08/16/2641111.html

转 ofbiz的webservice接口提供(1)-WSDL的生成

ofbiz的service&#xff1a;这个是ofbiz赖以骄傲的设计方式。她可以将所有内部实体对象的CRUD都使用service的方式提供&#xff0c;不同系统之间可以通过互相调用service来完成业务操作。这种松耦合的方式是很多框架梦寐以求的效果。 在ofbiz4的文档中提到&#xff0c;如果想将…

mysql常见函数

###进阶4&#xff1a;常见函数一、单行函数1、字符函数concat拼接substr截取子串upper转换成大写lower转换成小写trim去前后指定的空格和字符ltrim去左边空格rtrim去右边空格replace替换lpad左填充rpad右填充instr返回子串第一次出现的索引length 获取字节个数2、数学函数round…

数组循环移位

设计一个算法&#xff0c;把一个含有N个元素的数组循环右移K位&#xff0c;要求时间复杂度为O&#xff08;N&#xff09;&#xff0c;且只允许使用两个附加变量。 不合题意的解法如下&#xff1a; 我们先试验简单的办法&#xff0c;可以每次将数组中的元素右移一位&#xff0c;…

数据结构之树概述

非线性结构&#xff1a; 树的定义&#xff1a;树&#xff08;Tree&#xff09;是n&#xff08;n>0&#xff09;个节点的有限集T。它或是空集&#xff08;空树即n0&#xff09;&#xff0c;或者是非空集。 对于任意一颗非空树&#xff1a; &#xff08;1&#xff09;有且仅…

IIS7中WCF配置问题集合

1 IIS注册WCF 以管理员身份运行命令行&#xff1a; "C:\Windows\Microsoft.NET\Framework\v3.0\Windows Communication Foundation\ServiceModelReg.exe" -r -y 2 问题&#xff1a;无法找到 ServiceHost 指令中作为服务属性值提供的类型 将网站转换为应用程序 3 无法…