c语言循环队列入列算法,C语言——循环队列和链队列的基本运算

最新推荐文章于 2022-08-07 23:48:00 发布
最新推荐文章于 2022-08-07 23:48:00 发布
阅读量691 收藏 2
点赞数
文章标签： c语言循环队列入列算法

// 循环队列

#include

#include "SeqQue.h"

// 循环队列的基本运算

/*

const int maxsize = 20;

typedef struct cycque

{

int data[maxsize];

int front, rear;

}CycQue;

*/

// 1. 初始化

void InitQueue(CycQue CQ)

{

CQ.front = ;

CQ.rear = ;

}

// 2. 判断队空

int EmptyQueue(CycQue CQ)

{

if(CQ.rear == CQ.front)

return ;

else

return ;

}

// 3. 入队列

int EnQueue(CycQue CQ, int x)

{

if((CQ.rear + )%maxsize == CQ.front)

{

printf("队列满\n");

return ;

}

else

{

CQ.rear = (CQ.rear + )%maxsize;

CQ.data[CQ.rear] = x;

return ;

}

}

// 4. 出队列

int OutQueue(CyQue CQ)

{

if(EmptyQueue(CQ))

{

printf("队列空\n");

return ;

}

else

{

CQ.front = (CQ.front + )%maxsize;

return ;

}

}

// 5.取队列首元素

int GetHead(CycQue CQ)

{

if(EmptyQueue(CQ))

{

printf("队列为空\n");

return ;

}

else

{

return CQ.data[(CQ.front + )%maxsize];

/*

说明：为了方便操作，规定front指向队列首元素的前一个单元，

rear指向实际的队列尾元素单元。

*/

}

}

// 循环队列的基本运算

main()

{

}

链队列

#include

#include "Lkqueue.h"

/*

// 链队列类型定义

typedef struct LinkQueueNode

{

int data;

struct LinkQueueNode *next;

}LkQueNode

typedef struct LkQueue

{

LkQueNode *front, *rear;

}LkQue;

*/

// 1. 队列的初始化

void InitQueue(LkQue *LQ)

{

LkQueNode *temp;

temp = (LkQueNode *)malloc(sizeof(LkQueNode));

LQ->front = temp;

LQ->rear = temp;

(LQ->front)->next = NULL;

}

// 2. 判队列空

int EmptyQueue(LkQue LQ)

{

if(LQ.rear == LQ.front)

return ;

else

return ;

}

// 3. 入队列

void EnQueue(LkQue *LQ, int x)

{

LkQueNode *temp;

temp = (LkQueNode *)malloc(sizeof(LkQueNode));

temp->data = x;

temp->next = NULL;

(LQ->rear)->next = temp; // 新节点入队列

LQ->rear = temp; // 置新的队列尾节点

}

// 4. 出队列

int OutQueue(LkQueue *LQ)

{

LkQueNode *temp;

if(EmptyQueue(LQ))

{

printf("队列为空\n");

return ;

}

else

{

temp = LQ->front->next; // 队列首元素

(LQ->front)->next = temp->next;

if(temp->next == NULL)

LQ->rear = LQ->front; // 无首节点时，front和rear都指向头节点

free(temp);

return ;

}

}

【Java】 大话数据结构(7) 循环队列和链队列

本文根据一书,实现了Java版的循环队列.链队列. 队列:只允许在一端进行插入操作,而在另一端进行删除操作的线性表. 1.循环队列 队列的顺序储存结构:用数组存储队列,引入 ...

JAVA该队列中的数组，圆阵队列，链队列

