文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 算法与数据结构循环队列
侵权投诉

算法与数据结构循环队列

#include<stdio.h>

#include<stdlib.h>

#include<conio.h>

#define Maxsize 1024 /*顺序队列可能的最大长度,设为1024*/ typedef int elemtype; /*elemtype可为任意类型,设为int*/ typedef struct Sequenqueue

{

elemtype data[Maxsize]; /*定义顺序队列为一维数组*/

int front; /*front为头指针*/

int rear; /*rear为尾指针*/

}Sequenqueue; /*顺序队列的结构类型为Sequenqueue*/ /*循环队列的初始化*/

Sequenqueue *init_Sequenqueue()

{

Sequenqueue *Q;

Q=(Sequenqueue *)malloc(sizeof(Sequenqueue));

Q->front=0;

Q->rear=0;

return Q;

}

/*判队列空*/

int Sequenqueue_empty(Sequenqueue *Q)

{

if(Q->front==Q->rear)

{

return 1;

}

else

{

return 0;

}

}

/*判队列满*/

int Sequenqueue_full(Sequenqueue *Q)

{

if((Q->rear+1)%Maxsize==Q->front)

{

return 1;

}

else

{

return 0;

}

}

第1页

你可能喜欢

热门文档

相关文档

  • 算法与数据结构论文-队列的顺序存储结构的基本操作设计

    经常讨论的是循环队列或单队列等传统的队列。但在实际应用中经常会遇到循环多队列存 储结构,在数据结构与算法中没有研究该内容,本论文研究并实现了循环多队列的...

  • 链队列和循环队列数据结构实验

    链队列和循环队列数据结构实验_IT/计算机_专业资料。建立一个顺序栈和链式栈并...算法的实现; 3)掌握队列的链式存储表示与基本操作算法实现; 4) 掌握栈与队列...

  • 算法与数据结构第6章 队列

    算法与数据结构循环队列 5页 2财富值 算法与数据结构考研试题精... 20页 2... 算法与数据结构 Algorithms and Data Structures 第6章 队列 6.0 Bus Stop ...

  • 约瑟夫问题(算法与数据结构课程设计)

    约瑟夫问题(算法与数据结构课程设计)_理学_高等教育_教育专区。算法与数据结构...五、模块划分 1、void InitQueue(SqQueue *Q) 初始化循环队列 2、void ...

  • 算法和数据结构_队列

    算法和数据结构的典型算法和数据结构的典型隐藏>> 篡骥 凛息 咚 算去 赤...〕于 。 技巧来存储的 队列 称为循环队列循下 砂若 列 的入 队算 一甲一...

  • 算法与数据结构 队列的插入和删除

    存储在其中的队列称为循环队列。队 列的操作特点是算法与数据结构结课报告 一. 摘要为充分利用向量空间, 克服假溢出"现象的方法是: 将向量空间想象为一个首 尾...

  • 数据结构队列 (1)

    数据结构之队列 48页 1财富值 数据结构_队列的实现 3页 免费 数据结构2—...回文,并退出 3、输出字符串是回文,并退出 算法: P80-82 :采用顺序循环队列...

  • 算法与数据结构课程设计之学生搭配问题

    1 兰州理工大学 算法与数据结构 谢家琪 07240329 摘 要 循环队列是一种重要的链式结构, 其特殊性在于需附设两个指针 front 和 rear 分别指示对头元素及队尾元素...

  • 栈和队列的应用(算法与数据结构课程设计)

    应用 一、问题描述栈和队列是一种常见的数据结构,是两种非常重要的线性结构,也都是线性表,它们是 操作受限的的线性表,有顺序栈、链式栈、链式队列和循环队列等...

  • 数据结构队列

    数据结构队列_理学_高等教育_教育专区。队列3.2 队列 3.2.1 队列的定义 3...循环队的入队和出队操作示意图 在循环队列中,实现队列的基本运算算法如下 在...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email