/** * 文件名:QueueText.java * 时间:2014年10月22下午9:05:13 * 笔者:维亚康姆维修 */ package chapter3; /** * 类名:ArrayQue ...

【数据结构(C语言版)系列三】 队列

队列的定义 队列是一种先进先出的线性表,它只允许在表的一端进行插入,而在另一端删除元素.这和我们日常生活中的排队是一致的,最早进入队列的元素最早离开.在队列中,允许插入的一端叫做队尾(rear),允许 ...

数据结构算法C语言实现(十一)--- 3.4队列的链式表示和实现

一.简介 FIFO. 二.头文件 //3_4_part1.h /** author:zhaoyu email:zhaoyu1995.com@gmail.com date:2016-6-9 note:r ...

数据结构Java实现07----队列：顺序队列&顺序循环队列、链式队列、顺序优先队列

一.队列的概念: 队列(简称作队,Queue)也是一种特殊的线性表,队列的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置插入和删除,而队列只允许在其一端进行插入操作在其 ...

javascript实现数据结构与算法系列：队列 -- 链队列和循环队列实现及示例

1 队列的基本概念 队列(Queue):也是运算受限的线性表.是一种先进先出(First In First Out ,简称FIFO)的线性表.只允许在表的一端进行插入,而在另一端进行删除. 队首(fr ...

队列(FIFO)—循环队列、队列的链式存储

1 队列的定义 队列是只允许在一端(队尾)进行插入操作,而在另一端(队头)进行删除操作的线性表. 2 队列的特点 1)先进先出是队列最大的特点,是应用中非常常见的模型,例如排队: 2)队列也属于线性表 ...

队列(链式队列)----C语言

链式队列----用链表实现,链式队列就是一个操作受限的单向链表,如果读者了解单向链表的建立过程,那理解链式队列就很容易了,先回顾一下单向链表的建立过程 (不熟悉单向链表的可以先看看另一片随笔,再回来看 ...

c语言描述的链队列的基本操作

#include #include #define ok 0 #define error 1 //链队列特点在于不仅有链的头指针和尾指针, ...

随机推荐

javaURL中文乱码的问题

中文乱码在java中URLEncoder.encode方法要调用两次解决   一.场景: 1.我在客户端要通过get方式调用服务器端的url,将中文参数做utf-8编码,需要在js中两次的进行编码, ...

C++动态内存分配

C++动态内存分配1.堆内存分配 :C/C++定义了4个内存区间:代码区,全局变量与静态变量区,局部变量区即栈区,动态存储区,即堆(heap)区或自由存储区(free store). 堆的概念:通常定 ...

解决：HotSeat短信图标提醒有误

[操作步骤]正常收发短信.彩信. [测试结果]所有短信均已阅读,但在HOME界面的短信图标仍提示有一条短信未读.重启后仍存在. 经过分析,导致该情况的主要原因为当彩信已读的时候,launcher中进行 ...

eclipse bookmark的使用

为什么要使用bookmark 写代码一般不是从上往下写,经常在几个模块之间变换的写,你可能使用搜索功能ctrl+f,ctrl+c,这样查找位置将会变的非常痛苦. 因为重要的位置一般就那么几个,如定义部 ...

解决iphone safari上的圆角问题

-webkit-appearance : none ; /*解决iphone safari上的圆角问题*/

【HDOJ】4455 Substrings

5000ms的时限,还挺长的.算法是DP.思路是找到ans[1..n]的结果,然后Query就容易做了.问题是怎么DP?考虑:1 1 2 3 4 4 5w=1: 7, 7 = 1 * 7w=2: 10 ...

i++与++i的区别

i++与++i的意思都是i自身加1,不过这个两个语句却有很大的区别. ++i,就是直接在i上再加1,这个无需多解释. i++会稍微特殊些,他会在下次执行语句,再遇到i时,才会在i身上加1. 打个比方, ...

详述USB OTG发展及协议标准

USB On-The-Go 扩大了USB 的应用领域,将USB 从传统的PC 与外设通讯的模式,扩展到移动电子和嵌入式领域中,抛开主机PC,实现通常的外设与外设之间点对点(Point to Point ...

2016年中国大学生程序设计竞赛(杭州)1006 Four Operations

Four Operations Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)T ...

《FPGA全程进阶---实战演练》第七章 让按键恢复平静

1基础理论部分 A:“怎么按键按下去之后,结果不正常?”,B:“按键你消抖了吗?”A:“消什么抖,还要消抖?”,  B:“先检测按键变化,然后消抖过滤波动信号,最后输出稳定信号”,A:“我好像漏掉了什 ...

weixin_39531761
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【数据结构】队列（链队列、循环队列）的存储结构及基本运算（C语言）
weixin_51450101的博客
01-22 9419
目录1. 队列基本概念2. 链队列代码+注释运行结果3. 循环队列代码+注释运行结果 1. 队列基本概念 队列（Queue）是一种限定性线性表，它只允许在表的一端插入元素，而在另一端删除元素，具有先进先出的特点。在队列中，允许插入的一端称为队尾（Rear），允许删除的一端称为队头（Front）。 队列有顺序和链式两种存储表示。 2. 链队列 链队列采用带头结点的链表结构，并设置一个队头指针 front 和一个队尾指针 rear ，队头指针始终指向头结点，队尾指针指向最后一个元素。空的链队列的队头指针和队尾指
链队列和循环队列
m0_61608863的博客
05-17 655
队列是一种先进先出（FIFO）的线性表，它只允许在表的一端进行插入，而在另一端删除元素。这和我们日常生活中的排队是一致的，最早进入队列的元素最早离开。队列的结构图如下所示： 明白了队列之后，链队列就非常简单了，用链表表示的队列就简称为链队列。一个链队列显然需要两个分别指示队头和队尾的指针(分别称为头指针和尾指针)才能惟一确定。 图片转载 //链队列结构定义 //链队列节点 typedef struct LinkNode { int data; struct LinkNode* next; }
数据结构-循环队列的基本操作函数实现（含全部代码）
热门推荐
关注网络安全、云原生安全
09-17 1万+
主要包含以下函数： InitQueue(SqQueue &Q) 参数：循环队列Q 功能：初始化循环队列Q 时间复杂度：O(1) QueueEmpty(SqQueue Q) 参数：循环队列Q 功能：判断队空与否 时间复杂度：O(1) EnQueue(SqQueue &Q,QElemType e)...
关于循环队列的入队、出队、遍历的操作
Q_Demo的博客
05-29 7918
#include"stdafx.h" #include<stdio.h> #include<stdlib.h> #define MAX 100 //定义队列结构 typedef struct Queue { int *data; int rear; int front; }squeue; //初始化100个数字的队列 void Initqueue(squeue *q) { q->data=(int *)malloc(MAX*sizeof(int)); q->fr
c语言建立队列（顺序队列、循化队列和链式队列）
qq_39838607的博客
09-07 2589
c语言建立队列 一、顺序队列 队列的顺序存储结构 顺序队列的讨论 "下溢"现象 "真上溢"现象 "假上溢"现象 二、如何解决"假上溢"问题 三、循环队列 循环队列说明 循环队列的实现方法 1、设置一个标记以区别队列是空还是满 2、使用一个计数器记录队列中元素的总数 3、保留对空条件，修改队满条件（常用） 循化队列的存储结构定义 初始化队列 设置标志 入队操作 出队操作 设置计数器方法 入队操作 出队操作 方法三 入队操作 出队操作 其余操作 四、链式队列 说明 链式存储结构 入队操作 出队操作 其余操作
链队列、循环队列
Jackourer的博客
05-17 910
目录 一、链队列 1.1 定义链表 1.2 定义队列 1.3 创建一个队列 1.4 打印队列 1.5 进队列 1.6 出队列 1.7 测试函数 1.8 完整代码及运行结果 二、循环队列 2.1 定义循环队列 2.2 初始化 2.3 进队列 2.4 出队列 2.5 输出队列 2.6 测试函数 2.7完整代码及运行结果 队列的操作与栈的操作相似，但与栈不同的是，队列遵循的是先进先出原则而非先进后出，而且队列的删除（即出队）是在队头进行而非队尾。 一、链队列 链队...
在编程语言中怎样定义队列及其使用(C++)
08-26
主要介绍了在编程语言中怎样定义队列，本文主要根据c++来介绍，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
Redis 用于消息队列的存储
07-31
博文a 中的老师，提供了Redis 实现消息队列的整体思路，言简意赅，但部分类库a 老师并未提供，因此我参照了博文b 中老师的RedisHelper 类，主要借鉴的方法为ListLeftPop及ListRightPush,及实现消息队列的核心思想，...
数据结构课程设计（C语言实现）
最新发布
05-07
3．队列的基本操作及应用：①入列②出列③取队头元素④取队尾元素⑤应用，队列的应用，如酒店客房分配、广度优先遍历等。 4．二叉树的基本操作及应用：①创建②遍历（先序、中序、后序）③求结点个数④求树的深度⑤...
堆栈模拟队列（封装版）
12-20
随后给出一系列的队列操作：A item表示将item入列（这里假设item为整型数字）；D表示出队操作；T表示输入结束。 Output Description 对输入中的每个D操作，输出相应出队的数字，或者错误信息ERROR:Empty。如果入队...
php 双向队列类
04-30
支持限定队列长度，输入受限，输出受限，及输出必须与输入同端几种设置。 Func: public frontAdd 前端入列 public frontRemove 前端出列 public rearAdd 后端入列 pulbic rearRemove 后端出列 public clear 清空对...
【数据结构初阶】顺序循环队列和链式循环队列
每天都要坚持刷题的博客
08-07 1123
【数据结构初阶】顺序循环和链式循环队列
数据结构学习笔记：链队列和循环队列
m0_52799531的博客
05-16 447
一、链式队列 链式队列，简称"链队列"，即使用链表实现的队列存储结构。 链式队列的实现思想同顺序队列类似，只需创建两个指针（命名为 top 和 rear）分别指向链表中队列的队头 创建链式队列的 C 语言实现代码为: //创建链队列结点 typedef struct LinkNode{ int data; LinkNode* next; }*LinkNodePtr; //链队列 typedef struct LinkQueue{ LinkNodePtr front; //队头.
C语言-数据结构-队列(循环队列(数组)与链式队列(链表))
weixin_42947972的博客
09-09 951
一.简介 在哔哩哔哩看视频学的,赫斌老师数据结构入门的内容-b站搜索:av6159200(P47),通过学习循环队列,能独立把赫斌老师教的敲出来,并且自己摸索着实现链式队列. 第三部分最后面有我链式队列的ppt图解下载 二.什么是队列 队列与栈有一个明显的区别就是,栈是先进后出,而队列是先进先出. 队列与栈有一个相同点就是那就是一开始都有顶部(top)和底部(bottom),但是为了与栈产生区别,...
队列，循环队列，链队列的基础操作
diviner_s的博客
02-03 3854
队列 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 队列的抽象数据类型定义： ADT Queue{ 数据对象：D={ai | ai∈ElemSet，i=1，2，…,n,n≥0} 数据关系：R={< a(i-1) , ai ...
《数据结构初阶》实现顺序循环队列和链式队列
m0_62171658的博客
03-28 4021
数组实现循环队列、单链表实现队列接口实现全解
队列——链队列和循环队列
大草的博客
11-03 8601
链队列 转载：https://www.cnblogs.com/muzijie/p/5655228.html 1 链队列的存储结构 　　将对头指针front指向链队列的头结点，队尾指针rear指向终端结点。 空队列时，头指针front和尾指针rear都指向头结点。   链队列的存储结构为： typedef int QElemType; typedef struct QNode...
数据结构循环队列与链队的基本操作
slalala123的博客
01-16 1191
队列的基本操作 定义 特点 储存结构 顺序队列的定义与基本操作 链队的定义与基本操作 一
c 顺序循环队列和链式队列的基本操作算法
m0_55761156的博客
06-19 122
#include <iostream> using namespace std; //顺序循环队列 #define max 100 typedef struct { int queue[max]; int front; //队头 int rear; //队尾 int count; }SeqQueue; void QueueInitiate(SeqQueue* Q)//初始化 { Q->front = 0; Q->rear = 0; Q->count = 0;
用c语言设计一个双向队列，在表头、表尾两端都可以插入和删除。 1)画双向队列示例图，给出队列的数据类型定义。 2)当队空或满时，如何设定判定条件。3)设计入列、出列操作。
03-20
1) 双向队列示例图如下： ``` typedef struct node { int data; struct node *prev; struct node *next; } Node; typedef struct deque { Node *front; Node *rear; } Deque; ``` 2) 当队空时，判定条件为 `front == NULL` 或 `rear == NULL`，当队满时，判定条件为 `无`，因为双向队列可以动态扩容。 3) 入列操作： ``` void enqueue_front(Deque *dq, int data) { Node *new_node = (Node *)malloc(sizeof(Node)); new_node->data = data; new_node->prev = NULL; new_node->next = dq->front; if (dq->front == NULL) { dq->rear = new_node; } else { dq->front->prev = new_node; } dq->front = new_node; } void enqueue_rear(Deque *dq, int data) { Node *new_node = (Node *)malloc(sizeof(Node)); new_node->data = data; new_node->prev = dq->rear; new_node->next = NULL; if (dq->rear == NULL) { dq->front = new_node; } else { dq->rear->next = new_node; } dq->rear = new_node; } ``` 出列操作： ``` int dequeue_front(Deque *dq) { if (dq->front == NULL) { return -1; } int data = dq->front->data; Node *temp = dq->front; dq->front = dq->front->next; if (dq->front == NULL) { dq->rear = NULL; } else { dq->front->prev = NULL; } free(temp); return data; } int dequeue_rear(Deque *dq) { if (dq->rear == NULL) { return -1; } int data = dq->rear->data; Node *temp = dq->rear; dq->rear = dq->rear->prev; if (dq->rear == NULL) { dq->front = NULL; } else { dq->rear->next = NULL; } free(temp); return data; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值